%0 Journal Article
%T 一个基于无约束通孔优化的双层布线算法—forest
%A 何江安？
%A 洪先龙？
%J 软件学报
%P 8-16
%D 1992
%X forest是一个立足于无约束通孔优化的新的布线算法,它从总体上将布线过程分为拓扑布线和物理布线两部分,并把两者视为相互联系的整体。作为一种启发式算法,它试图综合考虑布通率、布线空间、通孔数和连线总长等因素,算法打破横竖严格分层的限制,并允许不同层线段重叠,forest算法适用于一般的通道布线,特别是不规则边界的通道,一些实例的试算表明,forest算法具有较好的布线效果,尤其在减少通孔数上,取得了比较满意的结果。
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19920102&flag=1