English
Related papers

Related papers: A parallel implementation of a new fast algorithm …

200 papers

In this paper, we introduce a novel parallel contact algorithm designed to run efficiently in High-Performance Computing based supercomputers. Particular emphasis is put on its computational implementation in a multiphysics finite element…

Computational Engineering, Finance, and Science · Computer Science 2022-08-02 G. Guillamet , M. Rivero , M. Zavala-Aké , M. Vázquez , G. Houzeaux , S. Oller

Matrix multiplication is a fundamental computation in many scientific disciplines. In this paper, we show that novel fast matrix multiplication algorithms can significantly outperform vendor implementations of the classical algorithm and…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-08 Austin R. Benson , Grey Ballard

Real-time robot motion planning in complex high-dimensional environments remains an open problem. Motion planning algorithms, and their underlying collision checkers, are crucial to any robot control stack. Collision checking takes up a…

Robotics · Computer Science 2022-06-13 Mrinal Verghese , Nikhil Das , Yuheng Zhi , Michael Yip

Simulating interactions between fermions and bosons is central to understanding correlated phenomena, yet these systems are inherently difficult to treat classically. Previous quantum algorithms for fermion-boson models exhibit computation…

Quantum Physics · Physics 2026-01-27 Harriet Apel , Burak Şahinoğlu

The Tree-Particle-Mesh (TPM) N-body algorithm couples the tree algorithm for directly computing forces on particles in an hierarchical grouping scheme with the extremely efficient mesh based PM structured approach. The combined TPM…

Astrophysics · Physics 2009-10-31 Paul Bode , Jeremiah P. Ostriker , Guohong Xu

Pariser-Parr-Pople (P-P-P) model Hamiltonian has been used extensively over the years to perform calculations of electronic structure and optical properties of $\pi$-conjugated systems successfully. In spite of tremendous successes of…

Computational Physics · Physics 2010-02-06 Priya Sony , Alok Shukla

We present a highly scalable, MPI-parallelized framework for reconstructing the initial cosmic density field, designed to meet the computational demands of next-generation cosmological simulations, particularly the upcoming ELUCID-DESI…

We perform high resolution N-body simulations for f(R) gravity based on a self-adaptive particle- mesh code MLAPM. The Chameleon mechanism that recovers General Relativity on small scales is fully taken into account by self-consistently…

Cosmology and Nongalactic Astrophysics · Physics 2011-02-18 Gong-Bo Zhao , Baojiu Li , Kazuya Koyama

This paper focuses on the parallel implementation of a direct $N$-body method~(particle-particle algorithm) and the application of multiple GPUs for galactic dynamics simulations. Application of a hybrid OpenMP-CUDA technology is considered…

Computational Physics · Physics 2018-03-06 S. S. Khrapov , S. A. Khoperskov , A. V. Khoperskov

The formation and evolution of protoplanetary systems, the breeding grounds of planet formation, is a complex dynamical problem that involves many orders of magnitudes. To serve this purpose, we present a new hybrid algorithm that combines…

Earth and Planetary Astrophysics · Physics 2011-06-01 Patrick Glaschke , Pau Amaro-Seoane , Rainer Spurzem

Particle collisions are the primary mechanism of inter-particle momentum and energy exchange for dense particle-laden flow. Accurate approximation of this collision operator in four-way coupled Euler-Lagrange approaches remains challenging…

Computational Physics · Physics 2025-01-10 Anna Schwarz , Patrick Kopper , Emilian De Staercke , Andrea Beck

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

We present a new C++ code for collisional N-body simulations of star clusters. The code uses the Hermite fourth-order scheme with block time steps, for advancing the particles in time, while the forces and neighboring particles are computed…

Instrumentation and Methods for Astrophysics · Physics 2010-11-08 Simos Konstantinidis , Kostas D. Kokkotas

The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the…

Numerical Analysis · Mathematics 2012-01-04 A. Gillman , P. G. Martinsson

We have developed a parallel Particle-Particle, Particle-Mesh (P3M) simulation code for the Cray T3E parallel supercomputer that is well suited to studying the time evolution of systems of particles interacting via gravity and gas forces in…

Astrophysics · Physics 2009-10-30 Tom MacFarland , H. M. P. Couchman , F. R. Pearce , Jakob Pichlmeier

We present a new N-body and gas dynamics code, called Nyx, for large-scale cosmological simulations. Nyx follows the temporal evolution of a system of discrete dark matter particles gravitationally coupled to an inviscid ideal fluid in an…

Instrumentation and Methods for Astrophysics · Physics 2015-06-12 Ann Almgren , John Bell , Mike Lijewski , Zarija Lukić , Ethan Van Andel

The advent of the new generation of wide field galaxy surveys makes large N-body cosmological simulations a necessary evil. While the cosmological simulation codes have evolved a lot since the first calculations in the 80s, the…

Cosmology and Nongalactic Astrophysics · Physics 2017-09-15 Claudio Llinares

We introduce FastPM, a highly-scalable approximated particle mesh N-body solver, which implements the particle mesh (PM) scheme enforcing correct linear displacement (1LPT) evolution via modified kick and drift factors. Employing a…

Cosmology and Nongalactic Astrophysics · Physics 2017-09-14 Yu Feng , Man-Yat Chu , Uros Seljak , Patrick McDonald

We have developed a parallel Particle-Particle, Particle-Mesh (P^3M) simulation code for the T3E well suited to studying the time evolution of systems of particles interacting via gravity and gas forces in cosmological contexts. The…

Astrophysics · Physics 2009-09-25 Tom MacFarland , Jakob Pichlmeier , Frazer Pearce , Hugh Couchman

We report on improvements made over the past two decades to our adaptive treecode N-body method (HOT). A mathematical and computational approach to the cosmological N-body problem is described, with performance and scalability measured up…

Instrumentation and Methods for Astrophysics · Physics 2013-10-18 Michael S. Warren