RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of   Very-Large-Scale Integration Interconnects

doi:10.1109/TCAD.2012.2224346

CORC > 北京大学 > 信息科学技术学院

	RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of Very-Large-Scale Integration Interconnects
	Yu, Wenjian ; Zhuang, Hao ; Zhang, Chao ; Hu, Gang ; Liu, Zhi
刊名	ieee transactions on computer aided design of integrated circuits and systems
	2013
关键词	Capacitance extraction floating random walk (FRW) interconnect modeling multidielectric structure parallel computing variance reduction ELEMENT-METHOD ALGORITHM
DOI	10.1109/TCAD.2012.2224346
英文摘要	A floating random walk (FRW) solver, called RWCap, is presented for the capacitance extraction of very-large-scale integration (VLSI) interconnects. An approach, including the numerical characterization of the cross-interface transition probability and weight value, is proposed to accelerate the extraction of structures with multiple dielectric layers. A comprehensive variance reduction scheme based on the importance sampling and stratified sampling is proposed to improve the convergence rate of the FRW algorithm. Finally, the space management technique using an octree data structure and the parallel computing technique are presented to further improve the efficiency. Numerical experiments are carried out with the test cases generated under the 180 and 45-nm process technologies. They demonstrate that the proposed multidielectric FRW algorithm achieves up to 160x speedup over the FRW algorithm using spherical transition domains to cross dielectric interface, with very small memory overhead. The variance reduction techniques further bring 3x or more speedup without memory overhead and the loss of accuracy. The RWCap also outperforms other existing FRW algorithm and fast boundary element method solvers in terms of computational time or scalability. The experiments on an 8-core CPU machine show that the parallel RWCap is over 6x faster than its serial-computing version.; Computer Science, Hardware & Architecture; Computer Science, Interdisciplinary Applications; Engineering, Electrical & Electronic; SCI(E); EI; 6; ARTICLE; 3; 353-366; 32
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/226680]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Yu, Wenjian,Zhuang, Hao,Zhang, Chao,et al. RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of Very-Large-Scale Integration Interconnects[J]. ieee transactions on computer aided design of integrated circuits and systems,2013.
APA	Yu, Wenjian,Zhuang, Hao,Zhang, Chao,Hu, Gang,&Liu, Zhi.(2013).RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of Very-Large-Scale Integration Interconnects.ieee transactions on computer aided design of integrated circuits and systems.
MLA	Yu, Wenjian,et al."RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of Very-Large-Scale Integration Interconnects".ieee transactions on computer aided design of integrated circuits and systems (2013).