| 基于可靠性及噪声约束的电源/地线优化设计 |
| |
| 引用本文： | 李春辉,范明钰,庄昌文,虞厥邦,黄劲.基于可靠性及噪声约束的电源/地线优化设计[J].半导体学报,2000,21(8):816-821. |
| |
| 作者姓名： | 李春辉 范明钰 庄昌文 虞厥邦 黄劲 |
| |
| 作者单位： | 李春辉（电子科技大学光电子技术系，成都
610054，中国）
范明钰（电子科技大学光电子技术系，成都 610054，中国）
庄昌文（电子科技大学光电子技术系，成都 610054，中国）
虞厥邦（电子科技大学光电子技术系，成都 610054，中国）
黄劲（Ambow Corp．，2701 North Western Parkway，Santa Clara，CA
95051，USA） |
| |
| 基金项目： | 中国博士后基金资助项目[Project
Supported by Postdoctoral Foundation of China] |
| |
| 摘 要： | 电源 /地线 ( P/G)拓扑结构的优化设计是超大规模集成电路 ( VLSI)中直接影响芯片性能的一个非常重要的问题 .通过对考虑可靠性及噪声的各项约束条件的分析 ,提出了一种时间复杂度为 O( N2m)基于最小代价生成树 ( MST)和改进的 Prim算法的快速构造算法 .实验结果表明 ,该算法在满足同样的性能约束条件下能有效地减小布线面积
|
| 关 键 词： | 优化设计 电源线/地线 可靠性 噪声约束 |
| 文章编号： | 0253-4177(2000)08-0816-06 |
| 修稿时间： | 1999-04-26 |
Optimum Design of Power and Ground Topology Subject to Reliability and Noise Constraints |
| |
| LI Chun-hui ,FAN Ming-yu ,ZHUANG
Chang-wen ,YU Jue-bang
HUANG Jin.Optimum Design of Power and Ground Topology Subject to Reliability and Noise Constraints[J].Chinese Journal of Semiconductors,2000,21(8):816-821. |
| |
| Authors: | LI Chun-hui FAN Ming-yu ZHUANG
Chang-wen YU Jue-bang
HUANG Jin |
| |
| Affiliation: | LI Chun-hui ,FAN Ming-yu ,ZHUANG
Chang-wen ,YU Jue-bang
(The University of Electronic Science and Technology of China, Chengdu 610054, China)
HUANG Jin
(Arnbow Corp., 2701 North Western Parkway, Santa Clara, CA 95051, USA) |
| |
| Abstract: | In Very Large Scale Integrated (VLSI) physical design, power and ground (P/G) topology optimum design is an important issue.Based on the Minimal Spanning Tree (MST) heuristic and the modified Prim's algorithm,a fast constructive algorithm with the overall time complexity of O(N \+2\-m) is presented through the detailed analysis of the reliability and noise constraints. Experimental results show that our algorithm can effectively reduce the routing area where the condition of same constraints satisfied. |
| |
| Keywords: | optimum design power/ground lines reliability noise constraints |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《半导体学报》浏览原始摘要信息 |
|
点击此处可从《半导体学报》下载全文 |
