VLSI和PCB双层布线中的通孔最少化算法 |
| |
引用本文: | 洪先龙,潘立,王尔乾.VLSI和PCB双层布线中的通孔最少化算法[J].半导体学报,1996,17(7):533-539. |
| |
作者姓名: | 洪先龙 潘立 王尔乾 |
| |
作者单位: | 清华大学计算机科学与技术系 |
| |
摘 要: | 本文提出了一个新的通孔最少化层分配的图模型.该模型克服了传统层分配算法对通孔度数和位置的限制,允许通孔自由地以任意度数和任何需要的位置出现.模型中还提出了通孔秩的概念,它比较能更精确地反映通孔的本质.在此基础上,本文将通孔最少化问题转化为图的最大割问题,并提出了一种启发式算法去求解图的最大割.算法已用C语言在SUN工作站上实现.实验结果表明,算法十分有效且稳定.
|
关 键 词: | VLSI PCB 双层布线 通孔最少化算法 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《半导体学报》浏览原始摘要信息 |
|
点击此处可从《半导体学报》下载全文 |
|