Foilset Search Full Index for Basic foilset

Master Set of Foils for GEM Computational Science Presentation

Given by Geoffrey C. Fox at GEM Workshop Santa Fe on October 24-25 1997. Foils prepared Oct 26,97

We briefly discuss relevant features of the national scene
We state the computational problem for GEM and analyze parallel computing issues for key steps
We map into a particle dynamics analogy using Green's function formalism and consider O(N2) cut-off O(N) and fast multipole methods
We go in detail through the fast multipole method
We expect object oriented approaches to be very important booth at language level and in using technologies like CORBA to integrate world-wide collaboration, simulations and experiments.


Table of Contents for Master Set of Foils for GEM Computational Science Presentation

There are two types of foils -- html and image which are each available in basic and JavaScript enabled "focused" style
(basic:)(focus style:) Denote Foils where Image Critical
(basic:)(focus style:) Denote Foils where HTML is sufficient

1 Computational Science and the GEM Project GEM Workshop Santa Fe October 24-25 1997
2 Abstract of GEM Workshop Presentation on Computational Science
3 Some International HPCC Activities
4 Some Relevant Lessons from HPCC
5 New Initiatives of Current HPCC
6 Possible Special Features of Earthquake Simulation
7 Basic Computational Structure - I
8 Basic Computational Structure - II
9 Analysis of Computational Structure
10 First two Solutions of O(N2) Computational Complexity
11 Second two Solutions of O(N2) Computational Complexity
12 Basic Idea of Fast Multipole Algorithm
13 Intermediate results of a computation of 322 million particles on ASCI Red
14 Intermediate results of a computation of 9.7 million particles on PC Cluster loki
15 Some Performance Results of Interest from Salmon and Warren
16 Hierarchical Breakup of 2D Space
17 Simple Illustration of Tree Data Structure
18 Tree Structure for 10,000 bodies centrally clustered in a disk
19 Generation of Tree for a small number of particles
20 3 Approximations to Force on a Particle in Fast Multipole Approach
21 Parallelism in O(N2) N Body Approach I
22 Parallelism in O(N2) N Body Approach II
23 Parallelism in Cut Off Force Approach
24 Problems in Cut off Force Parallelism
25 Generation of Keys in Salmon Warren Method
26 Generation of 3D Key for Salmon Warren
27 Parallelism in Salmon Warren Approach
28 Two Space Filling Curves
29 Morton Curve split up into 8 processors represented by different gray levels
30 Space Filling Curve chopped up into equal length parts
31 Parallel Algorithm in Fast Multipole I
32 Locally essential Data for Processor in Bottom Left Hand Corner of Processor Array
33 Parallel Algorithm in Fast Multipole II
34 Scaling Ideas in GEM
35 Lessons from Other Fields

Full WebWisdom URL and this Foilset Search
This contains all WebWisdom links preceded by those referenced in this foilset
© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Oct 5 1998