您当前所在位置: 首页 > 学者

陈志刚

  • 25浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 68下载

  • 0评论

  • 引用

期刊论文

A New Method for Independent Task Scheduling in Nonlinearly DAG Clustering

陈志刚Qiang-Sheng Hu a Zhi-Gang Chen and Francis C.M. Lau

,-0001,():

URL:

摘要/描述

For the parallel tasks represented by the Directed Acyclic Graph (DAG), if it is linearly clustered, the ordering of the execution time of the tasks in each cluster is based on their arrows in the DAG. But for nonlinearly clustering, the ordering of the independent tasks in each cluster is not easily decided. Improper ordering of these independent tasks will greatly increase the scheduling length of the DAG. We discuss the shortcomings of current scheduling algorithms and the reason behind poor performance, and then propose some new node information to be extracted which is used by a new independent tasks scheduling algorithm based on the Maximized Parallelism Degree (MPD). Experimental results show that the MPD algorithm can yield better performance than the previous algorithms.

关键词:

【免责声明】以下全部内容由[陈志刚]上传于[2005年01月19日 19时40分08秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果