功率约束下基于ILP和MSH算法的动态线程映射

作     者：何燕飞 辜寄蓉 汤振华 He Yanfei;Gu Jirong;Tang Zhenhua

作者机构：浙江育英职业技术学院信息技术分院杭州310018 四川师范大学地理与资源科学学院成都610101 浙江广播电视集团广播电视融媒体技术中心杭州310000 

出 版 物：《国外电子测量技术》 (Foreign Electronic Measurement Technology)

年 卷 期：2021年第40卷第7期

页      面：30-36页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：浙江省教育厅科研课题(Y201942750)项目资助 

主　　题：异构多核系统 功率约束 线程映射 整数线性规划 最大化-交换启发式算法 吞吐量 运行时间开销 

摘      要：针对功率约束下异构多核系统中的线程映射进行了研究。将线程映射问题构建为一个在功率约束下的0~1整数线性规划,然后提出了一种基于最大化-交换启发式的有效算法,尝试获得尽可能高的吞吐量而不考虑功率约束,在相邻核类型之间执行虚拟线程交换,以满足功率预算要求。仿真实验结果表明,在给定功率预算约束下,算法不仅能够在总吞吐量方面得到与最优解平均相差不超过0.5%的映射,而且在运行时间开销方面,比商用ILP求解器要快2个数量级以上;同时提出的算法可扩展到在线运行上百个核的异构系统,且其运行时间开销也在ms之内。