| 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. |
001 Computational Science and the GEM Project GEM Workshop Santa Fe
October 24-25 1997
002 Abstract of GEM Workshop Presentation on Computational Science
003 Some International HPCC Activities
004 Some Relevant Lessons from HPCC
005 New Initiatives of Current HPCC
006 Possible Special Features of Earthquake Simulation
007 Basic Computational Structure - I
008 Basic Computational Structure - II
009 Analysis of Computational Structure
010 First two Solutions of O(N2) Computational Complexity
011 Second two Solutions of O(N2) Computational Complexity
012 Basic Idea of Fast Multipole Algorithm
013 Intermediate results of a computation of 322 million particles on
ASCI Red
014 Intermediate results of a computation of 9.7 million particles on
PC Cluster loki
015 Some Performance Results of Interest from Salmon and Warren
016 Hierarchical Breakup of 2D Space
017 Simple Illustration of Tree Data Structure
018 Tree Structure for 10,000 bodies centrally clustered in a disk
019 Generation of Tree for a small number of particles
020 3 Approximations to Force on a Particle in Fast Multipole
Approach
021 Parallelism in O(N2) N Body Approach I
022 Parallelism in O(N2) N Body Approach II
023 Parallelism in Cut Off Force Approach
024 Problems in Cut off Force Parallelism
025 Generation of Keys in Salmon Warren Method
026 Generation of 3D Key for Salmon Warren
027 Parallelism in Salmon Warren Approach
028 Two Space Filling Curves
029 Morton Curve split up into 8 processors represented by different
gray levels
030 Space Filling Curve chopped up into equal length parts
031 Parallel Algorithm in Fast Multipole I
032 Locally essential Data for Processor in Bottom Left Hand Corner of
Processor Array
033 Parallel Algorithm in Fast Multipole II
034 Scaling Ideas in GEM
035 Lessons from Other Fields