Treecode with a Special-Purpose Processor
Treecode with a Special-Purpose Processor
复制标题
使用专用处理器的 Treecode
DOI：
--
复制
发表时间：
1991
影响因子：
2.3
通讯作者：
J. Makino
中科院分区：
文献类型：
--
作者：
J. Makino
在GRAPE（GRAvity PipE）后端处理器上实现了用于引力N体计算的改进Barnes-Hut树算法。GRAPE是用于N体计算的专用计算机。它从主机接收粒子的位置和质量，然后计算主机指定的每个坐标处的引力。为了将该GRAPE处理器与分层树算法一起使用，主机必须维护对粒子施加力的所有节点的列表。在此修改后的算法中，为许多粒子创建节点列表。因此，主机所需的工作量显著减少
An implementation of the modified Barnes-Hut tree algorithm for a gravitational N-body calculation on a GRAPE (GRAvity PipE) backend processor. GRAPE is a special-purpose computer for N-body calculations. It receives the positions and masses of particles from a host computer and then calculates the gravitational force at each coordinate specified by the host. To use this GRAPE processor with the hierarchical tree algorithm, the host computer must maintain a list of all nodes that exert force on a particle. In this modified algorithm, a list of nodes is created for many particles. Thus, the amount of the work required of the host is significantly reduced