并行算法的任务粒度与映射方法的分析

• 作者: 张宇亮 张立臣 李代平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 任务粒度 任务映射 并行度 并行通信方式 PCAM
• 年，卷（期）: 2005,（20）
• 所属期刊栏目: 学术探讨
• 页码范围: 44-47,94
• 页数: 5页
• 分类号: TP302
• 字数: 3121字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.20.013

摘要

文章论述和分析了任务粒度、并行度和并行通信方式三者之间的关系,以及DAG任务图中的任务映射方法.任务粒度的增加会减少通信,降低并行度,但在采用不同的通信方式时,反而会增加通信开销.在任务图确定的情况下,盲目地增加处理机数目并不能提高任务的并行度,该文提出了一种映射方法以最大限度地利用好处理机资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李代平	广东工业大学计算机学院	58	412	10.0	16.0
2	张立臣	广东工业大学计算机学院	158	820	14.0	21.0
3	张宇亮	广东工业大学计算机学院	5	20	2.0	4.0