不等间距通道布线的一种有效算法 (1984年)

【文件属性】：

文件名称：不等间距通道布线的一种有效算法 (1984年)

文件大小：3.83MB

文件格式：PDF

更新时间：2024-06-14 02:50:24

自然科学 论文

在集成电路布图设计中，通道布线是其关键算法之一。本文把Ｙｏｓｈｉｍｕｒａ和Ｋｕｈ（葛守仁）在１９８２年发表的一种有效算法作了推广，可应用于出线端不等间距的情况。算法用ＦＯＲＴＲＡＮ语言编出程序。在骊山微电子公司的ＮＯＶＡ机（Ａ）系统中作了运行。可充分利用（Ａ）系统的自动绘图功能，直接画出实际的双层通道布线图。