并行树形代码
天体物理学
2009-10-28 v1
摘要
我们描述了一种新的并行N体树形代码的实现。该代码采用正交递归二分法进行负载均衡，将N体系统划分为若干独立的矩形体积，将其映射到并行计算机上的处理器上。在Cray T3D上，负载均衡率在70%-90%之间，取决于问题规模和处理器数量。该代码能够处理超过1000万粒子的仿真，约是当前向量化树形代码允许范围的10倍。
引用
@article{arxiv.astro-ph/9603097,
title = {A Parallel Tree Code},
author = {John Dubinski},
journal= {arXiv preprint arXiv:astro-ph/9603097},
year = {2009}
}
备注
19 pages with 8 postscript figures, aaspp4.sty or check http://www.ucolick.org/~dubinski/treecode/treecode.html