12,707 Hits in 8.5 sec

Hierarchical N-body Simulations with Autotuning for Heterogeneous Systems

Rio Yokota, Lorena Barba
2012 Computing in science & engineering (Print)  
These features are a requirement to developing a black-box software library for fast N-body algorithms on heterogeneous systems, which is our immediate goal.  ...  With the current hybridization of treecodes and FMMs, combined with auto-tuning capabilities on heterogeneous architectures, the flexibility of fast N-body methods has been greatly enhanced.  ...  During his PhD, he worked on the implementation of fast N -body algorithms on special purpose machines such as MDGRAPE-3, and then on GPUs after CUDA was released.  ... 
doi:10.1109/mcse.2012.1 fatcat:qhfjkfnvtfde5iguma5b4gb2fm

Comparing the treecode with FMM on GPUs for vortex particle simulations of a leapfrogging vortex ring

Rio Yokota, L.A. Barba
2011 Computers & Fluids  
We compare the performance of the treecode and the fast multipole method (FMM) on multiple GPUs.  ...  These fast algorithms are used to accelerate a vortex particle simulation of two leapfrogging vortex rings.  ...  A more recent trend in the field of vortex methods has been the efficient implementation of such fast N -body algorithms on GPUs.  ... 
doi:10.1016/j.compfluid.2010.11.029 fatcat:mdc57ogo6rfyfltvmrf7eepoy4

A pilgrimage to gravity on GPUs

J. Bédorf, S. Portegies Zwart
2012 The European Physical Journal Special Topics  
high precision N-body simulations use methods that are accelerated by GPUs.  ...  Since the introduction of NVIDIA's Compute Unified Device Architecture (CUDA) in 2007 the GPU has become a valuable tool for N-body simulations and is so popular these days that almost all papers about  ...  The field of N -body simulations is broad, so we will focus on direct N -body and hierarchical tree-code simulations since in these two branches of N -body simulations the GPU is most widely used.  ... 
doi:10.1140/epjst/e2012-1647-6 fatcat:j4sb2qhf3jgjxbfbdo42qtnnsu

Parallel time-space processing model based fastN-body simulation on GPUs

Wei Wang, Hanli Wang, Guo Dong, Haoyang Wei, Guosun Zeng
2013 Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores - PMAM '13  
In this paper, we present a novel parallel implementation of N-body gravitational simulation on GPUs.  ...  The N-body problems simulate the evolution of a system of N bodies where the force exerted on each body arises due to its interaction with all the other bodies in the system.  ...  Fast GPU Implementation Previous Methods for N-Body Simulation The N-body problem has been studied throughout the history of computing, and also the parallelism of the N-body problem has been studied  ... 
doi:10.1145/2442992.2442999 dblp:conf/ppopp/WangWGWZ13 fatcat:keul7t3gyneunkkfwl56pd3r7e

SUNVIZ: A Real-Time Visualization Environment for Space Physics Applications [chapter]

S. Eliuk, P. Boulanger, K. Kabin
2008 Lecture Notes in Computer Science  
General purpose computing on the graphics processing unit (GPU) can provide a significant increase in performance.  ...  Real-time physically accurate simulations are difficult to create because of limited computational power available on a CPU.  ...  Nyland and Harris [1] GPU approach provides an excellent example of an efficient parallel n-body simulation on the GPU.  ... 
doi:10.1007/978-3-540-89646-3_1 fatcat:6laa564j7jefvid7gqnbwgtyoa

GPU accelerated fast multipole methods for vortex particle simulation

Qi Hu, Nail A. Gumerov, Ramani Duraiswami
2013 Computers & Fluids  
Fast and accurate N body simulations are the goal of this paper. The Fast Multipole Method (FMM) has been proposed for these.  ...  In this paper we provide efficient datastructures implemented on Graphical Processing Units (GPUs), and a novel parallel formulation of the FMM on GPUs to address this problem.  ...  [15] discussed the auto-tuning techniques of N -body simulations on heterogeneous systems.  ... 
doi:10.1016/j.compfluid.2013.08.008 fatcat:cwoibtdez5ae3fe3mujwbyt4sm

Fast Body-Cloth simulation with moving humanoids [article]

Javier Rodriguez-Navarro, Miguel Sainz, Antonio Susin
2005 Eurographics State of the Art Reports  
In our work we implement a GPU based simulation that takes care both of cloth simulation and body-cloth collisions when the humanoid is moving.  ...  In this paper we present a very fast method for body-cloth animation.  ...  Moreover, we have also introduced a new technic, the quasi-feedback method, that give us a fast criteria to ask about the status of the system during simulation on the GPU.  ... 
doi:10.2312/egs.20051030 fatcat:6avpkw5ezjhwnddotme24gkkqy

Evaluating the performance and energy efficiency of n-body codes on multi-core CPUs and GPUs

Ivan Zecena, Martin Burtscher, Tongdan Jin, Ziliang Zong
2013 2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC)  
N-body simulations are computation-intensive applications that calculate the motion of a large number of bodies under pair-wise forces.  ...  In this paper, we evaluate the performance and energy efficiency of five parallel n-body implementations on two different multicore CPU systems and on two different types of GPUs.  ...  Greengard and Rokhlin developed the O(n) Fast Multipole Method [6] . Xue proposed another linear-time hierarchical tree algorithm for n-body simulations [18] .  ... 
doi:10.1109/pccc.2013.6742789 dblp:conf/ipccc/ZecenaBJZ13 fatcat:7dyqgiw44rfq5ktngy7ylj6c3y

Up to 700k GPU Cores, Kepler, and the Exascale Future for Simulations of Star Clusters Around Black Holes [chapter]

