-
题名功率约束下基于ILP和MSH算法的动态线程映射
- 1
-
-
作者
何燕飞
辜寄蓉
汤振华
-
机构
浙江育英职业技术学院信息技术分院
四川师范大学地理与资源科学学院
浙江广播电视集团广播电视融媒体技术中心
-
出处
《国外电子测量技术》
北大核心
2021年第7期30-36,共7页
-
基金
浙江省教育厅科研课题(Y201942750)项目资助。
-
文摘
针对功率约束下异构多核系统中的线程映射进行了研究。将线程映射问题构建为一个在功率约束下的0~1整数线性规划,然后提出了一种基于最大化-交换启发式的有效算法,尝试获得尽可能高的吞吐量而不考虑功率约束,在相邻核类型之间执行虚拟线程交换,以满足功率预算要求。仿真实验结果表明,在给定功率预算约束下,算法不仅能够在总吞吐量方面得到与最优解平均相差不超过0.5%的映射,而且在运行时间开销方面,比商用ILP求解器要快2个数量级以上;同时提出的算法可扩展到在线运行上百个核的异构系统,且其运行时间开销也在ms之内。
-
关键词
异构多核系统
功率约束
线程映射
整数线性规划
最大化-交换启发式算法
吞吐量
运行时间开销
-
Keywords
heterogeneous multicore systems
power constraints
thread mapping
integer linear programming
maximization-swapping heuristic
throughput
runtime overhead
-
分类号
TP302.7
[自动化与计算机技术—计算机系统结构]
-
