一种基于多阶段模拟退火的异构可重构阵列布局算法

异构可重构阵列是传统粗粒度可重构阵列的扩展,通过多样的异构单元可以实现更加丰富的应用类型.但是由于阵列异构单元在阵列中的位置、资源多种多样,使得传统的模拟退火布局方法在异构结构下会出现布通率下降甚至难以布通的问题.本文通过构建基于图距离的新型代价函数,来解决传统代价函数对异构阵列建模不精确的问题;进而根据不同异构单元的特性,提出分阶段模拟退火的布局方案.与传统方案应用在异构阵列上的结果相比,应用新型代价函数的多阶段模拟退火算法在同等互连资源的条件下可以平均提高29.6%的布通率.