| N-body算法及其并行化 |
| |
| 引用本文： | 王小伟,郭力,杨章远.N-body算法及其并行化[J].计算机与应用化学,2003(Z1). |
| |
| 作者姓名： | 王小伟 郭力 杨章远 |
| |
| 作者单位： | 中国科学院过程工程研究所多相反应开放实验室，中国科学院过程工程研究所多相反应开放实验室，中国科学院过程工程研究所多相反应开放实验室 北京，100080，北京，100080，北京，100080 |
| |
| 基金项目： | 国家自然科学基金(20221603) |
| |
| 摘 要： | N-body问题涉及了科学和工程中的许多领域,它的主要特点就是O(N~2)的计算量,采用并行计算方法是解决N-body问题巨大计算量的终极选择。针对该类问题的具体特点以及不同的并行计算机体系结构,目前有多种算法有效地减少了计算量,加快了求解速度。本文介绍了N-body问题的几种常见算法和它们的并行化方法。
|
| 关 键 词： | N-body 算法 并行 |
N-body algorithms and parallelization of them |
| |
| WANG Xiao-Wei,GUO Li,YANG Zhang-Yuan.N-body algorithms and parallelization of them[J].Computers and Applied Chemistry,2003(Z1). |
| |
| Authors: | WANG Xiao-Wei GUO Li YANG Zhang-Yuan |
| |
| 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. |
| |
| Keywords: | N-body algorithm parallelization |
| 本文献已被 CNKI 等数据库收录！ |
