公开(公告)号：CN111291529B

公开(公告)日：2024-02-02

申请号：CN202010088759.5

申请日：2020-02-12

Applicant: 上海交通大学

Inventor： 景乃锋 ,  行华彧 ,  蒋剑飞 ,  王琴 ,  绳伟光 ,  贺光辉

IPC: G06F30/392

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

公开(公告)号：CN111291529A

公开(公告)日：2020-06-16

申请号：CN202010088759.5

申请日：2020-02-12

Applicant: 上海交通大学

Inventor： 景乃锋 ,  行华彧 ,  蒋剑飞 ,  王琴 ,  绳伟光 ,  贺光辉

IPC: G06F30/392

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