QQ客服 官方微博 反馈留言

	Preconditioned multi-zone boundary element analysis for fast 3D electric simulation
	Wenjian Yu ; Zeyi Wang ; Xianlong Hong
	2010-05-06 ; 2010-05-06
关键词	Practical Theoretical or Mathematical/ boundary-elements methods convergence of numerical methods electronic design automation integrated circuit interconnections iterative methods matrix multiplication mesh generation VLSI/ preconditioned multizone collocation boundary element analysis 3D electric simulation iterative solution GMRES algorithm equation assembly mesh neighbor method diagonal precondition matrix-vector multiplication boundary element method very large-scale integration interconnects/ B2570A Semiconductor integrated circuit design, layout, modelling and testing B0290T Finite element analysis B0290F Interpolation and function approximation (numerical analysis) B0290H Linear algebra (numerical analysis) C7410D Electronic engineering computing C4185 Finite element analysis C4130 Interpolation and function approximation (numerical analysis) C4140 Linear algebra (numerical analysis)
中文摘要	For fast 3D electric simulation, the multizone collocation boundary element analysis (BEA) with iterative solver like GMRES algorithm is required. In this paper, we present a scheme of equation assembly with ordering unknowns and collocation points, and a matrix storing structure. A group of easily computed preconditioners based on the mesh neighbor method are then proposed to remarkably quicken the convergence of GMRES iteration, and demonstrate at least 30% time reduction than using the diagonal preconditioner. Compared with the equation assembly in Merkel et al. [Engng Anal Bound Elem 22 (1998) 183], where two unknowns on same interfacial node are arranged subsequently, and two storing schemes in Li et al. and Araujo et al. [Sys Engng Electron 21 (1999) 10; J Chin Inst Engrs 23 (2000) 269], the proposed method generates fewest nonzero blocks and facilitates the matrix-vector multiplication remarkably. Numerical experiments verify the analysis and show a fast iterative multizone BEA simulator for actual very large-scale integration interconnects with a large amount of zones.
语种	英语 ; 英语
出版者	Elsevier with Int. Soc. Boundary Elements ; UK
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/10042]
专题	清华大学
推荐引用方式 GB/T 7714	Wenjian Yu,Zeyi Wang,Xianlong Hong. Preconditioned multi-zone boundary element analysis for fast 3D electric simulation[J],2010, 2010.
APA	Wenjian Yu,Zeyi Wang,&Xianlong Hong.(2010).Preconditioned multi-zone boundary element analysis for fast 3D electric simulation..
MLA	Wenjian Yu,et al."Preconditioned multi-zone boundary element analysis for fast 3D electric simulation".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。