Find this at http://www.npac.syr.edu/users/gcf/gemoct97/

Computational Science Issues for GEM

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.

GEMOct97Master           Master Set of Foils for GEM Computational 
                          Science Presentation
CPS615F90HPF96           Overview of Fortran 90 and HPF Fall 96
GeneralFoils97B          General NPAC Foils-B starting 
                          June97(PowerPoint)

Table of Contents for Computational Science Issues for GEM

• Some Computational Science Issues for Earthquake Prediction

           GEMOct97Master 001 001 Computational Science and the GEM 
                                  Project GEM Workshop Santa Fe 
                                  October 24-25 1997
           GEMOct97Master 002 002 Abstract of GEM Workshop 
                                  Presentation on Computational 
                                  Science

           GEMOct97Master 003 003 Some International HPCC Activities
           GEMOct97Master 004 004 Some Relevant Lessons from HPCC
           GEMOct97Master 005 005 New Initiatives of Current HPCC
           GEMOct97Master 006 006 Possible Special Features of 
                                  Earthquake Simulation

• see 1996 Summary
  
• see Review of Parallel N Body
  

           GEMOct97Master 007 007 Basic Computational Structure - I
           GEMOct97Master 008 008 Basic Computational Structure - II
           GEMOct97Master 009 009 Analysis of Computational Structure
           GEMOct97Master 010 010 First two Solutions of O(N2) 
                                  Computational Complexity
           GEMOct97Master 011 011 Second two Solutions of O(N2) 
                                  Computational Complexity

• See John Salmon's Publications
  
• and Recent Salmon-Warren Paper
  

           GEMOct97Master 012 012 Basic Idea of Fast Multipole 
                                  Algorithm
           GEMOct97Master 013 013 Intermediate results of a 
                                  computation of 322 million particles
                                   on ASCI Red
           GEMOct97Master 014 014 Intermediate results of a 
                                  computation of 9.7 million particles
                                   on PC Cluster loki
           GEMOct97Master 015 015 Some Performance Results of Interest
                                   from Salmon and Warren
           GEMOct97Master 016 016 Hierarchical Breakup of 2D Space
           GEMOct97Master 017 017 Simple Illustration of Tree Data 
                                  Structure
           GEMOct97Master 018 018 Tree Structure for 10,000  bodies 
                                  centrally clustered in a disk
           GEMOct97Master 019 019 Generation of Tree for a small 
                                  number of particles
           GEMOct97Master 020 020 3 Approximations to Force on a  
                                  Particle in Fast Multipole Approach
           GEMOct97Master 021 021 Parallelism in O(N2) N Body Approach
                                    I
           GEMOct97Master 022 022 Parallelism in O(N2) N Body Approach
                                    II
           GEMOct97Master 023 023 Parallelism in Cut Off Force 
                                  Approach
           GEMOct97Master 024 024 Problems in Cut off Force 
                                  Parallelism
           CPS615F90HPF96 043 025 Example of Graphics Rendering
           GEMOct97Master 025 026 Generation of Keys in Salmon Warren 
                                  Method
           GEMOct97Master 026 027 Generation of 3D Key for Salmon 
                                  Warren
           GEMOct97Master 027 028 Parallelism in Salmon Warren 
                                  Approach
           GEMOct97Master 028 029 Two Space Filling Curves
           GEMOct97Master 029 030 Morton Curve split up into 8 
                                  processors represented by different 
                                  gray levels
           GEMOct97Master 030 031 Space Filling Curve chopped up into 
                                  equal length parts
           GEMOct97Master 031 032 Parallel Algorithm in Fast Multipole
                                   I
           GEMOct97Master 032 033 Locally essential Data for Processor
                                   in Bottom Left Hand Corner of 
                                  Processor Array
           GEMOct97Master 033 034 Parallel Algorithm in Fast Multipole
                                   II

           GEMOct97Master 034 035 Scaling Ideas in GEM
           GEMOct97Master 035 036 Lessons from Other Fields

• See Web Technologies for Parallel and Distributed (Meta)Computing for more details

          GeneralFoils97B 038 037 General Web based Middle Tier Server
                                   Architecture
          GeneralFoils97B 008 038 High Functionality Software Layer
          GeneralFoils97B 020 039 Diagram of HPCORBA Architecture

List of Foils Used as they occur

GEMOct97Master           Master Set of Foils for GEM Computational 
                          Science Presentation

CPS615F90HPF96           Overview of Fortran 90 and HPF Fall 96

GeneralFoils97B          General NPAC Foils-B starting 
                          June97(PowerPoint)

GEMOct97Master           Master Set of Foils for GEM Computational 
                          Science Presentation

CPS615F90HPF96           Overview of Fortran 90 and HPF Fall 96

GeneralFoils97B          General NPAC Foils-B starting 
                          June97(PowerPoint)