基于PTG的虚拟计算环境中DAG任务并行调度算法研究

作者：蔺建霞

作者机构：山西省财政税务专科学校,山西太原030024

出版物刊名：梧州学院学报

页码：21-24页

年卷期：2015年 第3期

主题词：虚拟计算环境 DAG 参数化任务初二上物理 图（PTG） 并行

摘要：随着数据密集型计国庆节旅游 算的飞速发展,在虚拟计算环境研究的基础上,60岁以上老人补贴 数据虚拟计算环境的研究工

作也发展得如火如荼。其中,虚拟计算环境计算的任务调度是一个非常重要的问题,调度算法和策略的好

坏将直接影响任务执行的效率乃至成败。提出了一种新的虚拟计算环想字成语 境DAG任务调度算法,并建立了树

状层级调度模型。通过将穿越英语 虚拟计算环境DAG任务转化为参数化任务图PTG（Parameterized Task

Graph）,采用在线和批处理相结合的方式,对各层任务进行在线处理,对层内任务进行批调度;经仿真平台

实验,该本算法可有效提高并行效率,缩短调度时间传记 。