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

CPS615-Introduction-Course,Driving Technology and HPCC Current Status and Futures

Given by Geoffrey C. Fox, (Some Culler, Koelbel material) at CPS615 Basic Simulation Track for Computational Science on Fall Semester 98. Foils prepared 23 August 1998

We Introduce Computational Science and Driving Forces
  • Technology Advances and Commodity Trends
  • Inevitability of Parallelism
  • Integration of Distributed and Parallel Computing
  • Comparison with Internetics
We give a simple overview of parallel architectures today with distributed, shared or distributed shared memory
We describe data, functional and pleasing parallelism
We describe principles of parallel programming using atmospheric simulation as an example
We describe the growing importance of Java
We explain pragmatic choices
  • MPI with Fortran and C today
  • Java Grande is future?


This mixed presentation uses parts of the following base foilsets which can also be looked at on their own!
GeneralFoils98B            General Collection of Foils in Second Half 
                            of 1998
CPS615FrameworkFall98      Master Foilset for CPS615 Introduction -- 
                            Material from Culler and Koelbel
CPS615Master96             Master Set of Foils for 1996 Session of 
                            CPS615
CPS615-95B                 Master Set B of Overview Material on 
                            Parallel Computing for CPS615 Foils
CornellHPCCOverview96MasterMaster Foils for A Short Overview of HPCC 
                            -- From GigaFlops to PetaFlops and From 
                            Tightly Coupled MPP's to the World Wide 
                            Web
Programming Paradigms A    Part A:Overview of Programming Paradigms 
                            and Relation to Applications
CPS615-95A                 Master Set A of Overview Material on 
                            Parallel Computing for CPS615 Foils
DynamicWebPagesgivenbyURL  Title and Abstract of FakeFoilset

Table of Contents for CPS615-Introduction-Course,Driving Technology and HPCC Current Status and Futures



CPS 615 Lectures 1998 Fall Semester -- Introduction

Start new Section:Overall Structure of Course
            GeneralFoils98B 003 001 Overview of Computational Science
            GeneralFoils98B 004 002 Abstract of Computational Science 
                                    Presentation

Technology Snapshot
            GeneralFoils98B 005 003 Some Notes on Lecture Technology

What is Course
      CPS615FrameworkFall98 003 004 What is Computational Science ?
      CPS615FrameworkFall98 004 005 Synergy of Parallel Computing and 
                                    Web Internetics as Unifying 
                                    Principle
      CPS615FrameworkFall98 005 006 Basic CPS615 Contact Points
      CPS615FrameworkFall98 006 007 Course Organization
      CPS615FrameworkFall98 007 008 Material Covered in this Course
      CPS615FrameworkFall98 008 009 Structure of CPS615 - II
             CPS615Master96 007 010 Basic Structure of Complete CPS615
                                     Base Course on Computational 
                                    Science Simulation Track -- III

What is Parallel Computing and Parallel Application
      CPS615FrameworkFall98 009 011 What are Parallel and Distributed 
                                    Computing?
      CPS615FrameworkFall98 010 012 Why Parallel Computing?
      CPS615FrameworkFall98 011 013 Parallel Computing Technology 
                                    Rationale
      CPS615FrameworkFall98 012 014 Motivating Applications

Performance Reality/Dreams
                 CPS615-95B 074 015 Performance of High End Machines 
                                    Years 1940-2000
                 CPS615-95B 075 016 Performance of High End Machines 
                                    Years 1980-2000
CornellHPCCOverview96Master 018 017 Peak Supercomputer Performance

Start new Section: Overview of HPCC Nationally
      CPS615FrameworkFall98 013 018 Some Comments on Simulation and 
                                    HPCC

Start new Subsection:General Overview of Parallel Computing Technology
      CPS615FrameworkFall98 014 019 The Multicomputer: an Idealized 
                                    Parallel Computer
      CPS615FrameworkFall98 015 020 Multicomputer Architecture
      CPS615FrameworkFall98 016 021 Multicomputer Cost Model
      CPS615FrameworkFall98 017 022 Sequential Memory Structure
      CPS615FrameworkFall98 018 023 Parallel Computer Memory Structure
      CPS615FrameworkFall98 019 024 Real Parallel Computers 
                                    Architectures
      CPS615FrameworkFall98 020 025 Parallel Computers -- Classic 
                                    Overview
      CPS615FrameworkFall98 021 026 Distributed Memory MIMD 
                                    Multiprocessor
      CPS615FrameworkFall98 022 027 Distributed Memory Machines
      CPS615FrameworkFall98 023 028 Distributed Memory Machines -- 
                                    Notes
      CPS615FrameworkFall98 024 029 Shared Memory MIMD Multiprocessor
      CPS615FrameworkFall98 025 030 Shared-Memory Machines
      CPS615FrameworkFall98 026 031 Shared-Memory Machines -- Notes
      CPS615FrameworkFall98 027 032 Distributed Shared Memory (DSM)
      CPS615FrameworkFall98 028 033 Distributed Shared Memory Machines
      CPS615FrameworkFall98 029 034 Workstation Clusters

