Table of Contents
Computational Science and N Body algorithms Illustrated by GEM: General Earthquake Simulation Project CPS615 Introduction to Computational Science October 98
Abstract of GEM Analysis for Computational Science
Earthquakes are Worldwide
Northridge Earthquake 1994 (Southern California)
Southern California Earthquake Activity
We need to predict earthquakes!
Possible Special Features of Earthquake Simulation
Basic Computational Structure - I
Basic Computational Structure - II
Analysis of Computational Structure
First two Solutions of O(N2) Computational Complexity
Second two Solutions of O(N2) Computational Complexity
Basic Idea of Fast Multipole Algorithm
Intermediate results of a computation of 322 million particles on ASCI Red
Intermediate results of a computation of 9.7 million particles on PC Cluster loki
Some Performance Results of Interest from Salmon and Warren
Hierarchical Breakup of 2D Space
Simple Illustration of Tree Data Structure
Tree Structure for 10,000 bodies centrally clustered in a disk
Generation of Tree for a small number of particles
3 Approximations to Force on a Particle in Fast Multipole Approach
Parallelism in O(N2) N Body Approach I
Parallelism in O(N2) N Body Approach II
Parallelism in Cut Off Force Approach
Problems in Cut off Force Parallelism
Cyclic and Block Decomposition for Graphics Ray Tracing
Generation of Keys in Salmon Warren Method
Generation of 3D Key for Salmon Warren
Parallelism in Salmon Warren Approach
Two Space Filling Curves
Morton Curve split up into 8 processors represented by different gray levels
Space Filling Curve chopped up into equal length parts
Parallel Algorithm in Fast Multipole I
Locally essential Data for Processor in Bottom Left Hand Corner of Processor Array
Parallel Algorithm in Fast Multipole II
Scaling Ideas in GEM
Different Physical Scales in GEM
Lessons from Other Fields
|