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

摘要

本发明公开了一种基于多阶段模拟退火的静态异构可重构阵列布局方法，涉及可重构阵列的互连架构领域。其特征在于，利用图距离来构建异构资源的位置约束，利用分阶段模拟退火的方法来分离所述异构资源在同一次所述模拟退火中的相互影响。本发明通过构建基于图距离的新型代价函数，来解决传统代价函数对异构阵列建模不精确的问题，进而根据不同异构单元的特性，提出分阶段模拟退火的布局方案。与传统方案应用在异构阵列上的结果相比，应用新型代价函数的多阶段模拟退火方法在同等互连资源的条件下可平均提高29.6％的布通率。