计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (10): 52-54.

• 学术探讨 • 上一篇    下一篇

若干并行计算模型上的N体问题求解算法

苗乾坤 孙广中 李涛 陈国良   

  1. 中国科学技术大学计算机系 北京航空航天大学经济管理学院 中国科技大学研究生院
  • 收稿日期:2006-08-08 修回日期:1900-01-01 出版日期:2007-04-01 发布日期:2007-04-01
  • 通讯作者: 孙广中

Design and Analysis of Parallel N-body Algorithm on Some Parallel Computational Models

  • Received:2006-08-08 Revised:1900-01-01 Online:2007-04-01 Published:2007-04-01

摘要: 本文从在实际中广泛应用的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