Chen X., Wang Y., Yang H. Parallel Sparse Direct Solver for Integrated Circuit Simulation

New York: Springer, 2017. — 135 p.This book describes algorithmic methods and parallelization techniques to design a parallel sparse direct solver which is specifically targeted at integrated circuit simulation problems. The authors describe a complete flow and detailed parallel algorithms of the sparse direct solver. They also show how to improve the performance by simple but effective numerical techniques. The sparse direct solver techniques described can be applied to any SPICE-like integrated circuit simulator and have been proven to be high-performance in actual circuit simulation. Readers will benefit from the state-of-the-art parallel integrated circuit simulation techniques described in this book, especially the latest parallel sparse matrix solution techniques.Circuit Simulation.
Challenges of Parallel Circuit Simulation.
Focus of This Book.
Related Work.
Direct Parallel Methods.
Domain Decomposition.
Parallel Time-Domain Simulation.
Hardware Acceleration Techniques.
Overall Solver Flow.
Overall Flow.
Pre-analysis
Numerical Full Factorization.
Numerical Re-factorization.
Right-Hand-Solving.
Parallel Sparse Left-Looking Algorithm
Parallel Full Factorization.
Parallel Re-factorization.
Improvement Techniques.
Supernodal Algorithm.
Fast Full Factorization.
Test Results.
Experimental Setup.
Performance Metric.
Results of Benchmark Test.
Results of Simulation Test.
References. (To each chapter).
Performance Model.
DAG-Based Performance Model.
Results and Analysis
Conclusions.