| Mesh结构P/G布线网络层次化快速分析方法 |
| |
| 引用本文： | 竺红卫,马琪,严晓浪. Mesh结构P/G布线网络层次化快速分析方法[J]. 电路与系统学报, 2004, 9(6): 34-39 |
| |
| 作者姓名： | 竺红卫 马琪 严晓浪 |
| |
| 作者单位： | 1. 浙江大学,VLSI设计研究所,浙江,杭州,310027
2. 杭州电子科技大学,微电子CAD研究所,浙江,杭州,310018 |
| |
| 基金项目： | 国家高技术研究发展计划(863 计划)(2002AA1Z1460)，国家自然科学基金重大研究计划(90207007)，浙江省自然科学基金 (602131)，浙江省科技计划项目(2004C31102)资助项目 |
| |
| 摘 要： | 本文提出了一个基于网络划分的P／G布线网络层次化快速分析方法。其中，对于子网运算，通过对Cholesky分解法三角化对称正定阵的图模型分析，并基于Mesh结构网络的自身特点，提出了一个基于图顶点排序的加速子网分析运算策略；并用基于MPI的并行结构实现了P／G布线网络分析的并行运算。
|
| 关 键 词： | Mesh结构 PIG网分析 Cholesky分解法 并行运算 |
| 文章编号： | 1007-0249(2004)06-0034-06 |
| 修稿时间： | 2004-03-19 |
Fast hierarchical analysis of mesh structured power/ground networks |
| |
| ZHU Hong-wei,MA Qi,YAN Xiao-lang. Fast hierarchical analysis of mesh structured power/ground networks[J]. Journal of Circuits and Systems, 2004, 9(6): 34-39 |
| |
| Authors: | ZHU Hong-wei MA Qi YAN Xiao-lang |
| |
| Affiliation: | ZHU Hong-wei1,MA Qi2,YAN Xiao-lang1 |
| |
| Abstract: | 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. |
| |
| Keywords: | Mesh structure P/G network analysis Cholesky factorization parallel computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
