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

作者：苗乾坤; 孙广中; 李涛; 陈国良

来源：计算机工程与应用, 2007, (10): 52-54+57.

• 并行计算模型
• N体问题
• 并行算法
• 性能分析 parallel computational model
• N-body problem
• parallel algorithm
• performance analysis

从在实际中广泛应用的N体问题入手,研究如何在几种实际的并行计算模型(PRAM、APRAM、BSP、LogP、NHBL)上设计具体的并行算法;给出了这些模型上的并行算法的设计模式,分析不同模型上算法的性能,比较各个模型上算法设计风格以及算法性能的差异,并对这些并行计算模型做一个综合的评价。

• 单位
  中国科学院软件研究所; 中国科学技术大学; 计算机科学国家重点实验室