四正则图的自动生成及纵横嵌入的线性算法 |
| |
引用本文: | 王方石,须德.四正则图的自动生成及纵横嵌入的线性算法[J].北方交通大学学报,2001,25(2):29-32. |
| |
作者姓名: | 王方石 须德 |
| |
摘 要: | 刘彦佩教授论述的纵横嵌入术已为超大规模集成电路(VLSI)的平面设计提供了较完备的理论体系,本文以此为依据建立的算法能自动生成任意点数的四正则图例,并对其进行双极定向和双极标数,进而画出其纵横嵌入图,在对四正则图进行双极定向时,根据吸收规则的原理,设计了一种在计算机上易于实现的算法,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图。
|
关 键 词: | 四正则图 双极定向 双极标数 纵横嵌入 线性算法 VLSI 集成电路 |
本文献已被 维普 等数据库收录! |
|