Peter Berczik, Rainer Spurzem, Shiyan Zhong, Long Wang, Keigo Nitadori, Tsuyoshi Hamada, Alexander Veles
2013 Lecture Notes in Computer Science  
We present direct astrophysical N-body simulations with up to a few million bodies using our parallel MPI/CUDA code on large GPU clusters in China, Ukraine and Germany, with different kinds of GPU hardware  ...  We reach about the half the peak Kepler K20 GPU performance for our ϕ-GPU 1 code [2], in a real application scenario with individual hierarchically block time-steps with the high (4 th , 6 th and 8 th  ...  In this paper we present the set of large scale N-body benchmarks of our astrophysical applications on a large Kepler and Fermi based GPU clusters.  ... 
doi:10.1007/978-3-642-38750-0_2 fatcat:l73cbyvea5athlamzkbwx7ba7u

Acceleration of the Fast Multipole Method on FPGA Devices

Hitoshi UKAWA, Tetsu NARUMI
2015 IEICE transactions on information and systems  
We implemented hardware pipelines specialized for the FMM on an FPGA device, the GRAPE-9. An N-body simulation with 1.6 × 10 7 particles ran 16 times faster than that on a CPU.  ...  Moreover the particle-to-particle stage of the FMM on the GRAPE-9 executed 2.5 times faster than on a GPU in a limited case. key words: FPGA, fast multipole method, special-purpose pipeline, Nbody simulation  ...  Fast Multipole Method FMM, proposed by Rokhlin in 1985, is an efficient algorithm for N-body simulations [1] , [2] that reduces the computational complexity of N-body problems from O(N 2 ) to O(N).  ... 
doi:10.1587/transinf.2014rcl0002 fatcat:cff5bkywxzgznob2r6yvy6ncl4

New Features of Parallel Implementation of N-Body Problems on GPU

S.S. Khrapov, S.A. Khoperskov, A.V. Khoperskov
2018 Bulletin of the South Ural State University Series Mathematical Modelling Programming and Computer Software  
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.  ...  By means of N-body simulations of gravitationally unstable stellar galactic we have investigated the algorithms parallelization efficiency for various Nvidia Tesla graphics processors (K20, K40, K80).  ...  Our work aims to provide computational characteristics analysis of the parallel program for the self-gravitating system simulation by means of a direct N -body method implemented on GPUs. 1.  ... 
doi:10.14529/mmp180111 fatcat:46w3z3o4svebla2nxxiz3se5uy

Using Graphics Processing Units to solve the classical N-body problem in physics and astrophysics [article]

Mario Spera
2015 arXiv   pre-print
In this work I describe some strategies to speed up the classical N-body problem using GPUs. I show some features of the N-body code HiGPUs as template code.  ...  In this context, I also give some hints on the parallel implementation of a regularization method and I introduce the code HiGPUs-R.  ...  Nowadays, the overwhelming majority of N -body simulations are carried out exploiting the GPU acceleration.  ... 
arXiv:1411.5234v2 fatcat:my7hkundyfcf7hciq2orowpujy

PhotoNs-GPU:A GPU accelerated cosmological simulation code [article]

Qiao Wang, Chen Meng
2021 arXiv   pre-print
We present a GPU-accelerated cosmological simulation code, PhotoNs-GPU, based on algorithm of Particle Mesh Fast Multipole Method (PM-FMM), and focus on the GPU utilization and optimization.  ...  approaches to 35% on GPU.  ...  One of popular N-body method is the Fast multiple method (FMM), it has an attracting feature with a time complexity O(N), ideal for performing extreme large simulation (Greengard & Rokhlin 1987; Cheng  ... 
arXiv:2107.14008v1 fatcat:ezcyjwcprvgkzlxzuzosxxtgbq

Accelerated Many-Core GPU Computing for Physics and Astrophysics on Three Continents [chapter]

Rainer Spurzem, Peter Berczik, Ingo Berentzen, Wei Ge, Xiaowei Wang, Hsi-yu Schive, Keigo Nitadori, Tsuyoshi Hamada, José Fiestas
2012 Large-Scale Computing  
On the application side, the book focuses on modeling and simulation of natural and man-made complex systems, because high-level requirements are similar across a wide range of domains.  ...  On the computing technology side emphasis is placed on distributed computing approaches, but supercomputing and other novel technologies (e.g., specialized hardware) are also considered.  ...  model for direct N-body code task expected scaling timing variable active particle determination O(s log(s)) T host all particle prediction O(N/N GPU ) T host "j" part. send. to GPU O(N/N GPU  ... 
doi:10.1002/9781118130506.ch3 fatcat:2vjdmqxcfnfbbkxllff2gctndy

Kd-Tree Based N-Body Simulations with Volume-Mass Heuristic on the GPU

Klaus Kofler, Dominik Steinhauser, Biagio Cosenza, Ivan Grasso, Sabine Schindler, Thomas Fahringer
2014 2014 IEEE International Parallel & Distributed Processing Symposium Workshops  
In this paper, we introduce a novel method to effectively parallelize N-body simulations for GPU architectures.  ...  N-body simulations represent an important class of numerical simulations in order to study a wide range of physical phenomena for which researchers demand fast and accurate implementations.  ...  [12] implemented a parallel, hierarchical N-body simulation which efficiently calculates the O(N log N) tree code and O(N) fast multipole method (FMM) on multiple GPUs.  ... 
doi:10.1109/ipdpsw.2014.141 dblp:conf/ipps/KoflerSCGSF14 fatcat:7uufvjuxlvh6hc7d6l4v34nov4
« Previous Showing results 1 — 15 out of 12,707 results