计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (10): 52-54.
• 学术探讨 • 上一篇 下一篇
苗乾坤 孙广中 李涛 陈国良
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
Received:
Revised:
Online:
Published:
摘要： 本文从在实际中广泛应用的N体问题入手，研究如何在几种实际的并行计算模型(PRAM, APRAM, BSP, LogP, NHBL)上设计具体的并行算法，给出了这些模型上的并行算法的设计模式，分析不同模型上算法的性能，比较各个模型上算法设计风格以及算法性能的差异，并对这些并行计算模型做一个综合的评价。
关键词: 并行计算模型, N体问题, 并行算法, 性能分析
Abstract: This paper introduces the widely used N-body simulation problem, studies how to design parallel algorithm of it on some realistic parallel computational models, such as PRAM, APRAM, BSP, LogP, NHBL, presents the style of designing parallel algorithm on these models, analyzes the performance of these algorithms, and compares the difference of designing method on these algorithms. Also comments are given on these parallel models at the end.
Key words: parallel computational model, N-body problem, parallel algorithm, performance analysis
苗乾坤 孙广中 李涛 陈国良. 若干并行计算模型上的N体问题求解算法[J]. 计算机工程与应用, 2007, 43(10): 52-54.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I10/52
