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

作     者：张宇亮 张立臣 李代平 Zhang Yuliang;Zhang Lichen;LI Daiping

作者机构：广东工业大学计算机学院广州510090 

基　　金：国家自然科学基金:网格环境下异构的动态实时系统集成化开发方法论(编号:60474072) 国家自然科学基金:可扩展的动态实时系统的分析与设计(编号:60174050) 广东省自然科学基金:网格环境下可扩展的动态实时系统开发方法(编号:04009465) 广东省自然科学基金:动态分布式实时系统分析与设计方法的综合集成(编号:010059) 广东省高校自然科学研究项目基金:研究基于网格平台的动态实时系统分析 设计及实现方法(编号:Z03024)资助 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2005年第41卷第20期

页      码：44-47,94页

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

主 题 词：任务粒度 任务映射 并行度 并行通信方式 PCAM 

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

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2005.20.013

馆 藏 号：203756528...