基于时隙堆栈搜索的异构集群DAG调度策略

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:ss501love
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高异构集群应用程序有向无环图(directed acyclic graph,DAG)系统调度性能,利用传统列表式启发式算法作为基线算法获得异构集群DAGs任务调度方案初始解,在调度方案初始解中反复在初始方案时隙中迭代地推送和填充应用程序任务,实现初始解调度效果改进。其在改善诸如HEFT或HCPT等列表调度算法生成的初始解方面效果很好,保持了列表式调度算法较高的计算效率。在随机图形生成器创建各种DAGs应用程序任务调度模型中的仿真实验,其结果表明,所提算法在关键路径调度长度性能指标上具有显著优势。
其他文献
<正>中国标准刊号:ISSN1004-633X/CN14-1027/G4主管:山西省教育厅主办:山西省教育科学研究院《教育理论与实践》是由山西省教育厅主管、山西省教育科学研究院主办的综合性教
许渊冲为我国家喻户晓的翻译家,他闻名于世的功绩就是借助系统而全面的翻译手法将存在于我国历代的诗词名篇翻译成英文韵文并为大家所追捧。许渊冲总是对诗词歌赋的翻译工作
毛姆把真实地表现生活视为艺术的核心,张爱玲受到他真实表现生活的写作观的影响;毛姆以冷眼旁观的清醒而理智的态度看待人生窘态,这种用滑稽讽刺的笔调处理人生难堪的艺术手
为提高邻域粗糙集属性约简算法的运行效率,降低属性约简算法的复杂度,提出一种基于k近邻属性重要度的约简算法。通过计算某属性下距离样本点最近的k个同类和k个异类样本点的
本文分析了增值税转型条件下税收优惠措施与增值税退税政策对上市公司财务核算监管目标、监管主体、监管害体及监管手段的影响。从定量分析的视角出发,研究了增值税转型对上
思想政治教师在备课过程中往往存在效益不高的问题。本文以提高思想政治学科备课效益为立足点,提出了实现思想政治有效备课的三大环节及具体措施,从课前、课中、课后三方面对
针对复杂高维数据的维度约减问题,提出一种鲁棒的无监督维度约简方法。将自适应的图学习和投影学习融入一个联合学习框架,自适应捕获数据的本质局部结构,以此指导模型学习到
微课的出现对于小学教育的发展起到了明显的促进作用。基于此,文章在论述将微课应用于小学数学教学中的优势与局限性的基础上,重点探究了微课在小学数学教学中的应用策略,即
日前,由江苏高校哲学社会科学重点研究基地“反腐败法治研究中心”主办、东南大学法学院承办的“法治反腐学术研讨会”在东南大学举行。来自最高人民检察院、北京市人民检察院
报纸