首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 140 毫秒

1.  异构计算中的时间和能耗优化执行方法  
   俞莉花  曾国荪《计算机科学与探索》,2011年第38卷第10期
   计算环境的异构性以及应用任务的复杂多样性导致异构计算的必要性.异构计算的目的是重视并行处理系统和计算任务的差异,寻求系统和任务的有效匹配,从而获得并行任务在系统上执行的最佳效果.当前,异构计算中的时间优化执行方法较成熟,但同时将时间和能耗联合起来作为异构计算优化执行目标方面的研究很少.以高性能计算和绿色计算为总目标,针对异构计算环境中并行任务分配调度执行问题,提出了异构任务模型、异构计算速率矩阵、异构计算功率矩阵,利用能耗时间归一思想,给出并行任务在异构处理机上时间与能耗启发式优化执行算法,并通过实例分析证实算法的可行性和有效性.    

2.  减链约束多处理器任务在三处理器中的调度  
   杨根科  吴智铭  陈赟《自动化学报》,2004年第30卷第4期
   研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题的Johnson's算法的修正和减链调度问题最优化性质,提出了一个启发式算法,并从分析和仿真计算两方面说明该算法是有效的和高效的.    

3.  异构计算中的时间和能耗优化执行方法  
   俞莉花  曾国荪《计算机科学》,2011年第38卷第10期
   计算环境的异构性以及应用任务的复杂多样性导致异构计算的必要性。异构计算的目的是重视并行处理系统和计算任务的差异,寻求系统和任务的有效匹配,从而获得并行任务在系统上执行的最佳效果。当前,异构计算中的时间优化执行方法较成熟,但同时将时间和能耗联合起来作为异构计算优化执行目标方面的研究很少。以高性能计算和绿色计算为总目标,针对异构计算环境中并行任务分配调度执行问题,提出了异构任务模型、异构计算速率矩阵、异构计算功率矩阵,利用能耗时间归一思想,给出并行任务在异构处理机上时间与能耗启发式优化执行算法,并通过实例分析证实算法的可行性和有效性。    

4.  独立任务调度的启发式算法  被引次数:5
   张金泉  倪丽娜  蒋昌俊  杜晓丽《计算机工程与应用》,2005年第41卷第11期
   任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境下任务调度更加复杂。该文提出了满足负载均衡的一个启发式任务调度算法。给出了选择处理机和任务的方法,以提高算法的效率。实验表明该算法是一个高效率的调度算法,并且几乎总是找到了最优调度方案。    

5.  考虑通信竞争的任意处理机网络表调度算法  
   唐小勇  唐小勇  李肯立  PADUA Divid《中国科学F辑:信息科学》,2009年第7期
   任务调度是高性能计算系统中的基本问题之一。解决此类NP难问题的经典启发式算法都假定目标处理机全互连,调度任务时可忽略节点间通信,这显然与实际计算环境不符。为此,文中提出一种在调度任务时同时考虑通信边调度的表调度算法。在边调度时,提出了一种基于最短路径搜索算法的最早通信完成路径查找算法(EFCS),并采用插入式链路策略实现通信边的动态调度,而对处理机网络异构环境下的任务优先级计算问题,受HEFT算法启发,提出异构系统递归优先权计算方法,按非升序排列获得各任务优先级。为了降低算法的执行时间,文中还提出了理论加速比为O(PPE)的并行算法。以随机产生程序任务图和DSP应用程序实例为数据源,在两类不同任意处理机网络目标系统上进行的模拟实验结果表明:本算法明显优于考虑通信竞争的静态表调度算法和不考虑通信竞争的表调度算法,特别是在高通信率应用程序中优势更明显。    

6.  表调度算法的并行化研究  
   李庆华 马丹 张薇《计算机科学》,2004年第31卷第11期
   当目标处理器个数大于2时,调度任意结构并行任务图并获取最优解的问题是NP完全难题。表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点。但当任务图的规模较大时表调度算法的耗时也很可观,无疑并行表调度算法是一种好的解决方法。本文在串行算法LBP的基础上提出了一个新的表调度并行算法PLBP,该算法在保证与串行算法同样调度性能的前提下,时间复杂度有较大的改善。同时,与已有的表调度并行算法相比较,PLBP算法有更小的时间复杂度。    

