论文部分内容阅读
布图规划是VLSI设计中非常重要的步骤。Single—Sequenc是一种非常有用的表示布图的编码方法。在实际的布图规划中，由于线长对芯片性能有较大的影响，因此为了使芯片的整体性能达到最优，考虑线长因素，使线长尽可能短。该论文提出了在用模拟退火算法寻求最优布图的同时，通过对算法加以改进，考虑线长约束条件，有效地解决了布图规划的线长约束问题。