4种VLSI标准单元初始布局生成算法及其比较

• 作 者: 陈雄峰 李维国 陈建利
• 机 构: 闽江学院计算机科学系,福州大学离散数学与计算机理论研究中心,福州大学数学与计算机科学学院
• 出 处: 闽江学院学报
• 发表日期: 2012年5期
• 关键词: VLSI标准单元布局 初始布局 启发式算法 VLSI standard cell placement initial placement heuristic a

由于超大规模集成电路（VLSI）标准单元布局问题的高度复杂性,选择适当的初始布局生成算法成为能否在合理的运行时间内获得高质量布局结果的关键因素之一.首先介绍了VLSI标准单元布局问题和优化目标的数学模型.在此数学模型的基础上,给出了4种标准单元初始布局生成算法基本思想及其详细的步骤.对这4种初始布局算法在标准测试例子上的实验结果进行比较,分析它们作为启发式算法初始种群的有效性.