7.  云中多媒体应用中基于混合DAG的最优任务调度研究  
   郭雅琼  宋建新《计算机科学》,2015年第42卷第Z11期
   云计算的平台优势使得它在多媒体应用中得到广泛使用。由于多媒体服务的多样性和异构性,如何将多媒体任务有效地调度至虚拟机进行处理成为当前多媒体应用的研究重点。对此,研究了云中多媒体最优任务调度问题,首先引入有向无环图来模拟任务中的优先级及任务之间的依赖性,分别对串行、并行、混合结构任务调度模型进行任务调度研究,根据有限资源成本将关键路径中任务节点融合,提出一种实用的启发式近似最优调度方法。实验结果表明,所提调度方法能够以最短的执行时间在有限的资源成本下完成最优的任务分配。    

8.  一种改进的优先级列表任务调度算法  
   李静梅  王雪  吴艳霞《计算机科学》,2014年第41卷第5期
   异构多核处理器任务调度是高性能计算领域的重要问题。针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法。该算法对传统优先级列表任务调度中以任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖任务特征加权优先级的排序方式。在此基础上,以当前格局下每个任务的向后关键路径执行时间为权值作为任务分配到处理器内核的依据,克服贪心思想在内核选择中带来的局部最优解问题。此外,在任务分配阶段利用任务复制和区间插入技术,缩短任务最早开始时间,提高处理器利用率。实例分析和模拟实验结果表明,该算法可有效降低任务的执行时间,能发挥异构多核处理器优势。    

9.  并行异构系统中的一种高效任务调度算法  被引次数:1
   蒋韵联  孙广中  许胤龙《计算机工程》,2007年第33卷第11期
   并行分布计算是当前计算机科学的热点之一。调度算法是影响分布式计算的关键因素,也是一个具有挑战性的课题。调度算法是将有通信关系的任务按顺序分配给不同的处理器。提出了一种基于区间插入和任务复制的高效启发式算法,通过对各种随机任务图和高斯迭代任务图进行模拟,与已有算法相比,新算法的效率有很大的提高。    

10.  计算网格中基于时间均衡的并行粗粒度任务调度算法  
   胡艳丽  张维明  肖卫东  汤大权《小型微型计算机系统》,2008年第29卷第1期
   考虑网格资源异构、自治、动态等特性,讨论本地用户具有强占优先权情况下的任务调度问题,提出了TBBS(Time-Balancing Based Scheduling Algorithm)算法.建立调度优化模型,以期望完成时间最小为目标选择执行任务的最佳资源组合.以时间均衡策略将任务分解并调度到资源上执行,减少了子任务同步时因等待而产生的延时,获得较好的并行计算性能.采用重复调度策略,适应计算网格中资源的特性.    

11.  基于改进微粒群算法的模具多项目动态调度  
   张沙清  陈新度  陈庆新  陈新《计算机集成制造系统》,2011年第17卷第3期
   针对模具多项目执行过程中任务拖期导致的调度计划变更,提出了一种启发式动态调度算法.利用改进的微粒群算法构建一个加权工期之和最小的初始调度计划,并基于关键链管理方法对初始调度计划进行合理地缓冲设置.建立了以调度计划变更费用最小为优化目标的启发式动态调度模型,并用改进的微粒群算法进行求解.通过仿真计算分析了算法的町行性与可靠性,并与标准的微粒群算法进行了比较.    

12.  一个启发式任务团调度算法  
   王宏力 邓彬《计算机工程与设计》,1999年第20卷第5期
   基于任务聚类的启发式任务团调度是实现并行任务调度的有效方法。面向大型复杂武器系统的实时并行仿真,在研制自动并行化系统AFP的过程中,基于关键任务的聚类算法,设计并实现了一个启发式任务图调度算法。    

13.  基于网格的舰船编队协同反潜仿真系统动态调度方法  
   傅妍芳  康凤举  魏佳宁《鱼雷技术》,2007年第15卷第6期
   围绕如何在网格环境中合理调度系统资源这一目标,对实体级并行任务的动态调度问题进行了研究,设计了一种改进的启发式调度算法(阈值算法),并以舰船编队协同反潜对抗仿真系统为例,证明了该方法的可行性,该算法以次优解为目标,减少了任务的执行开销,为提高分布交互式仿真系统的资源利用效率和扩大仿真规模提供了一种可行的途径。    

14.  基于动态关键任务的多处理器任务分配算法  
   兰舟  孙世新《计算机学报》,2007年第30卷第3期
   多处理器调度问题是影响系统性能的关键问题,基于任务复制的调度算法是解决多处理器调度问题较为有效的方法.文中分析了几个典型的基于任务复制算法,提出了基于动态关键任务(DCT)的多处理器任务分配算法.DCT算法以克服贪心算法不足为要点,调度过程中动态计算任务时间参数,准确确定处理器的关键任务,以关键任务为核心优化调度,逐步改善调度结果,最终取得最优的调度结果.分析和实验证明,DCT算法优于现有其它同类算法.    

