Parallel sparse direct solver for integrated circuit simulation

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Chen, Xiaoming, (Author), Wang, Yu, (Author), Yang, Huazhong, (Author)
Format: eBook
Language: English
Published: Cham, Switzerland : Springer, 2017.
Subjects:
Integrated circuits > Computer simulation.
Integrated circuits > Design and construction.
elektronické knihy
electronic books
ISBN: 9783319534299
9783319534282
Physical Description: 1 online resource

Cover

Table of contents

LEADER 06401cam a2200481Ii 4500
001 99808
003 CZ-ZlUTB
005 20240914112235.0
006 m o d
007 cr cnu|||unuuu
008 170215s2017 sz ob 001 0 eng d
040 |a N$T  |b eng  |e rda  |e pn  |c N$T  |d IDEBK  |d EBLCP  |d GW5XE  |d N$T  |d YDX  |d OCLCF  |d NJR  |d COO  |d IOG  |d AZU  |d UWO  |d UPM  |d ESU  |d Z5A  |d JBG  |d IAD  |d ICW  |d ICN  |d OTZ  |d OCLCQ  |d MERER  |d OCLCQ  |d U3W  |d CAUOI  |d KSU  |d VT2  |d AU@  |d OCLCQ  |d WYU  |d UKMGB  |d UKAHL  |d OCLCQ  |d ERF  |d UKBTH  |d LEATE  |d OCLCQ 
020 |a 9783319534299  |q (electronic bk.) 
020 |z 9783319534282  |q (print) 
024 7 |a 10.1007/978-3-319-53429-9  |2 doi 
035 |a (OCoLC)972640506  |z (OCoLC)972620018  |z (OCoLC)972865267  |z (OCoLC)973015183  |z (OCoLC)973125307  |z (OCoLC)973303241  |z (OCoLC)973381691  |z (OCoLC)973501714  |z (OCoLC)973747701  |z (OCoLC)981816303  |z (OCoLC)1005775391  |z (OCoLC)1012016611  |z (OCoLC)1048146838  |z (OCoLC)1058304296  |z (OCoLC)1058363993  |z (OCoLC)1066638175  |z (OCoLC)1086542691  |z (OCoLC)1112543664  |z (OCoLC)1113416593  |z (OCoLC)1113705323  |z (OCoLC)1116958264  |z (OCoLC)1122816731  |z (OCoLC)1127166043 
100 1 |a Chen, Xiaoming,  |e author. 
245 1 0 |a Parallel sparse direct solver for integrated circuit simulation /  |c Xiaoming Chen, Yu Wang, Huazhong Yang. 
264 1 |a Cham, Switzerland :  |b Springer,  |c 2017. 
300 |a 1 online resource 
336 |a text  |b txt  |2 rdacontent 
337 |a počítač  |b c  |2 rdamedia 
338 |a online zdroj  |b cr  |2 rdacarrier 
505 0 |a Preface; Contents; 1 Introduction; 1.1 Circuit Simulation; 1.1.1 Mathematical Formulation; 1.1.2 LU Factorization; 1.1.3 Simulation Flow; 1.2 Challenges of Parallel Circuit Simulation; 1.2.1 Device Model Evaluation; 1.2.2 Sparse Direct Solver; 1.2.3 Theoretical Speedup; 1.3 Focus of This Book; References; 2 Related Work; 2.1 Direct Parallel Methods; 2.1.1 Parallel Direct Matrix Solutions; 2.1.2 Parallel Iterative Matrix Solutions; 2.2 Domain Decomposition; 2.2.1 Parallel BBD-Form Matrix Solutions; 2.2.2 Parallel Multilevel Newton Methods; 2.2.3 Parallel Schwarz Methods. 
505 8 |a 2.2.4 Parallel Relaxation Methods2.3 Parallel Time-Domain Simulation; 2.3.1 Parallel Numerical Integration Algorithms; 2.3.2 Parallel Multi-Algorithm Simulation; 2.3.3 Time-Domain Partitioning; 2.3.4 Matrix Exponential Methods; 2.4 Hardware Acceleration Techniques; 2.4.1 GPU Acceleration; 2.4.2 FPGA Acceleration; References; 3 Overall Solver Flow; 3.1 Overall Flow; 3.2 Pre-analysis; 3.2.1 Zero-Free Permutation/Static Pivoting; 3.2.2 Matrix Ordering; 3.2.3 Symbolic Factorization; 3.3 Numerical Full Factorization; 3.3.1 Symbolic Prediction; 3.3.2 Numerical Update; 3.3.3 Partial Pivoting. 
505 8 |a 3.3.4 Pruning3.4 Numerical Re-factorization; 3.4.1 Factorization Method Selection; 3.5 Right-Hand-Solving; 3.5.1 Forward/Backward Substitutions; 3.5.2 Iterative Refinement; References; 4 Parallel Sparse Left-Looking Algorithm; 4.1 Parallel Full Factorization; 4.1.1 Data Dependence Representation; 4.1.2 Task Scheduling; 4.1.3 Algorithm Flow; 4.1.4 Implementation Details; 4.2 Parallel Re-factorization; 4.2.1 Data Dependence Representation; 4.2.2 Task Scheduling; 4.2.3 Algorithm Flow; 4.2.4 Implementation Details; References; 5 Improvement Techniques; 5.1 Map Algorithm; 5.1.1 Motivation. 
505 8 |a 5.1.2 Map Definition and Construction5.1.3 Sequential Map Re-factorization; 5.1.4 Parallel Map Re-factorization; 5.2 Supernodal Algorithm; 5.2.1 Motivation; 5.2.2 Supernode Definition and Storage; 5.2.3 Supernodal Full Factorization; 5.2.4 Supernodal Re-factorization; 5.3 Fast Full Factorization; 5.3.1 Motivation and Pivoting Reduction; 5.3.2 Sequential Fast Full Factorization; 5.3.3 Parallel Fast Full Factorization; References; 6 Test Results; 6.1 Experimental Setup; 6.2 Performance Metric; 6.2.1 Speedups; 6.2.2 Performance Profile; 6.3 Results of Benchmark Test. 
505 8 |a 6.3.1 Comparison of Different Algorithms6.3.2 Relative Speedups; 6.3.3 Speedups; 6.3.4 Other Comparisons; 6.4 Results of Simulation Test; References; 7 Performance Model; 7.1 DAG-Based Performance Model; 7.2 Results and Analysis; 7.2.1 Theoretical Maximum Relative Speedup; 7.2.2 Predicted Relative Speedup; 7.2.3 Bottleneck Analysis; 8 Conclusions; Reference; Index. 
504 |a Includes bibliographical references and index. 
506 |a Plný text je dostupný pouze z IP adres počítačů Univerzity Tomáše Bati ve Zlíně nebo vzdáleným přístupem pro zaměstnance a studenty 
520 |a 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. · Introduces complicated algorithms of sparse linear solvers, using concise principles and simple examples, without complex theory or lengthy derivations; · Describes a parallel sparse direct solver that can be adopted to accelerate any SPICE-like integrated circuit simulator and makes circuit simulators more efficient on modern parallel processors; · Uses experimental results from practical applications to demonstrate the performance of the parallel sparse direct solver. 
590 |a SpringerLink  |b Springer Complete eBooks 
650 0 |a Integrated circuits  |x Computer simulation. 
650 0 |a Integrated circuits  |x Design and construction. 
655 7 |a elektronické knihy  |7 fd186907  |2 czenas 
655 9 |a electronic books  |2 eczenas 
700 1 |a Wang, Yu,  |e author. 
700 1 |a Yang, Huazhong,  |e author. 
776 0 8 |i Print version:  |a Chen, Xiaoming.  |t Parallel sparse direct solver for integrated circuit simulation.  |d Cham, Switzerland : Springer, 2017  |z 3319534289  |z 9783319534282  |w (OCoLC)968662077 
856 4 0 |u https://proxy.k.utb.cz/login?url=https://link.springer.com/10.1007/978-3-319-53429-9  |y Plný text 
992 |c NTK-SpringerENG 
999 |c 99808  |d 99808 
993 |x NEPOSILAT  |y EIZ 

Similar Items