摘要
粗粒度可重构阵列(CGRA)因为其灵活性和高能效比受到广泛关注,动态发射型CGRA提供一种更为高效的实现模式,针对其编译技术的研究可以充分发挥其计算能力。动态发射型CGRA的编译问题转化为一个关于调度的组合优化问题,使用模拟退火算法实现调度空间的产生和探索。实验结果表明,相比之前的编译技术,可以获得平均19.80%的性能提高。
Coarse-Grained Reconfigurable Array(CGRA)has received widespread attention because of its flexibility and high energy efficiency ratio.Dynamic-issue CGRA provides a more effective mode.Its compilation technology can give full play to its computational capabilities.The compilation problem for dynamic-issue CGRA is transformed into a combinatorial optimization problem about scheduling,and simulated annealing algorithm is used to generate and explore scheduling space.The experimental results show that compared with the previous compilation technique,an average performance improvement of 19.80%is achieved.
作者
杨伟东
YANG Weidong(School of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University,Shanghai 200240)
出处
《现代计算机》
2021年第10期29-33,40,共6页
Modern Computer
关键词
粗粒度可重构阵列
组合优化问题
模拟退火
调度空间探索
Coarse-Grained Reconfigurable Architecture(CGRA)
Combinatorial Optimization Problem
Simulated Annealing
Scheduling Space Exploration