【摘 要】
:
目前,单核处理器因其组成结构和工作方式的局限性已然无法满足对现今处理能力的要求,多核处理器成为处理器发展的新方向,对于提高其性能的研究也日益升温。任务调度作为处理
论文部分内容阅读
目前,单核处理器因其组成结构和工作方式的局限性已然无法满足对现今处理能力的要求,多核处理器成为处理器发展的新方向,对于提高其性能的研究也日益升温。任务调度作为处理器资源分配的重要问题之一,备受瞩目。本文针对现有任务调度算法中任务关键路径选取不精确和首任务调度效率不高的问题展开研究,提出一种基于异构多核处理器的静态任务调度算法——伪动态任务调度算法。该算法分为三个阶段。首先,在优先级确定阶段,确定任务图在各处理器内核上具体化的任务图集合DAGP,选择任务图中具有最大关键路径取值的路径为当前关键路径,在优先级计算时给与关键节点最高的优先级级别,并以权值计算的方式对其他任务进行优先级排序;其次,在任务映射阶段,选取EFT值最小的处理器作为目标调度内核,通过局部最优的方法可以在最优时间内调度完毕,提高处理器内核的调度效率;最后,本文在状态更新阶段给出了两个更新准则:任务计算开销和任务间通信开销。与此同时,在每一步调度完毕实时进行状态更新,保证当前调度的每一步所选取的关键路径都是最精确的。这样就可以保证紧迫性高的任务优先执行,使得任务的调度效率提高。从而多核处理器的并行计算能力得到提升。异构多核下伪动态任务调度算法的验证在simics实验平台下进行,为了保证算法的公平性,定义三个实验参数作为衡量算法性能的标准,采用随机生成DAG任务图的方法生成测试集,共获得三组性能对比实验。实验结果表明:本文算法可有效克服现有算法中关键路径选取不当的缺点,缩短任务调度长度,提高任务调度性能。
其他文献
水情水调系统(System for Hydrologic Data and Reservoir Dispatching,简称HDRD)是一个集计算机及网络通讯技术、自动化硬件设备与接口、水库调度专业知识为一体的大规模集
电子政务是随着计算机技术和网络技术的快速发展而建立起来的。电子政务的目的是利用现代的信息技术实现政府办公网络化、自动化、无纸化,以提高政府部门的办公效率,打破政府各
随着社会的发展,人们的活动范围越来越大并且越来越不确定。这种移动性和不确定性给移动通信带来市场和挑战的同时,也为位置服务的开展和扩大带来了无限商机。鉴于对位置业务未
信息系统在现代社会已经深入到各行各业中,在各自的位置上发挥着重要的作用。随着网络技术的发展,使得基于网络的资源共享成为可能,几乎每一个大中型公司和许多小型的公司,都
周期模式主要是研究时序数据库中的循环特性,是时态数据挖掘的一个重要的研究方向。周期模式的挖掘具有广泛的应用前景,如:气候、每天的交通模式、股票交易的波动、网站的访
海油平台是为了开采石油、天然气等海底资源而建造的生产和生活所需的巨型海上钢铁结构物(装备)。海油平台的生产类型属于单件生产(小批量生产极少见),因此不同海油平台之间
2008年以来,云计算在IT业被广泛关注。云计算被看作是分布式处理、并行处理以及网格计算发展的产物,其中云计算的关键是并发、分布,核心是海量数据处理。但是云计算只是一种
机器人足球(RoboCup)是一个研究多智能体系统在实时对抗环境下决策与合作问题的平台。由于分布性、实时性、动态性、异步性等特点,使其成为分布式人工智能研究的一个标准的平
建国以来,各相关单位在中国海域和大洋地区相继开展了多次大规模的海洋调查研究工作,积累了丰富的海洋数据。如何有效地管理和利用这些数据,为国民经济建设和国防服务,是一个亟待