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

作     者：竺红卫 马琪 严晓浪 

作者机构：浙江大学VLSI设计研究所浙江杭州310027 杭州电子科技大学微电子CAD研究所浙江杭州310018 

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

出 版 物：《电路与系统学报》 (Journal of Circuits and Systems)

年 卷 期：2004年第9卷第6期

页      码：34-39页

摘      要：本文提出了一个基于网络划分的P/G布线网络层次化快速分析方法。其中,对于子网运算,通过对Cholesky分解法三角化对称正定阵的图模型分析,并基于Mesh结构网络的自身特点,提出了一个基于图顶点排序的加速子网分析运算策略;并用基于MPI的并行结构实现了P/G布线网络分析的并行运算。

主 题 词：Mesh结构 PIG网分析 Cholesky分解法 并行运算 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

D　O　I：10.3969/j.issn.1007-0249.2004.06.008

馆 藏 号：203577754...