Categories of Algorithms
      CPS615FrameworkFall98 030 035 Parallel Algorithms
      CPS615FrameworkFall98 031 036 Data Parallelism in Algorithms

Data Parallel application Examples:The Fundamental Reasons Why Parallel Computing is Easy
      CPS615FrameworkFall98 032 037 Some Illustrative Examples of 
                                    Parallel Applications!
    Programming Paradigms A 014 038 Concurrent Computation as a 
                                    Mapping Problem -I
    Programming Paradigms A 015 039 Concurrent Computation as a 
                                    Mapping Problem - II
    Programming Paradigms A 016 040 Concurrent Computation as a 
                                    Mapping Problem - III
                 CPS615-95A 023 041 Finite Element Mesh From Nastran
                                    (mesh only shown in upper half)
                 CPS615-95A 024 042 A Simple Equal Area Decomposition
                 CPS615-95A 025 043 Decomposition After Annealing
                                    (one particularly good but 
                                    nonoptimal decomposition)

Functional and Pleasingly Parallel Parallelism
      CPS615FrameworkFall98 033 044 Functional Parallelism in 
                                    Algorithms
      CPS615FrameworkFall98 034 045 Structure(Architecture) of 
                                    Applications - I
      CPS615FrameworkFall98 035 046 Structure(Architecture) of 
                                    Applications - II
      CPS615FrameworkFall98 036 047 Multi Server Model for 
                                    metaproblems
      CPS615FrameworkFall98 037 048 Multi-Server Gateway Tier
      CPS615FrameworkFall98 038 049 Pleasingly Parallel Algorithms

Parallel Computing Software
      CPS615FrameworkFall98 039 050 Parallel Languages
      CPS615FrameworkFall98 040 051 Data-Parallel Languages
      CPS615FrameworkFall98 041 052 Message-Passing Systems
      CPS615FrameworkFall98 042 053 A Simple Parallel Programming 
                                    Model
      CPS615FrameworkFall98 043 054 Properties of Programming Model
      CPS615FrameworkFall98 044 055 Some Steps in Parallel Programming
      CPS615FrameworkFall98 045 056 Partitioning
      CPS615FrameworkFall98 046 057 Communication
      CPS615FrameworkFall98 047 058 Agglomeration
      CPS615FrameworkFall98 048 059 Mapping

Computer architectures and Technology Trends
      CPS615FrameworkFall98 055 060 What is Parallel Architecture?
      CPS615FrameworkFall98 056 061 Why Study Parallel Architecture as
                                     a computer scientist?
      CPS615FrameworkFall98 057 062 Why Study Architecture Today?
      CPS615FrameworkFall98 058 063 Inevitability of Parallel 
                                    Computing
      CPS615FrameworkFall98 059 064 Application Trends
      CPS615FrameworkFall98 060 065 TPC-C (database transaction 
                                    processing)
      CPS615FrameworkFall98 061 066 Summary of Application Trends
      CPS615FrameworkFall98 062 067 Technology Trends -- CPU's
      CPS615FrameworkFall98 063 068 General Technology Trends
      CPS615FrameworkFall98 064 069 Technology: A Closer Look
      CPS615FrameworkFall98 065 070 Clock Frequency Growth Rate
      CPS615FrameworkFall98 066 071 Transistor Count Growth Rate
      CPS615FrameworkFall98 067 072 Similar Story for Storage

Elementary Discussion of Parallel Computing
                 CPS615-95A 026 073 Parallel Processing and Society
                 CPS615-95A 027 074 Concurrent Construction of a Wall
                                    Using N = 8 Bricklayers
                                    Decomposition by Vertical Sections
                 CPS615-95A 028 075 Quantitative Speed-Up Analysis for
                                     Construction of Hadrian's Wall
                 CPS615-95A 029 076 Amdahl's law for Real World 
                                    Parallel Processing
                 CPS615-95A 030 077 Pipelining --Another Parallel 
                                    Processing Strategy for Hadrian's 
                                    Wall
                 CPS615-95A 031 078 Hadrian's Wall Illustrates that 
                                    the Topology of Processor Must 
                                    Include Topology of Problem
                 CPS615-95A 032 079 General Speed Up Analysis
                 CPS615-95A 038 080 Nature's Concurrent Computers
                 CPS615-95A 039 081 Comparison of Concurrent 
                                    Processing in Society and 
                                    Computing

