N-body算法及其并行化  

N-body algorithms and parallelization of them

作　　者：王小伟[1] 郭力[1] 杨章远[1] 

机构地区：[1]中国科学院过程工程研究所多相反应开放实验室,北京100080

出　　处：《计算机与应用化学》2003年第1期195-200,共6页Computers and Applied Chemistry

基　　金：国家自然科学基金(20221603)

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

关 键 词：N-BODY 算法 并行 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]