面向异构多核处理器的进程调度研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:yangqun0215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相比于传统同构多核处理器,异构多核处理器能够在同一个芯片上集成多个类型的处理器核以满足不同应用的资源需求,具有低功耗优势以及给定功耗约束下更高的性能潜力,近年来逐渐成为学术界和工业界的研究热点。异构多核处理器的性能和功耗效率很大程度上依赖于能否根据应用的资源需求将其调度到片内适当的处理器核上运行。异构多核处理器的进程调度则面临着准确评估程序资源需求以及在进程间合理高效地分配处理器核资源等挑战。针对这些挑战,本文在面向异构多核处理器的进程调度框架下,提出了神经网络程序性能预测模型以及面向不同优化目标的进程调度算法,其中,神经网络程序性能预测模型能够提供更为准确地评估程序的资源需求,进程调度算法能够根据不同的优化目标采用不同的调度策略将进程调度到目标处理器核上运行。本文的研究工作主要包括以下三个方面:  1.基于程序内在特征与程序性能之间的关系,提出了一种人工神经网络进程性能预测模型。该性能预测模型用于监测程序资源需求的变化并评估各个程序在不同处理器核上的性能收益,从而为作出适当的调度决策提供依据。实验表明,该人工神经网络性能预测模型在具有较低的实现代价同时具有较高的预测精度:在由SPECCPU2006程序片段构成的数据集,该人工神经网络性能预测模型平均相对预测误差为9.73%,优于当前最好研究成果之一的性能影响评估模型(Performance ImpactEstimation,简称PIE);在此基础上,基于该人工神经网络性能预测模型的进程调度相比于传统的轮转调度在性能和能效上分别提升了13.64%和10.78%。  2.提出了一种基于稳定匹配模型的进程调度算法。在以系统性能为优化目标的前提下,针对系统的异构特性以及程序资源需求的多样性,本文创造性地将异构多核处理器的进程调度问题视为一个匹配问题,并利用稳定匹配模型获得的稳定匹配解作为调度决策。基于稳定匹配模型的进程调度算法能够以O(n2)的复杂度作出近似最优的调度决策,在性能、效率和可扩展性等方面取得了较好的均衡。实验表明,和随机调度、轮转调度以及贪心调度三个常用调度算法相比,该基于稳定匹配模型的进程调度算法能够取得最佳的系统性能和能效,其中相对于随机调度,在四核、六核和八核的系统中,性能分别提升了19.86%、21.32%和24.21%。  3.面向异构多核处理器的公平性调度,提出了异构可感知的完全公平性调度算法(Heterogeneous-aware Completely Fair Schedule,简称H-CFS)来改善系统调度公平性,并在此基础上提出了系统性能/公平性可配置的TopN H-CFS调度算法,使得用户在面向不同的调度场景时能够根据需求灵活调节系统性能和调度公平性。实验表明,H-CFS调度算法能够有效改善系统的调度公平性,TopN H-CFS调度算法能够通过配置调节因子N有效调节系统性能和调度公平性,从而满足用户不同的需求。其中,与轮转调度以及当前最好研究成果之一的异构分布式加权轮转调度算法(AsymmetricDistributed Weight Round Robin,简称A-DWRR)相比,对系统的调度公平性分别提升了19%和14%;而TopN H-CFS调度算法则通过改变调节因子N,以系统的平均调度公平性从0.87逐步降低到0.55为代价,获得了25%的平均系统性能提升。
其他文献
科学数据在科研活动中起到越来越重要的作用,科学数据的共享与服务越来越得到科研人员的重视。在科学数据共享服务中,数据安全及保护技术扮演着非常重要的角色,有力的数据保护手
禽流感是一种高致病性的禽类传染病,近几年内爆发频率越来越高。为了对疫情的可能性和潜在危险性进行风险评估,及时预测、预防疫情的蔓延,保障人民生命安全、保障畜牧业发展和保
在计算机视觉领域中,如人脸识别、视频检索等,所获得的数据往往具有较高的维数。寻找数据的低维表示即维数约简是计算机视觉研究领域中的一个核心问题。最近几年,受生物模型启发
大数据和云存储在经济生活中广泛应用,系统数据量巨大,为减少冗余数据开销并保证数据可靠性和可用性,采用纠删码取代副本已经成为业界一种趋势。数据一致性是纠删码的本质属性,保
Ad Hoc网络是一种自组织多跳无线网络,其无线信道的共享性以及多链路间的信道干扰是影响该类型网络性能的主要因素。如何有效地降低信道干扰是改善Ad Hoc网络容量的核心问题。
当前网络空间安全的整体格局是易攻难守。传统的防御方法以阻挡和检测为主要手段,具有一定的被动性和滞后性。拟态防御作为一种“改变游戏规则”的主动防御技术将对这种格局产
近年来,随着植物新品种申请量的逐渐增多,审批业务和管理工作也相应繁重起来,纯粹依赖人工受理植物新品种申请的方法已经不能满足当前形势,需要研究并开发一套“林业植物新品
今天,基于对等网络(P2P,Peer-to-Peer)的文件共享应用占据了互联网骨干网络70%的流量,已经成为互联网中最为重要的一类应用。对等网络下基于关键字的资源搜索是该类应用中的核心
近些年来,元数据在科学研究中发挥着的日益关键的作用,科学数据元数据概括了科学数据的内容、背景、结构、内部关系和来源,对于科学数据的管理、分析、共享、集成和应用至关重要
由于应用需求的驱动,以及基础科学技术、网络基础设施的快速发展,地理空间信息技术正在进入新的发展阶段。地理空间信息技术发展新阶段的特点突出表现在面向因特网和移动互联网