LilyTask任务并行环境中基于任务关系的初始任务分配算法

摘要：

LilyTask是一个基于任务并行的并行程序设计环境,它引入了任务间关系的概念.任务间会由于这种任务依赖关系而产生等待,为了减少这种等待开销,LilyTask系统在预编译阶段分析这些数据依赖关系,并做出相应的静态任务分配.该文给出在LilyTask任务并行环境中的一族新的基于任务关系图的静态任务分配的算法--WCP算法,并在实际测试中与另外两个著名的静态分配算法ETF和MCP算法作了比较,测试结果说明WCP算法在任务计算开销与通信开销不能准确给出的情况下有更好的分配效果.

关键词：LilyTask、任务并行、静态任务分配、有向无环图、关键路径

所属期刊栏目：28

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金90412010

在线出版日期：2005-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：892-899