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