%0 Journal Article
%T A EFFICIENT TWO-LAYER ROUTER BASED ON UNCONSTRAINED VIA MINIMIZATION-FOREST<br>一个基于无约束通孔优化的双层布线算法—FOREST
%A He Jiangan
%A Hong Xianlong
%A <br>何江安
%A 洪先龙
%J 软件学报
%D 1992
%I 
%X FOREST is a new double-layer channel router based on Unconstrained Via Minimization. It partitions the routing procedure into two parts: Topological routing and Physical routing. As a heuristic algorithm, it tries to consider the routing completion rate, area, vias and wire length as a whole. It allows horizontal segments and vertical segments to route on one layer and allows over lapping of segments on different layers. FOREST is useful for general channels, especially for irregular channels. Some examples show that it is efficent,especially in reducing vias.
%K 布线
%K 算法
%K 集成电路
%K VLSI
%K FOREST
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=50A036658DAC2D545A166F0985104D37&yid=F53A2717BDB04D52&vid=38B194292C032A66&iid=CA4FD0336C81A37A&sid=5D311CA918CA9A03&eid=7801E6FC5AE9020C&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=14