Chin. J. Semicond. > Volume 17 > Issue 7 > Article Number: 533

VLSI和PCB双层布线中的通孔最少化算法

洪先龙,潘立,王尔乾

+ Author Affiliations + Find other works by these authors

PDF

Abstract: 本文提出了一个新的通孔最少化层分配的图模型.该模型克服了传统层分配算法对通孔度数和位置的限制,允许通孔自由地以任意度数和任何需要的位置出现.模型中还提出了通孔秩的概念,它比较能更精确地反映通孔的本质.在此基础上,本文将通孔最少化问题转化为图的最大割问题,并提出了一种启发式算法去求解图的最大割.算法已用C语言在SUN工作站上实现.实验结果表明,算法十分有效且稳定.

Search

Advanced Search >>

Article Metrics

Article views: 1650 Times PDF downloads: 1217 Times Cited by: 0 Times

History

Manuscript received: 18 August 2015 Manuscript revised: Online: Published: 01 July 1996

Email This Article

User name:
Email:*请输入正确邮箱
Code:*验证码错误