GRAPE. An implementation of Barnes-Hut treecode on GRAPE-6 with parallel host Makino (2005) For collisionless system Barnes’ vectorization

Slides:



Advertisements
Similar presentations
Instructor Notes Lecture discusses parallel implementation of a simple embarrassingly parallel nbody algorithm We aim to provide some correspondence between.
Advertisements

Improving mass and age estimates of unresolved stellar clusters Margaret Hanson & Bogdan Popescu Department of Physics.
1 Coven a Framework for High Performance Problem Solving Environments Nathan A. DeBardeleben Walter B. Ligon III Sourabh Pandit Dan C. Stanzione Jr. Parallel.
Ryuji Morishima (UCLA/JPL). N-body code: Gravity solver + Integrator Gravity solver must be fast and handle close encounters Special hardware (N 2 ):
Introduction to the GRAPE. N-body : direct integration of the equations of motion Fokker-Planck : direct integration of the Fokker-Planck equation Monte-Carlo.
GravitySimulator Beyond the Million Body Problem Collaborators:Rainer Spurzem (Heidelberg) Peter Berczik (Heidelberg/Kiev) Simon Portegies Zwart (Amsterdam)
10/21/20091 Protein Explorer: A Petaflops Special-Purpose Computer System for Molecular Dynamics Simulations Makoto Taiji, Tetsu Narumi, Yousuke Ohno,
Galactic Super Massive Binary Black Hole Mergers Galactic Super Massive Binary Black Hole Mergers Dr. Peter Berczik Astronomisches Rechen-Institut (ARI),
3.4 N-body Simulation Introduction to Programming in Java: An Interdisciplinary Approach · Robert Sedgewick and Kevin Wayne · Copyright.
G. Murante – INAF OATo P. Monaco – Univ. Ts M. Calabrese – SISSA Ts G. De Lucia - INAF OATs S. Borgani – Univ. Ts K. Dolag – Obs..Munchen Heidelberg, May.
Galaxy alignment within cosmic structures Weipeng Lin Shanghai Astronomical Observatory, CAS, China
Non-linear matter power spectrum to 1% accuracy between dynamical dark energy models Matt Francis University of Sydney Geraint Lewis (University of Sydney)
Modeling the Physics of Galaxy Formation Andrew Benson California Institute of Technology.
ACAT-2002 The Evolutionary Model of Physics Large-Scale Simulation on Parallel Dataflow Architecture Dr. Andrey V. Nikitin Dr. Ludmila I. Nikitina Lomonosov.
Module on Computational Astrophysics Professor Jim Stone Department of Astrophysical Sciences and PACM.
In The Beginning  N-body simulations (~100s particles) – to study Cluster formation  Cold collapse produces too steep a density profile (Peebles 1970)
Daniel Blackburn Load Balancing in Distributed N-Body Simulations.
Utilizing CISM MHD Results in SEP Modeling S. A. Ledvina, D. Odstrcil, J. G. Luhmann, D. Krauss-Varban, and I. Roth.
1 SDO/HMI Products From Vector Magnetograms Yang Liu – Stanford University
Katarzyna Otmianowska-Mazur (OA UJ Kraków)‏ Grzegorz Kowal (Uniw. Sao Paulo, Brazylia/OA UJ Kraków)‏ Katarzyna Kulpa-Dybeł (OA UJ Kraków) Hubert Siejkowski,
Fabio Antonini Joshua Faber Alessia Gualandris and David Merritt Rochester Institute of Technology.
Magnetism Magnetic Force 1 Magnetic Force on a Moving Charge Magnetic Force on a Current Carrying Wire.
Simon Portegies Zwart (Univ. Amsterdam with 2 GRAPE-6 boards)
Derek C. Richardson (U Maryland) PKDGRAV : A Parallel k-D Tree Gravity Solver for N-Body Problems FMM 2004.
Module on Computational Astrophysics Jim Stone Department of Astrophysical Sciences 125 Peyton Hall : ph :
Cosmological N-body simulations of structure formation Jürg Diemand, Ben Moore and Joachim Stadel, University of Zurich.
Plasma Dynamos UCLA January 5th 2009 Steve Cowley, UKAEA Culham and Imperial Thanks to Alex Schekochihin, Russell Kulsrud, Greg Hammett and Mark Rosin.
Modelling Dwarf Galaxies with a Multi-Phase ISM Stefan Harfst 1,2 with: Ch. Theis 3,2 and G. Hensler 3,2 G. Hensler 3,2 1 Rochester Institute of Technology,
THE STRUCTURE OF COLD DARK MATTER HALOS J. Navarro, C. Frenk, S. White 2097 citations to NFW paper to date.
MHD Modeling of the Large Scale Solar Corona & Progress Toward Coupling with the Heliospheric Model.
박창범 ( 고등과학원 ) & 김주한 ( 경희대학교 ), J. R. Gott (Princeton, USA), J. Dubinski (CITA, Canada) 한국계산과학공학회 창립학술대회 Cosmological N-Body Simulation of Cosmic.
Minji-verse(?) CosKASI group workshop 2014 At Sobaek Observatory(11.11~12) Oh, Minji.
ASCI/Alliances Center for Astrophysical Thermonuclear Flashes FLASH MHD Timur Linde FLASH MHD Timur Linde This work was supported by the ASCI Flash Center.
Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.
Advisor: Dr. Aamir Shafi Co-Advisor: Mr. Ali Sajjad Member: Dr. Hafiz Farooq Member: Mr. Tahir Azim Optimizing N-body Simulations for Multi-core Compute.
Chapter 25 Galaxies and Dark Matter Dark Matter in the Universe We use the rotation speeds of galaxies to measure their mass:
Ab initio simulations for (the WITCH) Penning traps using a graphics cards for faster coulomb interaction calculations S. Van Gorp, M. Breitenfeldt, M.
Reconnection rates in Hall MHD and Collisionless plasmas
PIC simulations of magnetic reconnection. Cerutti et al D PIC simulations of relativistic pair plasma reconnection (Zeltron code) Includes – Radiation.
Testing a Dark Sector Interaction with GMT Jounghun Lee (Seoul National University)
ランダウ共鳴が与えるダークマ ターハロー密度構造への影響 ○ 扇谷 豪 森 正夫 ( 筑波大 ).
Österreichische Akademie der Wissenschaften (ÖAW) / Institut für Weltraumforschung (IWF), Graz, Austria, iwf.oeaw.ac.atDownload:2014.
M. Onofri, F. Malara, P. Veltri Compressible magnetohydrodynamics simulations of the RFP with anisotropic thermal conductivity Dipartimento di Fisica,
Delayed mergers: The contribution of ellipticals, globular clusters, and protoclusters to the LIGO detection rate Aug 16, 2005 Richard O’Shaughnessy (
NUMERICAL ASTROPHYSICS - General aspects - INAF-Cineca agreement - Bologna Workshop (2002)
Matthew Zhu. At each time step calculate each particle’s acceleration and use Verlet numerical integration to update its position, velocity, and grid.
Parallel Programming & Cluster Computing N-Body Simulation and Collective Communications Henry Neeman, University of Oklahoma Paul Gray, University of.
Population of Dark Matter Subhaloes Department of Astronomy - UniPD INAF - Observatory of Padova Carlo Giocoli prof. Giuseppe Tormen May Blois.
Smoothed Particle Hydrodynamics Matthew Zhu CSCI 5551 — Fall 2015.
Barnes Hut N-body Simulation Martin Burtscher Fall 2009.
The Inter-Galactic Populations and Unbound Dark Matter Ing-Guey Jiang and Yu-Ting Wu National Tsing-Hua University Taiwan.
CompSci 100e2.1 1 N-Body Simulation l Applications to astrophysics.  Orbits of solar system bodies.  Stellar dynamics at the galactic center.  Stellar.
 Multivariate Numerical Integration Rida Assaf Western Michigan University
The non-causal origin of black hole–galaxy scaling relations (and its consequences) Knud Jahnke Andrea Macciò Max-Planck-Institut für Astronomie, Heidelberg.
Katarzyna Otmianowska-Mazur (UJ, Poland)‏ Grzegorz Kowal (UW-Madison/UJ, Poland)‏ Alex Lazarian (UW-Madison, USA)‏ Ethan Vishniac (McMaster, Canada)‏ Effects.
GRAPE 현황. Hardware Configuration Master –2 x Dual Core Xeon 5130 (2 GHz) –2 GB memory –500 GB hard disk 4 Slaves –2 x Dual Core Xeon 5130 (2 GHz) –1 GB.
“Black hole spin and radioloudness in a ΛCDM universe” Claudia Lagos (PUC, Chile) Nelson Padilla (PUC, Chile) Sofía Cora (UNLP, Argentina) SOCHIAS 2008.
Collision Enhancement due to Planetesimal Binary Formation Planetesimal Binary Formation Junko Kominami Jun Makino (Earth-Life-Science Institute, Tokyo.
Barnes Hut N-body Simulation Martin Burtscher Fall 2009.
A novel approach to visualizing dark matter simulations
ChaNGa CHArm N-body GrAvity. Thomas Quinn Graeme Lufkin Joachim Stadel Laxmikant Kale Filippo Gioachin Pritish Jetley Celso Mendes Amit Sharma.
HUBBLE DEEP FIELD:.
Galactic Magnetism with SKA: Primordial Origin of BSS, ASS, Ring &Vertical Fields Y. Sofue1,2, M. Machida3, T. Kudoh3, H. Nakanishi1 (1. Kagoshima U.,
The Galaxies.
Radiation Hydrodynamics with HMCS
Energy spectra of small scale dynamos with large Reynolds numbers
Just like the ’Motor effect’ – a charged particle experiences a force when Moving through a magnetic field – Use the Slap Rule (thumb is v) F=Bqv.
Scalar and vector quantities
BETONLINEBETONLINE A·+A·+
Primordial Origin of Magnetic Fields in the Galaxy & Galaxies - Tight Link between GC and Cosmic B -  Y. Sofue1, M. Machida2, T. Kudoh3 (1. Kagoshima.
Presentation transcript:

GRAPE

An implementation of Barnes-Hut treecode on GRAPE-6 with parallel host Makino (2005) For collisionless system Barnes’ vectorization A factor of 10~50 speed up by GRAPE PC++tree

PhiGRAPE A parallel Hermite Integrator for N-body simulations using GRAPE Harfst et al. (2006) For collision system

Other codes with GRAPE SPH “GRAPE-SPH” Kobayashi, Chiaki GRAPE-SPH chemodynamical simulation of elliptical galaxies (2005 MNRAS K) “Tree-GRAPE-SPH” Nakasato, N. A Galaxy Evolution Model using Parallel Tree-GRAPE-SPH Code MHD “Grape-MSPH” Dolag et al. (1991, 2002) SPH simulations of magnetic fields in galaxy clusters. (A&A 348, 351, 1999) PM “Grape + PM” - Andreas Huss The formation and evolution of clusters of galaxies in different cosmogonies (1999, MNRAS 308, 1011)

GRAPE-6A library Initialization routines – g6_opne – g6_close Scaling – g6_set_tunit – g6_set_xunit Sending data to memory – g6_set_j_particle – g6_set_j_particle_mxonly Force calculation – g6calc_firsthalf – g6calc_lasthalf Neighbor list – g6_read_neighbour_list – g6_get_neighbour_list_sort_mode

Example – PC++tree