%0 Journal Article
%T A Dynamic Global Routing Algorithm with weights and Its Implementation<br>一种带权动态调整的总体布线算法及其实现
%A Wang Weili/
%A <br>王维丽
%A 洪先龙
%J 半导体学报
%D 1990
%I 
%X This paper reports several global routing approaches and studies the problem of globalrouting in macro-cell gate array, and proposes a dynamic global routing algorithm with weightsfor both one and a half layer and double layer macro-cell gate array. Its aim is to distributeall interconnection requirements over routing channels evenly, so as to attain 100 percentintercon nections within a limited area. The algorithm consists of two phases: initial routingand rerouting.In order to minimize the maximum density among all channels, dynamic weightsare introduced to construct routing paths for all signal nets.This new approach makesthe whole routing procedure efficient and promotes routing completion.In rerouting phase,a novel method which determines the ordering of nets to be rerouted under the whole considerationis presented.It improves the efficiency of rerouting. Convergence process in rerouting isstable.The algorithm has been implemented in C on PCS 68000 microcomputer and experimentalresults are satisfactory.
%K Global Routing
%K Routing
%K Imegrated circuit layout
%K Gate Array
%K Computer Aided Design<br>集成电路
%K 总体布线
%K 布线
%K CAD
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=636C5E6380D92AB1&yid=8D39DA2CB9F38FD0&vid=708DD6B15D2464E8&iid=38B194292C032A66&sid=0DEB7A8A66C33AAD&eid=E1D946F217E3B046&journal_id=1674-4926&journal_name=半导体学报&referenced_num=0&reference_num=4