张艺缤

Xu, J.^#, Zhang, Y.^#, Gao, S., Huang, J., Yang, M., & Yu, W.^* (2023, June). A 2-D Multi-Dielectric Capacitance Solver Based on Floating Random Walk Method. China Semiconductor Technology International Conference, 1-3. doi:10.1109/CSTIC58779.2023.10219380

We present a 2-D capacitance solver based on floating random walk (FRW) method for handling realistic interconnect structures in ICs. The solver is able to accurately simulate the structures with multiple and conformal dielectrics, and circular conductors in the crosssection of 3-D IC. An approach of using transition circles and space management is proposed to accelerate the computation for structure with circular conductors. A visualization interface is presented to demonstrate the FRW algorithm as well. Experiments with industrial cases show that the presented solver runs much faster than the existing solvers based on finite difference method (FDM), while preserving reliable accuracy with error within 3%.

https://ieeexplore.ieee.org/document/10219380

Chen, B.^#, Liu, Z.^#, Zhang, Y., & Yu, W.^* (2024, Jan). Boosting Graph Spectral Sparsification via Parallel Sparse Approximate Inverse of Cholesky Factor. Asia and South Pacific Design Automation Conference, 866-871. doi:10.1109/ASP-DAC58780.2024.10473809

With the advance of very-large-scale-integrated (VLSI) systems, fast and efficient algorithms for solving equations of Laplacian matrices are increasingly significant. Graph spectral sparsification, which aims to produce an ultra-sparse subgraph while preserving properties of original graph, has aroused extensive attention thanks to its distinguished performance. For preconditioning, the effectiveness of sparsifiers produced by graph spectral sparsification algorithms may directly influence the speed of PCG iterations, while the recently proposed algorithm that pursues effective sparsifiers may result in huge time expenditure of sparsifier construction as calculating the sparse approximate inverse of Cholesky factor may be rather time-consuming. In this paper, based on domain decomposition, a parallel algorithm for calculating sparse approximate inverse of Cholesky factor is proposed, where a skill for calculating Schur complement matrix based on partial Cholesky factorization is applied. Based on the proposed parallel algorithm for calculating sparse approximate inverse of Cholesky factor, a fast and effective parallel graph spectral sparsification algorithm is proposed. Extensive experiments reveal that the proposed parallel graph spectral sparsification algorithm shows eminent speedup compared with serial approach. Moreover, for transient analysis of power grids, the proposed algorithm shows significant speedup compared with the state-of-the-art parallel iterative solver based on graph sparsification.

https://ieeexplore.ieee.org/document/10473809