-
题名调度Fork-Join任务图的贪心算法
被引量：6
- 1
-
-
作者
杨斌
张建军
杨峰
-
机构
海军工程大学管理工程系
海军工程大学理学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第15期3864-3866,3894,共4页
-
基金
国家自然科学基金项目(60273075)
海军工程大学自然科学基金项目(HGDJJ05005)
-
文摘
任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-Join结构是一种并行处理的基本结构。因此,专门针对Fork-Join任务图,提出了一个能产生最优调度的新的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为2,其中,表示任务集中任务的个数。实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理器数较少。
-
关键词
最优调度算法
任务复制
fork—join任务图
关键任务
加速比
-
Keywords
optimal scheduling algorithm
task duplication
fork-join task graph
critical task
speedup
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名广义Fork-Join任务图的调度问题研究
被引量：2
- 2
-
-
作者
杨峰
张建军
-
机构
海军工程大学理学院
-
出处
《兵工自动化》
2009年第12期37-40,共4页
-
基金
海军工程大学自然科学基金项目
现代模糊信息优化处理技术及其应用研究(HGDJJ05005)
-
文摘
Fork-Join结构是一种并行处理的基本结构。为处理传统方法难以解决的复杂和非线性问题,缩短整个程序的总完成时间,针对广义Fork-Join任务图提出了基于遗传算法的调度算法,该算法将遗传算法和任务复制相结合,有效地缩短了得到最优结果的时间。实验结果表明,与其他算法相比,该算法具有较短的调度长度。
-
关键词
任务调度
任务复制
遗传算法
广义fork—join任务图
-
Keywords
Task scheduling
Task duplication
Genetic algorithm
Generalized fork-join task graph
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名同构环境中Join任务图的一个调度算法
被引量：1
- 3
-
-
作者
张建军
杨峰
纪祥鲲
-
机构
华中科技大学计算机学院
海军工程大学理学院
-
出处
《计算机应用与软件》
CSCD
2010年第7期14-16,23,共4页
-
基金
国家自然科学基金项目(60273075)
-
文摘
任务调度问题是一个NP完全问题。Join结构是一种并行处理的基本结构,虽然许多算法对Join任务图能产生最优调度,但大多都忽略了节省处理机个数和最小化程序总的完成时间等问题。因此,专门针对Join任务图,提出一个能产生最优调度的同构贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(v2),其中,v表示任务集中任务的个数。实验结果表明,相比其他算法,该算法具有较短的调度长度、较短的完成时间,使用的处理机数较少。
-
关键词
任务调度
调度算法
join任务图
关键任务
-
Keywords
Task scheduling Scheduling algorithm join task graph Critical task
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名通信竞争环境中Join任务图的一个调度算法
- 4
-
-
作者
张建军
李薇
旷文
-
机构
海军工程大学理学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2012年第7期14-17,25,共5页
-
基金
国家自然科学基金项目(60774029)
-
文摘
Join任务图是一种并行处理的基本结构。目前已有的Join任务图的调度算法大多忽略了通信链路的竞争、延迟以及节省处理机的问题,导致算法在实际应用中效率较低。针对这一问题,提出一个基于通信竞争的Join任务图的调度算法,该算法通过对各通信边的串行化而在任务调度中集成通信竞争,其时间复杂度为O(vlogv),其中v表示图中的任务数。实验结果表明,相比其他算法,该算法就调度长度、使用的处理机数、加速比和效率而言为优,具有更强的实用性。
-
关键词
任务调度
任务复制
join任务图
通信竞争
关键任务
调度长度
-
Keywords
Task scheduling Task duplication join task graph Communication contention Critical task Scheduling length
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名一个新的Fork任务图的调度算法
- 5
-
-
作者
杨峰
张建军
-
机构
海军工程大学理学院
华中科技大学计算机学院
-
出处
《兵工自动化》
2010年第3期14-15,20,共3页
-
基金
海军工程大学自然科学基金项目
现代模糊信息优化处理技术及其应用研究(HGDJJ05005)
-
文摘
针对Fork任务图的结构特点,提出了基于任务复制的调度算法。在对算法基础、术语、新的Fork任务图的调度算法-NSF进行了介绍的基础上,运用实例对调度进行了分析比较。该算法在保证得到最优调度长度的前提下,减少了使用处理机的个数。实验结果表明,该算法综合性能优于其它算法。
-
关键词
fork任务图
任务调度
任务复制
加速比
-
Keywords
fork task graphs
Task scheduling
Task duplication
Speedup
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP274.2
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于任务复制的调度算法
被引量：10
- 6
-
-
作者
张建军
李庆华
瞿勇
-
机构
华中科技大学计算机学院
海军工程大学理学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第8期1896-1899,2029,共5页
-
基金
国家自然科学基金项目(60273075)
海军工程大学自然科学基金项目(HGDJJ05005)
-
文摘
任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一。基于任务复制的调度是一种有效的调度方法。在通信开销较小的情况下,现已有许多算法能产生最优调度。但其最优条件要么比较苛刻,要么比较复杂。因此,针对这些算法存在的问题,提出一个新的基于任务复制的聚集调度(TDCS)算法,不仅其最优条件简单、宽松,而且该算法具有更小的时间复杂度O(log),其中,和分别表示任务集中任务的个数和最大入度。
-
关键词
最优调度算法
任务复制
最优条件
任务聚集
fork—join任务图
-
Keywords
optimal scheduling algorithm
task duplication
optimality condition
task clustering
fork-join task graph
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名并行子树约简方法在软件故障定位中的运用
- 7
-
-
作者
杨书新
张秋梅
-
机构
江西理工大学信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第7期2097-2100,共4页
-
基金
国家自然科学基金资助项目(41362015)
江西省科技厅青年科学基金资助项目(20122BAB211035)
+3 种基金
江西省教育厅科学技术研究项目(GJJ14431
GJJ13415
GJJ13411)
江西省教育厅重点项目(赣教技字[12770]号)
-
文摘
针对现有的基于图挖掘技术的软件故障定位技术中运用到图约简算法保留原图信息不够、影响定位准确性、约简效率不高的缺点,提出了并行子树约简方法。该方法采用设计简单而且对并行计算性能的获取卓有成效的Fork/Join并行计算框架,运用反复递归和划分子任务的方式将目标问题划分成足够精简的子任务,实现了对程序调用图的高效约简。实验结果表明,并行子树约简方法不仅能实现对节点数大的图的约简而且对图约简效率的提高高达55.1%,明显提高了故障定位效率。
-
关键词
软件故障定位
图约简
并行子树约简
fork/join并行计算框架
程序调用图
-
Keywords
software defect localization
graph reduction
parallel subtree reduction
fork /join framework for parallel computing
call graph
-
分类号
TP311.53
[自动化与计算机技术—计算机软件与理论]
-
