一种用于VLSI的统一通孔最少化和线长最小化层分配算法

摘要

本文提出了统一通孔最少化和线长最小化层分配的图论模型.它考虑到不同层电性能不等对线长分布的特殊要求,给出了指定层上线长最小化的形式化描述.在此基础上,本文给出了通孔最少化和线长最小化的统一组合目标,并用一种启发式算法去求解层分配算法.文中还讨论了工程中的许多实际问题的处理方法.算法已用C语言在SUN工作站上实现.实验结果表明,算法十分有效且稳定.