%0 Journal Article
%T Optimum Design of Power and Ground Topology Subject to Reliability and Noise Constraints<br>基于可靠性及噪声约束的电源/地线优化设计
%A LI Chun-hui
%A FAN Ming-yu
%A ZHUANG Chang-wen
%A YU Jue-bang HUANG Jin
%A <br>李春辉
%A 范明钰
%A 庄昌文
%A 虞厥邦
%A 黄劲
%J 半导体学报
%D 2000
%I 
%X 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.
%K optimum design
%K power/ground lines
%K reliability
%K noise constraints<br>优化设计
%K 电源线/地线
%K 可靠性
%K 噪声约束
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=E4E18B751F7087B8&yid=9806D0D4EAA9BED3&vid=659D3B06EBF534A7&iid=5D311CA918CA9A03&sid=43AADF4B53A8BF6F&eid=08F83145FA367D52&journal_id=1674-4926&journal_name=半导体学报&referenced_num=0&reference_num=7