15.  基于选择性复制前驱任务的DAG调度算法  
   孟宪福  刘伟伟《计算机辅助设计与图形学学报》,2010年第22卷第6期
   针对异构环境下相关任务的静态调度问题,以最小化调度长度为主要目标,结合表调度与基于复制的调度思想提出了选择性任务复制调度算法.在任务调度过程中,利用处理器的空闲时间,通过有选择地复制能提前当前任务开始执行时间的父任务来减少任务之间信息传递的通信延迟,有利于后续任务的及时调度,从而缩短整个任务图的并行完成时间.实验结果表明,文中算法在通信量比较大的情况下在时间上优于复杂度相同的HEFT,HNDP及DDS算法,且随着任务图中通信时间/计算时间比值的增加,其优越性也越来越明显.    

16.  嵌入式并行系统中基于任务优化的调度算法  
   刘勇  尹增山  杨根庆《计算机工程》,2008年第34卷第2期
   在嵌入式并行计算系统中,任务调度是决定系统性能的关键。多任务调度中,启发式调度法是一种设计简单且性能良好的调度方法。目前的调度算法大多是基于任务复制的,没有充分考虑前驱任务与其后继任务间的相关性。该文提出了一种基于相关任务优化(DTO)的调度算法,通过分析已用处理机的负载和空闲时间,尽量减少系统的调度长度和处理机数目。算法分析结果表明,DTO算法在性能上优于其他算法,对嵌入式并行计算系统中的多任务调度是一个较好的选择。    

17.  多核环境下编译器辅助消息驱动的动态调度  
   《计算机学报》,2014年第7期
   计算密集型应用中存在大量的并行性,如何优化并行处理任务,充分利用多核处理器的并行资源是当前多核编程领域亟待解决的重要问题.针对此问题,文中提出编译器辅助消息驱动的动态调度模型来优化任务调度;设计出新的编程模型DFBrook,以便更好地支持数据级和任务级的并行;采用编译器辅助的方式,由编译器产生将在运行时创建数据流图的代码;调度器对数据流图进行分析和解除任务依赖,并将任务分发到各处理核,处理核执行完任务后提供反馈信息给主控核进行调度决策.实验结果表明,调度模型具有较好的扩展性,并保持了较高的负载均衡效率和较低的通信开销.    

18.  一种异构多核处理器启发式综合任务调度算法  
   《计算机工程》,2014年第8期
   针对现有异构多核处理器(CMP)任务调度算法中存在的优先级排序机制不健全、任务调度效率不高的问题,提出一种基于启发式的综合任务调度算法。该算法以表调度为基础,面向平台异构性和依赖任务特性,给出一种按照加权优先级构造任务调度列表的方式。在此基础上,采用多任务复制技术减少核间依赖任务的通信时延,提早任务的最早开始时间,并在任务分配阶段采取区间插入的方式将任务分配到合适的处理器内核上执行,以提高处理器资源利用率。设计模拟实验对该算法性能和已有的2个较为高效的启发式任务调度算法进行对比实验,结果证明该算法能有效提升任务调度性能。    

19.  实时异构系统的动态分批优化调度算法  被引次数:6
   李建国  陈松乔  鲁志辉《计算机学报》,2006年第29卷第6期
   提出了一种实时异构系统的动态分批优化调度算法,该算法采用的是在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上的运行综合各种因素构造目标函数,将问题转化为非平衡分配问题,一次性为这些任务都分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的“合适性”,以增大未被调度任务的可行性.这种方法有效地提高了算法调度成功率.同时,为了评估该算法的性能,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与老算法的调度成功率进行了比较.模拟结果显示,新算法优于老算法.    

20.  一种实时异构嵌入式系统的任务调度算法  被引次数:9
   邱卫东  陈燕  李洁萍  彭澄廉《软件学报》,2004年第15卷第4期
   异构分布式系统已被广泛应用在实时嵌入式系统中,而调度算法是在进行嵌入式系统综合时,确保系统实现性能目标的一个关键问题,这是一个NP-完全问题.现有的算法主要是启发式算法,性能还有待提高.提出了一个异构分布式系统的动态BLevel优先(dynamic BLevel first,简称DBLF)算法,算法选择就绪任务中动态BLevel值最大的任务进行调度,用插入法为任务分配处理器,遵循以下3个插入原则:满足任务先后顺序关系;任务的最早完成时间(earliest-finish-time,简称EFT)最小;在EFT相等时,优先分配到利用率较低的处理器上.与现有算法比较可以看出,DBLF算法可以有效降低调度长度.    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号