中文
相关论文

相关论文: GOTPM: A Parallel Hybrid Particle-Mesh Treecode

200 篇论文

In this work we formally derive and prove the correctness of the algorithms and data structures in a parallel, distributed-memory, generic finite element framework that supports h-adaptivity on computational domains represented as…

数学软件 · 计算机科学 2021-09-30 Santiago Badia , Alberto F. Martín , Eric Neiva , Francesc Verdugo

We compare the performance of two very different parallel gravitational $N$-body codes for astrophysical simulations on large GPU clusters, both pioneer in their own fields as well as in certain mutual scales - NBODY6++ and Bonsai. We carry…

天体物理仪器与方法 · 物理学 2016-01-20 Siyi Huang , Rainer Spurzem , Peter Berczik

We present pkdgrav3, a high-performance, fully parallel tree-SPH code designed for large-scale hydrodynamic simulations including self-gravity. Building upon the long development history of pkdgrav, the code combines an efficient…

地球与行星天体物理 · 物理学 2026-05-14 Thomas Meier , Douglas Potter , Christian Reinhardt , Joachim Stadel

Large classes of materials systems in physics and engineering are governed by magnetic and electrostatic interactions. Continuum or mesoscale descriptions of such systems can be cast in terms of integral equations, whose direct…

We present a parallel algorithm for computing the treewidth of a graph on a GPU. We implement this algorithm in OpenCL, and experimentally evaluate its performance. Our algorithm is based on an $O^*(2^{n})$-time algorithm that explores the…

分布式、并行与集群计算 · 计算机科学 2017-09-29 Tom C. van der Zanden , Hans L. Bodlaender

Computing problems that handle large amounts of data necessitate the use of lossless data compression for efficient storage and transmission. We present a novel lossless universal data compression algorithm that uses parallel computational…

信息论 · 计算机科学 2023-07-19 Nikhil Krishnan , Dror Baron

We describe a novel N-body code designed for simulations of the central regions of galaxies containing massive black holes. The code incorporates Mikkola's 'algorithmic' chain regularization scheme including post-Newtonian terms up to PN2.5…

天体物理学 · 物理学 2009-11-13 S. Harfst , A. Gualandris , D. Merritt , S. Mikkola

The tree code for the approximate evaluation of gravitational forces is extended and substantially accelerated by including mutual cell-cell interactions. These are computed by a Taylor series in Cartesian coordinates and in a completely…

天体物理学 · 物理学 2009-10-31 Walter Dehnen

We propose a novel Parallel Monte Carlo tree search with Batched Simulations (PMBS) algorithm for accelerating long-horizon, episodic robotic planning tasks. Monte Carlo tree search (MCTS) is an effective heuristic search algorithm for…

机器人学 · 计算机科学 2022-07-15 Baichuan Huang , Abdeslam Boularias , Jingjin Yu

We present Orbit-Space Geometric Probability Paths (OGPP), a particle-native flow-matching framework for generative modeling of particle systems. OGPP is motivated by two insights: (i) particles are defined up to permutation symmetries, so…

图形学 · 计算机科学 2026-05-05 Sinan Wang , Jinjin He , Shenyifan Lu , Ruicheng Wang , Greg Turk , Bo Zhu

A heterogeneous CPU-GPU node is getting popular in HPC clusters. We need to rethink algorithms and optimization techniques for such system depending on the relative performance of CPU vs. GPU. In this paper, we report a performance…

天体物理仪器与方法 · 物理学 2012-06-07 Naohito Nakasato , Go Ogiya , Yohei Miki , Masao Mori , Ken'ichi Nomoto

We present and discuss the characteristics and performances, both in term of computational speed and precision, of a numerical code which numerically integrates the equation of motions of N 'particles' interacting via Newtonian gravitation…

天体物理仪器与方法 · 物理学 2015-05-18 R. Capuzzo-Dolcetta , A. Mastrobuono-Battisti , D. Maschietti

This work is related to PHG (Parallel Hierarchical Grid). PHG is a toolbox for developing parallel adaptive finite element programs, which is under active development at the State Key Laboratory of Scientific and Engineering Computing. The…

计算工程、金融与科学 · 计算机科学 2016-11-28 Hui Liu

A three-body potential function can account for interactions among triples of particles which are uncaptured by pairwise interaction functions such as Coulombic or Lennard-Jones potentials. Likewise, a multibody potential of order $n$ can…

计算物理 · 物理学 2015-05-28 Dongryeol Lee , Arkadas Ozakin , Alexander G. Gray

This paper describes a new fast and implicitly parallel approach to neighbour-finding in multi-resolution Smoothed Particle Hydrodynamics (SPH) simulations. This new approach is based on hierarchical cell decompositions and sorted…

分布式、并行与集群计算 · 计算机科学 2014-04-10 Pedro Gonnet

In this paper we describe an adaptive softening length formalism for collisionless N-body and self-gravitating Smoothed Particle Hydrodynamics (SPH) calculations which conserves momentum and energy exactly. This means that spatially…

天体物理学 · 物理学 2016-08-31 D. J. Price , J. J. Monaghan

Direct $N$-body simulations of star clusters are accurate but expensive, largely due to the numerous $\mathcal{O} (N^2)$ pairwise force calculations. To solve the post-million-body problem, it will be necessary to use approximate force…

星系天体物理 · 物理学 2021-08-24 Diptajyoti Mukherjee , Qirong Zhu , Hy Trac , Carl L. Rodriguez

We introduce several parallel algorithms operating on a distributed forest of adaptive quadtrees/octrees. They are targeted at large-scale applications relying on data layouts that are more complex than required for standard finite…

分布式、并行与集群计算 · 计算机科学 2019-06-20 Carsten Burstedde

We present a novel method for efficient direct integration of gravitational N-body systems with a large variation in characteristic time scales. The method is based on a recursive and adaptive partitioning of the system based on the…

天体物理仪器与方法 · 物理学 2014-10-08 Jürgen Jänes , Federico I. Pelupessy , Simon F. Portegies Zwart

Lightweight vision networks have witnessed remarkable progress in recent years, yet achieving a satisfactory balance among parameter scale, computational overhead, and task performance remains difficult. Although many existing lightweight…

计算机视觉与模式识别 · 计算机科学 2026-01-16 Wei Xu