CKTSO: High-Performance Parallel Sparse Linear Solver for General Circuit Simulations

doi:10.1109/TCAD.2024.3506215

	CKTSO: High-Performance Parallel Sparse Linear Solver for General Circuit Simulations
	Chen, Xiaoming
	2025-05-01
发表期刊	IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
ISSN	0278-0070
卷号	44 期号:5 页码:1887-1900
摘要	This article introduces CKTSO (abbreviation of "circuit solver"), a novel sparse linear solver specially designed for the simulation program with integrated circuit emphasis (SPICE). CKTSO is a parallel solver and can be run on a multicore, shared-memory computer. The algorithms of CKTSO are designed by considering the features of matrices involved in SPICE simulations. CKTSO is superior to existing similar solvers mainly in the following three aspects. First, the matrix ordering step of CKTSO combines different types of ordering algorithms such that it can generally obtain the fewest fill-ins for a wide range of circuit matrices. Second, CKTSO provides a parallel fast LU factorization algorithm with pivot check, which behaves good performance, scalability, and numerical stability. Third, CKTSO provides a structure-adaptive hybrid parallel triangular solving algorithm, which can adapt to various circuit matrices. Experiments, including both benchmark tests and SPICE simulations, demonstrate the superior performance of CKTSO. The libraries of CKTSO are available at https://github.com/chenxm1986/cktso.
关键词	SPICE Sparse matrices Parallel processing Design automation Vectors Scalability Linear systems Upper bound Performance evaluation Numerical stability Circuit simulation parallel linear solver sparse linear solver
DOI	10.1109/TCAD.2024.3506215
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[62122076] ; National Natural Science Foundation of China[62488101]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic
WOS记录号	WOS:001473569900012
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/40621
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Chen, Xiaoming
作者单位	Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Chen, Xiaoming. CKTSO: High-Performance Parallel Sparse Linear Solver for General Circuit Simulations[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,2025,44(5):1887-1900.
APA	Chen, Xiaoming.(2025).CKTSO: High-Performance Parallel Sparse Linear Solver for General Circuit Simulations.IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,44(5),1887-1900.
MLA	Chen, Xiaoming."CKTSO: High-Performance Parallel Sparse Linear Solver for General Circuit Simulations".IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 44.5(2025):1887-1900.