首页> 中文期刊> 《现代电子技术》 >一种自适应资源精细匹配的DAG调度方法

一种自适应资源精细匹配的DAG调度方法

         

摘要

For the task dependence of computing intensive or data intensive characteristics and the high coupling degree of parallel processing,a method of separating the execution sequence control of correlation task and processing logic of parallel al-gorithm is adopted. By means of the task decomposition approach and adaptive multi-resource subtle matching,the DEM data is used to establish the DAG task scheduling simulation of the large watershed eco-hydrology process with hundred-thousand magni-tude grids. The method performances of resolution,data scale,progress quantity and local resource manager(LRM)are evalua-ted under the condition of different resolutions by means of the multi-comparison method. The experimental results show that the DAG scheduling method of adaptive multi-resource subtle matching for task decomposition can improve the parallel performance and efficiency greatly,and has strong robustness and perfect scalability.%针对目前计算密集或数据密集特征的任务依赖和并行处理的耦合度过高,采用将关联任务的执行顺序控制与并行算法的处理逻辑相分离.该方法通过任务分解的方式和自适应的多资源精细匹配,利用DEM数据建立起十万量级栅格的大流域生态水文过程DAG任务调度模拟.在实验部分,用多重对比的方法评估在分辨率、数据规模、进程数量以及本地资源管理器(LRM)不同条件情况下该方法的性能.实验结果表明,任务分解的自适应多资源精细匹配DAG调度方法大幅度提高了并行性能和效率,具有较好的鲁棒性和扩展性.

著录项

  • 来源
    《现代电子技术》 |2017年第21期|117-120|共4页
  • 作者单位

    南昌大学 信息工程学院,江西 南昌 330031;

    南昌大学 空间科学与技术研究院,江西 南昌 330031;

    南昌大学 信息工程学院,江西 南昌 330031;

    南昌大学 空间科学与技术研究院,江西 南昌 330031;

    南昌大学 信息工程学院,江西 南昌 330031;

    南昌大学 空间科学与技术研究院,江西 南昌 330031;

    中国科学院 遥感与数字地球研究所,北京 100094;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TN911.1-34;
  • 关键词

    DAG调度; 并行算法; 数据密集; 计算密集; 多资源匹配;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号