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

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (10): 52-54.

• 学术探讨 • Previous Articles Next Articles

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体问题求解算法

苗乾坤孙广中李涛陈国良

中国科学技术大学计算机系北京航空航天大学经济管理学院中国科技大学研究生院

通讯作者: 孙广中

Abstract

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体问题入手，研究如何在几种实际的并行计算模型(PRAM, APRAM, BSP, LogP, NHBL)上设计具体的并行算法，给出了这些模型上的并行算法的设计模式，分析不同模型上算法的性能，比较各个模型上算法设计风格以及算法性能的差异，并对这些并行计算模型做一个综合的评价。

关键词: 并行计算模型, N体问题, 并行算法, 性能分析

苗乾坤孙广中李涛陈国良. 若干并行计算模型上的N体问题求解算法[J]. 计算机工程与应用, 2007, 43(10): 52-54.

[1]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[2]	XU Guoyu, XU Gang, JIANG Tao, HU Haitao. Research on Quantitative Analysis of Authentication Mechanism Performance for Space-Ground Integrated Information Network [J]. Computer Engineering and Applications, 2020, 56(21): 108-114.
[3]	SHI Hui, CAI Yueming, YANG Weiwei, XIANG Zhongwu, CHEN Dechuan. Secure Performance Analysis on Untrusted Relay Network with TSR over Nakagami-[m] Channel [J]. Computer Engineering and Applications, 2020, 56(12): 98-104.
[4]	ZHU Chao, WU Suping. Feature Point Detection DoG Parallel Algorithm [J]. Computer Engineering and Applications, 2020, 56(10): 36-43.
[5]	CEHN Yazhong1, LI Zhenjun1, LI Ronghua1, MAO Rui1, QIAO Shaojie2. Improved Graph Structure Clustering Algorithm by Using Parallel Strategy [J]. Computer Engineering and Applications, 2019, 55(1): 76-83.
[6]	WANG Dezheng1, ZHANG Yinong1, YANG Fan2. Implementation of parallel PLS algorithm of process monitoring using MapReduce [J]. Computer Engineering and Applications, 2018, 54(24): 61-65.
[7]	JIANG Jieqi, YANG Geng, LI Peng. Analysis of users’ behavior under cloud computing environment [J]. Computer Engineering and Applications, 2018, 54(14): 127-132.
[8]	CUI Jiaqi, YANG Jianfeng, XU Jun, GUO Chengcheng. CSMA/CA performance analysis in hybrid CSMA/CA and TDMA networks [J]. Computer Engineering and Applications, 2017, 53(20): 83-88.
[9]	ZHU Yongzhi, XU Shiqiang, YU Jiguo. Optimized implementation of N-body problem based on OpenMP/MPI parallel programming model [J]. Computer Engineering and Applications, 2016, 52(5): 16-21.
[10]	FU Fa1, ZHOU Xing1, TAN Yuyin1, Thomas Dreibholz2, Hakim Adhari3, Erwin P. Rathgeb3. Performance analysis of MPTCP protocol in multiple scenarios [J]. Computer Engineering and Applications, 2016, 52(5): 89-93.
[11]	SUN Jinguang1, WU Suhong2. Collision detection algorithm based on ellipsoid bounding box and spatial decomposition [J]. Computer Engineering and Applications, 2016, 52(4): 217-222.
[12]	LI Yang1, JIN Lisha2, HOU Yukan2, ZHANG Jie2. Rapid configuration method of production status for assembly station based on performance analysis [J]. Computer Engineering and Applications, 2016, 52(24): 229-235.
[13]	GUO Yanyifu1, LIU Hongli1, XU Kun1, MA Ziji1, LIU Shugang2. Performance analysis of RSSI in underground tunnel based on WSN [J]. Computer Engineering and Applications, 2016, 52(17): 128-132.
[14]	YU Jin1, ZHOU Haojie2, HAI Zhilei1. Dense optical flow parallel computing method based on mesh many-core architecture [J]. Computer Engineering and Applications, 2016, 52(16): 186-191.
[15]	LI Zhengfu1，2, WANG Xicheng3, LI Keqiu1, YAO Xiang3, DONG Yueli2. Information entropy multi-population genetic algorithm based on CUDA [J]. Computer Engineering and Applications, 2016, 52(1): 12-16.

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

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics