首页> 外文会议>International Conference on Computational Science and its Applications >Parallel OpenMP and CUDA Implementations of the N-Body Problem
【24h】

Parallel OpenMP and CUDA Implementations of the N-Body Problem

机译:并行OpenMP和CUDA实施的N-Body问题

获取原文

摘要

The TV-body problem, in the field of astrophysics, predicts the movements of the planets and their gravitational interactions. This paper aims at developing efficient and high-performance implementations of two versions of the TV-body problem. Adaptive tree structures are widely used in TV-body simulations. Building and storing the tree and the need for work-load balancing pose significant challenges in high-performance implementations. Our implementations use various cores in CPU and GPU via efficient work-load balancing with data and task parallelization. The contributions include OpenMP and Nvidia CUDA implementations to parallelize force computation and mass distribution, and achieve competitive performance in terms of speedup and running time which is empirically justified and graphed. This research not only aids as an alternative to complex simulations but also to other big data applications requiring work-load distribution and computationally expensive procedures.
机译:在天体物理学领域,电视体问题预测行星的运动及其引力相互作用。本文旨在开发有效和高性能的电视体问题的高性能实现。自适应树结构广泛用于TV-Body模拟。建设和存储树和工作负载平衡的需要在高性能实现中构成重大挑战。我们的实施通过CPU和GPU的各种核心通过具有数据和任务并行化的高效工作负载平衡。贡献包括OpenMP和NVIDIA CUDA实施,以并行化力计算和群式分配,并在高速和运行时间方面实现竞争性能,这些竞争时间是经验证明和绘制的。这项研究不仅有助于作为复杂模拟的替代方案,而且还有一个需要工作负载分配和计算昂贵程序的其他大数据应用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号