【摘要】 N-body问题涉及了科学和工程中的许多领域,它的主要特点就是O(N~2)的计算量,采用并行计算方法是解决N-body问题巨大计算量的终极选择。针对该类问题的具体特点以及不同的并行计算机体系结构,目前有多种算法有效地减少了计算量,加快了求解速度。本文介绍了N-body问题的几种常见算法和它们的并行化方法。更多还原

【Abstract】 The N-body problem covers many fields in science and technology, which is computationally intensive for O(N2) complexity, thus a candidate for parallel computation. Many algorithms have been developed according to the character of this problem and the architecture of the parallel computers, which effectively reduced the computational work and fastened the speed. Several algorithms for N-body problem and the parallelization of them are introduced in this paper.更多还原