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

• 作者: 李晓明 王韬 邸楠
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: LilyTask 任务并行 静态任务分配 有向无环图 关键路径
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 短文
• 页码范围: 892-899
• 页数: 8页
• 分类号: TP302
• 字数: 6607字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.05.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓明	北京大学信息科学技术学院	127	2603	27.0	49.0
2	王韬	北京大学信息科学技术学院	17	153	6.0	12.0
3	邸楠	北京大学信息科学技术学院	3	52	3.0	3.0