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

摘要

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