电流模互连系统的模拟退火算法优化

Optimization of Simulated Annealing Algorithm for Current Mode Interconnect System

提出了一种用于改善片上长互连电流模系统功耗和延时的模拟退火算法。该模拟退火算法初始温度选择采用加快增温的算法;随机搜索策略增加了重升温过程,以激活状态的接收概率。通过模拟退火算法,对电流模互连系统的功耗和时延进行优化设计。仿真结果表明,在10mm长的片上互连线上,整个电流模互连系统的功耗延时积为0.3pJ,是传统模拟退火算法的10.2%,运行时间仅为传统模拟退火算法的46%。

A simulated annealing algorithm was proposed to interconnect current-mode system. In the simulated annealing algorithm, warming accelerated algorithm was used for initial temperature, and random search strategy was adopted to increase reheating process, so as to activate the probability of acceptance of the state. Power consumption and time delay of a current-mode interconnect system was showed that, on 10 mm on-chip long optimized using simulated annealing algorithm. Simulation results interconnect, the entire current-mode interconnect system had a power-delay product of 0. 3 pJ, which is 10. 2~ of the traditional simulated annealing algorithm, and a running time 0. 46 times that of the traditional simulated annealing algorithm.