电路原理图中两边网格通道布线的类贪婪算法

摘要：

贪婪算法是VLSI设计中通道布线的常用算法,在电路原理图的自动布图中,也会遇到通道布线的问题.但传统的贪婪算法着重于使通道面积最小化,不能满足原理图中对布线结果有序化的要求.提出类贪婪算法,在原贪婪算法的基础上,通过修改处理规则,使得布线结果更加整齐有序,便于阅读,同时也保留了原算法简洁高速的优点.

关键词：电路原理图、贪婪算法、布线

所属期刊栏目：23

分类号：TP39(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：68-70