《计算机学报》文章摘要 全文下载 | |
文章题目 | 一种用于VLSI的统一通孔最少化和线长最小化层分配算法 |
作者 | 洪先龙 潘 立 王尔乾 |
作者单位 | (清华大学计算机科学与技术系 北京 100084) |
发表年份 | 1997 |
发表月份 | 4期 (页码:335—-341) |
文章摘要 | 本文提出了统一通孔最少化和线长最小化层分配的图论模型. 它考虑到不同层电性能不等对线长分布的特殊要求,给出了指定层上线长最小化的形式化描述.在此基础上, 本文给出了通孔最少化和线长最小化的统一组合目标,并用一种启发式算法去求解层分配算法.文中还讨论了工程中的许多实际问题的处理方法.算法已用C语言在SUN工作站上实现.实验结果表明,算法十分有效且稳定. |