More Complex Problem Issues in the Society Analogy
                 CPS615-95A 033 082 Comparison of The Complete Problem
                                     to the subproblems formed in 
                                    domain decomposition
                 CPS615-95A 034 083 Hadrian's Wall Illustrating an
                                    Irregular but Homogeneous Problem
                 CPS615-95A 035 084 Some Problems are Inhomogeneous 
                                    Illustrated by:
                                    An Inhomogeneous Hadrian Wall with
                                     Decoration
                 CPS615-95A 036 085 Global and Local Parallelism 
                                    Illustrated by Hadrian's Wall
                 CPS615-95A 037 086 Parallel I/O Illustrated by
                                    Concurrent Brick Delivery for 
                                    Hadrian's Wall
                                    Bandwidth of Trucks and Roads
                                    Matches that of Masons

A Real Example
      CPS615FrameworkFall98 049 087 Example: Atmosphere Model
      CPS615FrameworkFall98 050 088 Atmosphere Model: Numerical 
                                    Methods
      CPS615FrameworkFall98 051 089 Atmosphere Model: Partition
      CPS615FrameworkFall98 052 090 Atmosphere Model: Communication
      CPS615FrameworkFall98 053 091 Atmosphere Model: Agglomeration
      CPS615FrameworkFall98 054 092 Atmosphere Model: Mapping

Web and Java -- The Future
      CPS615FrameworkFall98 068 093 The HPCC Dilemma and its Solution
      CPS615FrameworkFall98 069 094 What is Commodity Software
      CPS615FrameworkFall98 070 095 The Computing Pyramid
      CPS615FrameworkFall98 071 096 Implications of the Computing 
                                    Pyramid
      CPS615FrameworkFall98 072 097 The 3 Roles             of Java
      CPS615FrameworkFall98 073 098 Why is Java Worth Looking at?
      CPS615FrameworkFall98 074 099 What is Java Grande?
      CPS615FrameworkFall98 075 100 Java and Parallelism?
      CPS615FrameworkFall98 076 101 "Pure" Java Model For Parallelism

See Java in HPCC resource
  DynamicWebPagesgivenbyURL 003 102 Java for Scientific Computing 
                                    Resource

Pragmaticism
      CPS615FrameworkFall98 077 103 Pragmatic Computational Science 
                                    August 1998

List of Foils Used as they occur

GeneralFoils98B            General Collection of Foils in Second Half 
                            of 1998
3 4 5
CPS615FrameworkFall98      Master Foilset for CPS615 Introduction -- 
                            Material from Culler and Koelbel
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 55 56 57 58 59 60 61 62 63 64 65 66 67 49 50 51 52 53 54 68 69 70 71 72 73 74 75 76 77
CPS615Master96             Master Set of Foils for 1996 Session of 
                            CPS615
7
CPS615-95B                 Master Set B of Overview Material on 
                            Parallel Computing for CPS615 Foils
74 75
CornellHPCCOverview96MasterMaster Foils for A Short Overview of HPCC 
                            -- From GigaFlops to PetaFlops and From 
                            Tightly Coupled MPP's to the World Wide 
                            Web
18
Programming Paradigms A    Part A:Overview of Programming Paradigms 
                            and Relation to Applications
14 15 16
CPS615-95A                 Master Set A of Overview Material on 
                            Parallel Computing for CPS615 Foils
23 24 25 26 27 28 29 30 31 32 38 39 33 34 35 36 37
DynamicWebPagesgivenbyURL  Title and Abstract of FakeFoilset
3

Sorted List of Foils Used

GeneralFoils98B            General Collection of Foils in Second Half 
                            of 1998
3 4 5
CPS615FrameworkFall98      Master Foilset for CPS615 Introduction -- 
                            Material from Culler and Koelbel
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77
CPS615Master96             Master Set of Foils for 1996 Session of 
                            CPS615
7
CPS615-95B                 Master Set B of Overview Material on 
                            Parallel Computing for CPS615 Foils
74 75
CornellHPCCOverview96MasterMaster Foils for A Short Overview of HPCC 
                            -- From GigaFlops to PetaFlops and From 
                            Tightly Coupled MPP's to the World Wide 
                            Web
18
Programming Paradigms A    Part A:Overview of Programming Paradigms 
                            and Relation to Applications
14 15 16
CPS615-95A                 Master Set A of Overview Material on 
                            Parallel Computing for CPS615 Foils
23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
DynamicWebPagesgivenbyURL  Title and Abstract of FakeFoilset
3


© 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 Sat Aug 29 1998