异构多核系统中面向细粒度任务集的调度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:flareleaf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着异构多核处理器的快速发展,异构多核系统中的任务调度成为研究热点。目前,适用于普通任务集调度的算法在调度细粒度任务集时,存在处理器负载失衡,处理器空闲时间多,并行性差和冗余任务等诸多缺陷,严重影响了多核系统的性能。本文针对这些问题展开研究。结合聚簇、列表和复制算法各自的优势,本文提出了一种高效的适合细粒度任务集的调度算法HCDUL,HCDUL分为聚簇、优先级计算和就绪任务列表建立、任务调度、复制上层节点四个阶段。通过聚簇降低了通信开销,调度过程中动态更新就绪列表,并实时对其排序,关键任务有最高的优先级;每次取列表头节点,并调度到完成时间最小的处理器核上;利用当前节点之前的空闲时间段复制上层节点,进一步减小通信开销,提前子任务的开始时间,从而缩短整个任务集的完成时间。针对复制算法存在冗余任务问题,本文提出了一种优化算法HDO。首先,查找并删除冗余任务,然后计算冗余任务后继节点的开始时间,最后调整后继节点。通过消除冗余任务,提前了后续节点开始时间,节省了处理器资源,并进一步缩短了调度长度。本文使用随机生成图进行了大量实验,在调度细粒度任务集时,与HEFT和HCNF算法比较,HCDUL算法的调度长度率SLR更小,加速比Speedup更大。同样,使用大量的随机生成图对HDO算法验证,HCNF和HCDUL算法的调度结果经HDO算法优化之后,总执行时间比率SETR更小,并且在一定程度上,调度长度率SLR减小,加速比Speedup增加。
其他文献
越来越多的人关注如何将嵌入式设备接入网络,其中最常用的技术是通过在嵌入式设备中植入web服务器。web服务器能给客户提供标准且友好的统一界面,使得嵌入式系统更加标准化和
时序信号是一种极其重要的信号,是指如语音信号、生物电信号、雷达和声纳信号、机械振动和地震信号[1]等等这样的频率、幅值随着时间的变化而不断改变的多成分信号。时序信号
在当今社会中云计算已经成为支撑众多高新技术发展的基础设施之一。然而,数据中心的高能耗制约了云计算的健康发展,与高能耗形成鲜明对比的是数据中心普遍低下的能源效率。因
无线传感器网络由于传感器节点存储能力、计算能力以及能量有限,设计适合无线传感器网络的高效路由协议成为关键技术之一。本文改进了响应型层次路由协议TEEN,将平面路由协议
生物信号是通过物理方法获得的,定量描述人体健康状况的物理信号。它可以是电信号,也可以是压力信号,例如脑电信号、心电信号、脉搏信号等,医生通常根据这些生物信号的变化诊
随着计算机和多媒体技术的发展,海量数据资源也急剧增长,尤其是图像信息备受人们的重视。基于内容的图像检索技术也就应运而生。近年来出现的大规模图像数据库,更是促进了图
文物是宝贵的历史文化遗产,具有重要的历史与艺术价值,由于老化以及人为破坏等因素,文物的保护工作面临着很多困难。古代壁画作为一类常见的文物,除了常规的保护手段外,还可
在开发基于Web的企业应用系统中,由于模块相似性比较大,导致重复性的编码工作比较多,而通常这些编码工作都是采用复制、粘贴的软件复用方式,造成编码容易出错、维护困难等问题。
支持向量机(Support Vector Machine,SVM)是一种基于统计学习理论的新型机器学习方法,具有全局最优、结构简单、推广能力强等优点,因此得到了广泛的研究和应用。但是SVM方法最初
随着移动计算、无线通信技术及GPS等技术的迅速发展,基于位置服务越来越受到重视,因此移动对象位置查询变得可行和必需。在交通网络中,移动对象将更新的位置信息提交给移动对