Mesh结构P/G布线网络层次化快速分析方法  

Fast hierarchical analysis of mesh structured power/ground networks

作　　者：竺红卫[1] 马琪[2] 严晓浪[1] 

机构地区：[1]浙江大学VLSI设计研究所,浙江杭州310027 [2]杭州电子科技大学微电子CAD研究所,浙江杭州310018

出　　处：《电路与系统学报》2004年第6期34-39,共6页Journal of Circuits and Systems

基　　金：国家高技术研究发展计划(863 计划)(2002AA1Z1460);国家自然科学基金重大研究计划(90207007);浙江省自然科学基金 (602131);浙江省科技计划项目(2004C31102)资助项目

摘　　要：本文提出了一个基于网络划分的P/G布线网络层次化快速分析方法。其中,对于子网运算,通过对Cholesky分解法三角化对称正定阵的图模型分析,并基于Mesh结构网络的自身特点,提出了一个基于图顶点排序的加速子网分析运算策略;并用基于MPI的并行结构实现了P/G布线网络分析的并行运算。Based on network partitioning, a fast hierarchical analysis approach for Power/Ground networks is proposed. Cholesky factorization technique is used to shorten the run-time of sub-network computation. A graph model for Cholesky factors dealing with symmetric positive definite matrix is discussed and a novel technique based on vertex sorting and removing is presented. Finally, a parallel programming structure is supplied to implement the parallel computation for P/G network analysis.

关 键 词：MESH结构 PIG网分析 Cholesky分解法 并行运算 

分 类 号：TN402[电子电信—微电子学与固体电子学]