
Focused on high-performance computing and large-scale C++ system optimization for computational geometry (EDA). Developed a scalable parallel algorithm for polygon operations using a quadtree-based approach combined with graph partitioning, achieving efficient load balancing (0.2 index) and scaling to 32 compute nodes with 71% parallel efficiency. Previously reduced intra-node wall-time from 4.13 seconds to 0.35 seconds on 32 threads (~11.8× speedup, 36% efficiency). Additionally implemented the Hopkins method for computational lithography using OpenMP to leverage multi-core architectures.
I designed a sweep-line–based algorithm combined with a self-balancing interval tree and a Red-Black tree forest to efficiently count overlapping polygons in design files. The solution achieved an optimal time complexity of ~ O(N(k+logN)), where N is the total number of rectangles and k is the number of reported polygons, significantly improving scalability for large layouts.
On the image processing side, I implemented a CUDA-based bilateral filter for noise reduction, leveraging shared memory to improve performance. I also implemented a C++ algorithm for detecting large-scale defects at the micrometer level, successfully addressing a critical customer escalation from Samsung.
Additionally, I enhanced image stacking throughput using CUDA, enabling effective noise reduction.
I am a contributor to the GAMER, a hybrid GPU/OpenMP/MPI parallelization finite-volume program solving hydrodynamic equations. Specifically, I extended the code from non-relativistic to relativistic regime. The new code achieves a peak performance of 7×10^7 cell updates per second on a single Tesla P100 GPU and scales to 2048 GPUs with parallel efficiency 45%.
The code adopting this scheme can handle critical problems involving a Lorentz factor as high as 10^6 and optimally avoid catastrophic cancellation, especially in non- and ultra-relativistic limits. The results have been published in MNRAS 2021 Vol. 504, pp. 3298-3315.
Sr. C++ SW at BrightEST Corp., Taiwan
Ph.D. in Computational Astrophysics at Taiwan University
Design courtesy of Plain Academic