arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.01478physics.comp-ph
收藏

CADISHI:在CPU和GPU上快速并行计算粒子对距离直方图

CADISHI: Fast parallel calculation of particle-pair distance histograms on CPUs and GPUs

Klaus Reuter, Jürgen Köfinger

摘要:

我们报告的设计,实施,优化和性能的CADISHI软件包,计算直方图的粒子合奏对距离的CPU和GPU上。这些直方图表示2点空间关联函数,并且通常从软物质和凝聚态物质的模拟中计算,在那里它们被称为径向分布函数,并且在星系和星系团的空间分布的分析中。虽然概念上很简单,但通过距离分箱计算径向分布函数需要评估$\mathcal{O}(N^2)$粒子对距离,其中$N$是所考虑的粒子数。CADISHI为CPU和GPU提供了距离直方图算法的快速并行实现,用模板化C++和CUDA编写。除了非周期性的情况外,还支持正交和一般的三斜周期盒。CPU内核具有缓存阻塞、向量化和线程并行化以获得高性能。GPU内核经过调整,可充分利用当前GPU的内存和处理器功能,其直方图绘制速率比高端多核CPU高出40倍。为了实现分子动力学轨迹的高通量分析,计算内核由基于Python的CADISHI引擎驱动。它实现了生产者-消费者数据处理模式,从而能够完全利用特定计算机上可用的所有CPU和GPU资源,独立于MPI等特殊库,涵盖商品系统到高端HPC节点。数据输入和输出通过HDF 5有效地执行。(...) CADISHI软件在MIT许可证下免费提供。

英文摘要:

We report on the design, implementation, optimization, and performance of the CADISHI software package, which calculates histograms of pair-distances of ensembles of particles on CPUs and GPUs. These histograms represent 2-point spatial correlation functions and are routinely calculated from simulations of soft and condensed matter, where they are referred to as radial distribution functions, and in the analysis of the spatial distributions of galaxies and galaxy clusters. Although conceptually simple, the calculation of radial distribution functions via distance binning requires the evaluation of $\mathcal{O}(N^2)$ particle-pair distances where $N$ is the number of particles under consideration. CADISHI provides fast parallel implementations of the distance histogram algorithm for the CPU and the GPU, written in templated C++ and CUDA. Orthorhombic and general triclinic periodic boxes are supported, in addition to the non-periodic case. The CPU kernels feature cache-blocking, vectorization and thread-parallelization to obtain high performance. The GPU kernels are tuned to exploit the memory and processor features of current GPUs, demonstrating histogramming rates of up to a factor 40 higher than on a high-end multi-core CPU. To enable high-throughput analyses of molecular dynamics trajectories, the compute kernels are driven by the Python-based CADISHI engine. It implements a producer-consumer data processing pattern and thereby enables the complete utilization of all the CPU and GPU resources available on a specific computer, independent of special libraries such as MPI, covering commodity systems up to high-end HPC nodes. Data input and output are performed efficiently via HDF5. (...) The CADISHI software is freely available under the MIT license.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