一种面向片上众核处理器的虚拟核资源分配算法  

A Virtual Core Resource Distribution Algorithm for Many-Core Processor System-on-Chip

作　　者：沈阳 齐德昱 周娜琴 王新阳 SHEN Yang ;QI Deyu ;ZHOU Naqin;WANG Xinyang(Institute of Computer Systems,South China University of Technology,Guangzhou 510006,Guagndong,China)

机构地区：[1]华南理工大学计算机系统研究所,广东广州510006

出　　处：《华南理工大学学报（自然科学版）》2018年第1期112-121,130,共11页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61070015);广东省科技计划项目(2014B090901028);广东省产学研合作项目(503036363071);广东省前沿与关键技术创新项目(2014B010110004);广州市产学研协同创新重大项目(技术产业研究专题)(201604016074)~~

摘　　要：基于高效能大任务和多任务计算需求以及芯片技术的高速发展,多核处理器进入片上众核处理器时代,但如何将这种硬件能力转变成计算性能的提升,充分利用MPSo C的并行计算能力是该领域亟待解决的问题.文中研究设计了面向片上众核处理器的物理核到虚拟核分配算法(VPD),该算法通过识别任务执行时的阶段状态特征,动态重组物理核并配置成与任务计算需求相适应的虚拟核,在满足任务的计算资源需求的条件下,实现虚拟核最优分配.最后通过实验将VPD算法与不同的多核/众核处理器环境下的主流调度算法进行比较,结果表明:该算法可适用于多种环境,且效能比其他同类算法平均高5%~10%.Based on the high efficiency large task and multi-task computing needs and speedy development of the chip technology,multi-core processors enter the era of Many-core Processor System-on-Chip,how to turn this hardware capability into a computational performance improvement and make full use of the parallel computing power of MPSoC is an urgent problem in this field.The purpose of this paper is to study the design of a physical core to virtual core allocation algorithm(VPD)for Many-core Processor System-on-Chip,the algorithm dynamically reconfigures the physical cores by recognizing the phase state characteristics of task execution,and configures the virtual cores according to the task computing requirements.Under the condition of meeting the computing resource requirements of task,the algorithm achieves optimal allocation of virtual cores.Finally,in the experiment,VPD algorithm is used to compare with several mainstream scheduling algorithms in different multi-core/many-core processors environments.Experimental results show that:the algorithm can be applied to a variety of environments,and the efficiency is higher than that of other similar algorithms 5%~10%.

关 键 词：片上众核处理器 任务状态识别 虚拟核 资源分配 

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]