Foilset Search Full Index for Basic foilset

Part B:Overview of Programming Paradigms and Relation to Applications

Given by Geoffrey C. Fox at CRPC/MCNC Workshop on April 10-13 1995. Foils prepared April 7,1995

This module describes many current approaches including different languages which support message passing, data parallelism and task parallelism. We describe the status of various approaches and what software is appropriate for what problems and what machines
We describe High Performance Fortran and what features are needed for what applications as well as
Special needs of coarse grain task parallelism


Table of Contents for Part B:Overview of Programming Paradigms and Relation to Applications

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 Image has important information
(basic:)(focus style:) Denote Foils where HTML is sufficient

1 What software is suitable for what problems?
2 What Applications have we learnt from ?
3 Comparison of 3 different Programming Models
4 What software systems are appropriate for what problem architectures -- I?
5 What software systems are appropriate for what problem architectures -- II?
6 Candidate Software Paradigms for each problem architecture
7 Problem v. Machine Architecture
8 Software Built on Top of FORTRAN, C ...
9 Evaluation of High Performance Fortran What applications need what features of HPF and its extensions ?
10 What Issues should High Performance Fortran (HPF) Address!
11 Goal of High Performance Fortran
12 Any Complete Programming Environment Must Handle
13 HIGH PERFORMANCE FORTRAN COMPILERS
14 What type of compiler is HPF ?
15 The High Performance Fortran Library
16 HPF Intrinsic Library
17 High Performance Fortran Library -- I
18 High Performance Fortran Library -- II
19 Fortran 90 Local Routine Intrinsics
20 Imprecise Mapping of Problem Classes into Runtime and Language Terms
21 General Applicability of HPF, HPF++, HPC++
22 Importance of HPF, HPC++ to Users
23 What about other languages ?
24 What applications does HPF support? If not - what extensions are needed?
25 5 Categories of Problems
26 HPF+: Extensions to HPF -- Use name HPF+ so don't predjudice "official" HPF2
27 Original Classification used in Planning CRPC (Maryland Rice Syracuse) HPF extensions
28 What can current HPF Language Surely do?
29 HPF can also do the synchronous
30 Current HPF can also do the Embarassingly Parallel
31 Difficult but (almost) possible for HPF
32 HPF can express Region Growing in Image Processing
33 HPF can also express irregular domains seen near critical points of physical systems
34 Swendsen-Wang clusters (boundaries shown in black) for 3 state Potts model at Tc
35 Significant improvement in HPF needed but seems possible for Particle in the Cell
36 Significant improvement in HPF needed but seems possible for .. (contd)
37 Some very hard Loosely Synchronous Problems -- HPF Expression uncertain
38 Large N-Body Calculations (Quinn, Salmon, Warren)
39 10,000 Body Barnes-Hut Tree
40 8M bodies - 10 Mpc diameter Final state with ~700 resolved "galaxies" (Warren, Quinn, Zurek)
41 The Largest "Galaxy" Halo with 137,000 particles taken from 8.8 Million particle simulation of Warren,Fullagar,Quinn and Zurek
42 Speed Up on nCUBE of Parallel Barnes Hut Algorithm
43 Final Summary of Problem and Software Architectures
44 What determines when Parallelism is Clear ?
45 The map of Problem ---> Computer is performed in two or more statges
46 The Mapping of Space of Problem Architectures onto Space of Machine Architectures
47 We can divide problems and machines into interconnected modules - and we do this at different granularities - I
48 We can divide problems and machines into interconnected modules - and we do this at different granularities - II
49 Different Grain Sizes for MetaProblems and Interpreter
50 Software Integration -- Support of Coarse Grain Tasks (Metaproblems) using AVS
51 AVS as System Integration Tool
52 A distributed parallel computing environment using AVS module network
53 Case Studies in Integrating AVS into HPDC Applications -- Stock Option Pricing
54 System Integration and Data Flows for financial modeling on a mix of Workstations, CM5 and Maspar
55 Option Price Modeling Screen Dump
56 Electromagnetic Simulation using AVS Screen Dump
57 Case Studies in Integrating AVS into HPDC Applications -- Electromagnetic Simulation
58 Physical Problem and Domains studied in Electromagnetic Simulation
59 Mapping of Electromagnetic Simulation onto MetaComputer
60 Setup for Computational Electromagnetic AVS Simulation
61 Data Assimilation -- NASA Grand Challenge Kalman Filters to combine weather models and data
62 AVS Distributed Computing Setup for Data Assimilation
63 Summary of Outstanding Issues in Programming Paradigms
64 Integrating Role of ANDF and possible HPANDF
65 Some Issues in Programming Paradigms
66 Some Different Approaches for Software Coordination
67 Questions in Comparison of AVS and PVM
68 Software Integration Questions?

Full WebWisdom URL and this Foilset Search
This contains all WebWisdom links preceded by those referenced in this foilset

List of WebWisdom URL's Used in this Foilset


key applgengloss URL http://www.infomall.org/npac/roadmap/appl_generics.html * Glossary of Generic Applications by gcf on April 1,1995
Times 1 Foils referenced Foil 2
key applinstgloss URL http://www.infomall.org/npac/roadmap/appl_instances.html * Glossary of Applications Instances by gcf on April 1,1995
Times 1 Foils referenced Foil 2
key cpshpf URL http://www.npac.syr.edu/EDUCATION/PUB/hpfe/ * HPF Education Overview at NPAC by gcf on April 1,1995
Times 1 Foils referenced Foil 13
key forumhpf URL http://www.erc.msstate.edu/hpff/home.html * HPF Forum Web Page by gcf on April 1,1995
Times 1 Foils referenced Foil 13
key hpfa URL http://www.npac.syr.edu/hpfa/index.html * High Performance Fortran Application Resource by gcf on April 1,1995
Times 1 Foils referenced Foil 9
key hpfappls URL http://www.npac.syr.edu/hpfa/algorithms.html * HPF Application Classes by gcf on April 1,1995
Times 1 Foils referenced Foil 24
key nsehpf URL http://www.netlib.org/hpf/index.html * HPF Entry at NHSE by gcf on April 1,1995
Times 1 Foils referenced Foil 13
key pcw URL http://www.npac.syr.edu/copywrite/pcw/ * Parallel Computing Works Overview by gcf on April 1,1995
Times 1 Foils referenced Foil 4
key pcwbook URL http://www.npac.syr.edu/copywrite/pcw//index.html * Parallel Computing Works Book by gcf on April 1,1995
Times 2 Foils referenced Foil 20 Foil 25
key pcwchap18 URL http://www.npac.syr.edu/copywrite/pcw//node441.html * Chapter 18 of Parallel Computing Works (Metaproblems) by gcf on April 1,1995
Times 1 Foils referenced Foil 12
key pcwchap3 URL http://www.npac.syr.edu/copywrite/pcw//node21.html * Chapter 3 of Parallel Computing Works (Theory of Problem Architecture) by gcf on April 1,1995
Times 1 Foils referenced Foil 20
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 Sun Feb 22 1998