Table of Contents
Computational Science and the GEM Project GEM Workshop Santa Fe October 24-25 1997
Abstract of GEM Workshop Presentation on Computational Science
Some International HPCC Activities
Some Relevant Lessons from HPCC
New Initiatives of Current HPCC
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
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
Lessons from Other Fields
|
Author: Geoffrey Fox
Email: gcf@npac.syr.edu
Home Page: http://www.npac.syr.edu
|