DAG任务图的一种调度算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：sbt200905

【摘要】

：

并行程序的调度技术是开发并行计算机系统的计算潜能的关键问题.本文讨论了4种典型的调度算法的缺陷,提出了一种新的调度算法CPFMBF,它采用的策略是:优先调度关键路径节点,其

【作者】

：

蒋廷耀李庆华

【机构】

：

华中科技大学计算机科学与技术学院

【出处】

：

小型微型计算机系统

【发表日期】

：

2003年10期

【关键词】

：

任务图算法并行调度 DAG task graphsalgorithmparallel scheduling

【基金项目】

：

国家高技术研究发展计划(863计划)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

并行程序的调度技术是开发并行计算机系统的计算潜能的关键问题.本文讨论了4种典型的调度算法的缺陷,提出了一种新的调度算法CPFMBF,它采用的策略是:优先调度关键路径节点,其次调度b_level值大的节点,再次调度节点的关键路径影响度大的节点.对照分析及在几种具代表性的工程应用任务图上的实验结果证明CPFMBF算法的调度性能普遍好于其它算法.

其他文献

颈动脉超声检查对小儿多发性大动脉炎诊断价值

目的探讨颈动脉超声检查对小儿多发性大动脉炎的诊断及其活动性评估的价值。方法对36例小儿多发性大动脉炎患儿的颈动脉进行常规超声检查,患儿分为活动期及非活动期两组,测

期刊

动脉炎彩色多普勒超声检查颈动脉儿童

对飞行间隔实施机动协调规则的能力

为了便于空中交通的持续发展和拥有更多运行灵活性的要求，用户将需求各种各样的系统，它们不但能够防止相撞而且能够在没有空中交通管制员的干预下确保飞行间隔。这种职责的转换

期刊

机动协调规则规则评估元规则速度矢量状态矢量

小儿退热药的合理选择

幼儿在成长阶段，各个功能脏器、神经系统逐步趋于完善，在此过程中，会对许多药物极其敏感。考虑到小儿自身脏器特点，选用合适的解热镇痛药，合适的剂型，正确的剂量；以保证有效性最大化

期刊

发热对乙酰氨基酚/治疗应用布洛芬/治疗应用赖氨匹林/治疗应用尼美舒利/治疗应用儿童

一种改进的家庭网络管理协议——ExHNMP

分析了家庭网络管理协议HNMP在服务管理、联网家电控制和兼容性等方面的局限性.针对这些局限性提出一个HNMP协议的改进和扩展:ExHNMP.ExHNMP是一个分布式的家庭网络管理协议,

期刊

家庭网络网络管理服务管理协议home network network management service management protocol

LTE网络多载波自动化智能均衡研究

随着网络负荷的增加,传统依靠人工调整负荷均衡已不能满足优化需求。自动化智能均衡方案通过穷举影响相邻两个小区覆盖性能的天馈、功率和互操作等类别参数,并进行归一化分析

期刊

多载波智能均衡归一化迭代算法multicarrierintelligent equilibriumnormalizationiterative algo

DAG任务图的一种调度算法

其他学术论文