The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation
The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation
复制标题
森林法作为一种新的带有分段Voronoi曲面细分的并行树方法
DOI：
10.1086/313250
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Y. Yoshii
中科院分区：
文献类型：
--
作者：
H. Yahagi;M. Mori;Y. Yoshii
我们开发了一种新的并行树方法，以下称为森林方法。这种新方法使用分段Voronoi网格(SVT)进行区域分解。SVT将整个空间分解成多面体，并通过赋予不同的权重来允许它们的平面边界移动。森林方法通过过载扩散(OLD)基于处理器之间的负载平衡来确定这些权重。此外，由于所有的边界都是平坦的，在从其他处理器接收数据之前，每个处理器可以收集足够的数据来精确计算重力。SVT和旧的SVT都以高度可向量化的方式编码，以适应向量并行处理器。基于森林方法和消息传递接口的并行代码可以在不同的平台上运行，保证了广泛的可移植性。用富士通VPP300/16R的15个处理器进行的大量计算表明，对于一些理想的暗晕，该程序可以计算出每秒105个粒子所受的引力。这个代码被发现能够在很大的动态范围内用107个或更多的粒子进行N体模拟，因此是研究星系形成和宇宙大尺度结构的一个非常强大的工具。
We have developed a new parallel tree method which will be called the forest method hereafter. This new method uses the sectional Voronoi tessellation (SVT) for the domain decomposition. The SVT decomposes a whole space into polyhedra and allows their flat borders to move by assigning different weights. The forest method determines these weights based on the load balancing among processors by means of the overload diffusion (OLD). Moreover, since all the borders are flat, before receiving the data from other processors, each processor can collect enough data to calculate the gravity force with precision. Both the SVT and the OLD are coded in a highly vectorizable manner to accommodate on vector parallel processors. The parallel code based on the forest method with the Message Passing Interface is run on various platforms so that a wide portability is guaranteed. Extensive calculations with 15 processors of Fujitsu VPP300/16R indicate that the code can calculate the gravity force exerted on 105 particles in each second for some ideal dark halo. This code is found to enable an N-body simulation with 107 or more particles for a wide dynamic range and is therefore a very powerful tool for the study of galaxy formation and large-scale structure in the universe.