Abstract: 本文提出了一个新的通孔最少化层分配的图模型.该模型克服了传统层分配算法对通孔度数和位置的限制,允许通孔自由地以任意度数和任何需要的位置出现.模型中还提出了通孔秩的概念,它比较能更精确地反映通孔的本质.在此基础上,本文将通孔最少化问题转化为图的最大割问题,并提出了一种启发式算法去求解图的最大割.算法已用C语言在SUN工作站上实现.实验结果表明,算法十分有效且稳定.
Article views: 1650 Times PDF downloads: 1217 Times Cited by: 0 Times
Manuscript received: 18 August 2015 Manuscript revised: Online: Published: 01 July 1996
Journal of Semiconductors © 2017 All Rights Reserved 京ICP备05085259号-2