Combiningthe ant system algorithm and simulated annealing for 3D/2D fixed-outlinefloorplanning
Combiningthe ant system algorithm and simulated annealing for 3D/2D fixed-outlinefloorplanning
复制标题
结合蚂蚁系统算法和模拟退火进行3D/2D固定轮廓布局规划
DOI：
10.1016/j.asoc.2015.10.045
复制
发表时间：
2016
影响因子：
8.7
通讯作者：
李斌
中科院分区：
文献类型：
--
作者：
徐奇;陈松;李斌
三维集成电路(3DIC)可以缓解纳米时代的关键问题--互连问题，并且在异质集成方面也很有前途。提出了一种结合蚂蚁系统算法(AS)和模拟退火法(SA)的具有固定轮廓约束的三维IC布局规划的两阶段算法。在第一个AS阶段，通过逐个顺序地对块进行封装来构建版图，并使用AS来探索块的合适的封装顺序和器件层分配。打包块时，应从所有可能的位置中选择一个适当的位置，包括坐标和部分建造的平面图中的适当层。在对块进行封装时，提出了一种概率层分配策略来确定未打包块的设备层分配。在AS阶段之后，使用SA阶段进行进一步的优化。该方法也可方便地应用于二维布局规划问题。与现有的3D/2D固定轮廓平面布置器进行了对比，实验结果验证了该方法的有效性。
Three dimensional integrated circuits (3D ICs) can alleviate the problem of interconnection, a critical problem in the nanoscale era, and are also promising for heterogeneous integration. This paper proposes a two-phase method combining the ant system algorithm (AS) and simulated annealing (SA) to handle 3D IC floorplanning with fixed-outline constraints. In the first AS phase, the floorplans are constructed by sequentially packing the block one by one, and the AS is used to explore the appropriate packing order and device layer assignment for the blocks. When packing a block, a proper position including the coordinates and the appropriate layer in the partially constructed floorplan should be chosen from all possible positions. While packing the blocks, a probability layer assignment strategy is proposed to determine the device layer assignment of unpacked blocks. After the AS phase, the SA phase is used to perform further optimization. The proposed method can also be easily applied to 2D floorplanning problems. Compared with the state of the art 3D/2D fixed-outline floorplanner, the experimental results demonstrate the effectiveness of the proposed method.