虞 健，周洋洋，王新晨

（无锡中微亿芯有限公司，江苏无锡 214072）

1 引言

布局是FPGA配套设计工具中非常重要的模块，布局质量的好坏直接影响着整个用户设计的实现。布局模式一般分为非时序驱动模式布局和时序驱动模式布局两种。在传统做法中，非时序驱动模式布局一般以线长作为优化目标，时序驱动模式布局一般以时序和线长两个因素作为优化目标。在实际应用设计中由于一般用户设计都带有时序约束，因此主要采用时序驱动模式布局。然而由于实际芯片上逻辑资源、模块间互联线资源等数量有限，理论上以线长和时序的优化结果不能完全反映最终的布局结果质量。如在互联线利用率比较高的区域，会存在模块间互联线的竞争关系，从而影响到后续布线流程的效率，最终影响用户设计质量[1]。为使布局算法能够更准确地反映芯片实际的资源竞争关系，从而提高布局质量，本文提出了一种基于正态分布评价方式的布局拥挤度优化方法，将布线拥挤度因素提前考虑到布局中。

2 基于模拟退火算法的时序驱动模式布局算法

模拟退火算法来源于固体退火原理，将固体加温至充分高温，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为exp[-ΔE/(kT)]，其中E为温度T时的内能，ΔE为其改变量，k为玻尔兹曼常数。……