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

• 作者: 严晓浪 竺红卫 马琪
• 来源期刊: 电路与系统学报
• 学科: 工学
• 关键词: Mesh结构 P/G网分析 Cholesky分解法 并行运算
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 论文
• 页码范围: 34-39
• 页数: 6页
• 分类号: TN402
• 字数: 5533字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0249.2004.06.008

摘要

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