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

作     者：邸楠 王韬 李晓明 DI Nan;WANG Tao;LI Xiao-Ming

作者机构：北京大学信息科学技术学院北京100871 

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

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2005年第28卷第5期

页      码：892-899页

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

主 题 词：Lily Task 任务并行 静态任务分配 有向无环图 关键路径 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:0254-4164.2005.05.018

馆 藏 号：203177816...