FORK-JOIN任务图

作品数:6被引量:29H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:张建军杨峰刘振英方滨兴赵宏更多>>
相关机构:华中科技大学中国人民解放军海军工程大学哈尔滨工业大学深圳大学更多>>
相关期刊:《软件学报》《计算机工程与设计》《计算机工程与科学》更多>>
相关基金:国家自然科学基金国防科技技术预先研究基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-6
视图:
排序:
异构环境中Fork-Join任务图的调度算法被引量:2
《计算机工程与设计》2010年第3期486-490,共5页张建军 宋业新 黄登斌 
国家自然科学基金项目(60273075);海军工程大学自然科学基金项目(HGDJJ05005)
目前已有的Fork-Join任务图的调度算法大多假定处理机为同构的,而没有考虑实际应用中处理机的异构性以及节省处理机的问题,导致算法在具体应用中效率较低。因此,对Fork-Join任务图的调度问题进行研究,提出了一个基于异构环境的贪心调度...
关键词:FORK-JOIN任务图 异构性 任务复制 贪心算法 调度长度 关键任务 加速比 
基于通信竞争的Fork-Join任务图的调度算法
《计算机工程与设计》2009年第23期5301-5304,5351,共5页张建军 杨峰 瞿勇 
国家自然科学基金项目(60273075);海军工程大学自然科学基金项目(HGDJJ05005)
Fork-Join任务图是一种并行处理的基本结构,目前已有的Fork-Join任务图的调度算法大多没有考虑实际应用中通信链路的竞争及延迟以及节省处理机的问题,导致算法在具体应用中效率较低。因此,针对Fork-Join任务图,提出一个基于通信竞争的...
关键词:任务调度 任务复制 FORK-JOIN任务图 通信竞争 关键任务 调度长度 
调度Fork-Join任务图的贪心算法被引量:6
《计算机工程与设计》2008年第15期3864-3866,3894,共4页杨斌 张建军 杨峰 
国家自然科学基金项目(60273075);海军工程大学自然科学基金项目(HGDJJ05005)
任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-...
关键词:最优调度算法 任务复制 Fork—Join任务图 关键任务 加速比 
一个调度Fork-Join任务图的新算法
《计算机工程与科学》2007年第4期64-67,共4页张艳 李延红 
对基于总线的机群系统,本文提出了一种基于任务复制的调度Fork-Join任务图的新算法。该算法通过任务集划分计算调度长度,并在不增加调度长度的同时将任务尽可能调度在已用处理器上,节省处理器数。新算法的时间复杂度高于现有算法,但其...
关键词:任务调度 调度长度 Fork-Join DAG 
一个调度Fork-Join任务图的最优算法(英文)被引量:8
《软件学报》2005年第5期684-690,共7页李庆华 阮幼林 刘干 蒋盛益 杨世达 
国家自然科学基金~~
Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复...
关键词:任务调度 任务复制 FORK-JOIN任务图 加速比 
一个调度Fork-Join任务图的新算法被引量:22
《软件学报》2002年第4期693-697,共5页刘振英 方滨兴 姜 誉 张 毅 赵 宏 张 毅 
国家"九五’国防预研基金资助项目(16.6.2.5)
任务调度是影响工作站网络效率的关键因素之一.Fork-Join任务图可以代表很多并行结构,但其他已有调度Fork-Join任务图算法忽略了在非全互连工作站网络环境中通信之间不能并行执行的问题,有些效率高的算法又没有考虑节省处理器个数的问题...
关键词:任务调度 关键路径 FORK-JOIN任务图 算法 计算机 
检索报告 对象比较 聚类工具 使用帮助 返回顶部