Full HTML for

Basic foilset Master Material for Initial CPS615 Course and Parallel Computing

Given by Geoffrey C. Fox at CPS615 Basic Simulation Track for Computational Science on Fall Semester 95. Foils prepared 29 August 1995
Outside Index Summary of Material

Overview of National Program -- The Grand Challenges
Overview of Technology Trends leading to petaflop performance in year 2015
Overview of Syracuse and National programs in computational science
Parallel Computing in Society
Parallel and Sequential Computer Architectures
Why Parallel Computing works
Message Passing and Data Parallel Programming Paradigms
Laplace Equation with Iterative solver in detail
Set (approximately 6) of application/algorithm snippets illustrating software, hardware and algorithm issues

Table of Contents for full HTML of Master Material for Initial CPS615 Course and Parallel Computing

Denote Foils where HTML is sufficient
1 CPS615 -- Base Course for the Simulation Track of Computational Science
Fall Semester 1995 --
Lecture Stream 1
2 Abstract of CPS615 Base Course of Computational Science Simulation Track
3 Basic Course CPS615 Contact Points
4 Course Structure
5 Basic Structure of Course -- I
6 Basic Structure of the Course - II
7 Status of Parallel Computing and High Speed Networks --
The Grand Challenges and the National Information Infrastructure
8 Historical Whimsy --
We will discuss Architectures later in more detail
9 What is NPAC ?
10 The Federal High Performance Computing and Communication Initiative 1992--1996
11 Note the Trend from Large Scale Numerical Computing to the Integration of Computing and Communication in the NII
12 The Federal Program Focusing on 1996 Highlights with many exciting Applications
13 The Application Motivation for HPCC
14 Come to CPS616 for a detailed discussion of the National Challenges and the National Information Infrastructure
15 Current Important Parallel Computers --1995

Outside Index Summary of Material

HTML version of Basic Foils prepared 29 August 1995

Foil 1 CPS615 -- Base Course for the Simulation Track of Computational Science
Fall Semester 1995 --
Lecture Stream 1

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
Geoffrey Fox
NPAC
Room 3-131 CST
111 College Place
Syracuse NY 13244-4100
HTML version of Basic Foils prepared 29 August 1995

Foil 2 Abstract of CPS615 Base Course of Computational Science Simulation Track

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
Overview of National Program -- The Grand Challenges
Overview of Technology Trends leading to petaflop performance in year 2015
Overview of Syracuse and National programs in computational science
Parallel Computing in Society
Parallel and Sequential Computer Architectures
Why Parallel Computing works
Message Passing and Data Parallel Programming Paradigms
Laplace Equation with Iterative solver in detail
Set (approximately 6) of application/algorithm snippets illustrating software, hardware and algorithm issues
HTML version of Basic Foils prepared 29 August 1995

Foil 3 Basic Course CPS615 Contact Points

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
Instructor: Geoffrey Fox gcf@npac.syr.edu 3154432163 Room 3-131 CST
Backup: Nancy McCracken njm@npac.syr.edu 3154434687 Room 3-234 CST
TA: John Houle houle@npac.syr.edu
NPAC Administrative support: Nora Downey-Easter nora@npac.syr.edu 3154434740 Room 3-210 CST
CPS615 Powers that be above can be reached at cps615ad@npac.syr.edu
CPS615 Students can be reached by mailing cps615@npac.syr.edu
Homepage will be:
http://www.npac.syr.edu/projects/cps615fall95
HTML version of Basic Foils prepared 29 August 1995

Foil 4 Course Structure

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
Graded on the basis of Approximately 8 Homeworks which will be due Wednesday of week following day given out (Monday or Wednesday)
Plus one small project at the end of class
No finals or written exams
All material will be placed on World Wide Web(WWW)
Preference given to work returned on the Web -- optional lecture will be given on how to use WWW
HTML version of Basic Foils prepared 29 August 1995

Foil 5 Basic Structure of Course -- I

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
Overview of National Scene -- Why is High Performance Computing Important
What is Computational Science -- The Program at Syracuse
Basic Technology Situation -- Increasing density of transistors on a chip
Elementary Discussion of Parallel Computing
Computer Architecture -- Parallel and Sequential
  • More focus on COWS and NOWS etc. -- Clusters or Networks of Workstations
Simple base example -- Laplace's Equation
Programming Models -- Message Passing and Data Parallel Computing -- MPI and HPF
  • Late breaking work -- use of the Web for Computing (WebWork)
HTML version of Basic Foils prepared 29 August 1995

Foil 6 Basic Structure of the Course - II

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
This introduction is followed by a set of "vignettes" discussing applications and algorithms which illustrate parallel programming and parallel algorithms
  • Ordinary Differential Equations
    • N body Problem
  • Partial Differential Equations
    • Iterative Algorithms from Gauss Seidel to Conjugate Gradient
    • Finite Element Methods
  • Task Parallel Applications
    • Factoring of Large Numbers and RSA Security
    • Remarks on Multidisciplinary Optimization and Manufacturing
  • Matrix Algebra
    • Computational Electromagnetism
    • Computational Chemistry
HTML version of Basic Foils prepared 29 August 1995

Foil 7 Status of Parallel Computing and High Speed Networks --
The Grand Challenges and the National Information Infrastructure

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
HTML version of Basic Foils prepared 29 August 1995

Foil 8 Historical Whimsy --
We will discuss Architectures later in more detail

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
HTML version of Basic Foils prepared 29 August 1995

Foil 9 What is NPAC ?

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
HTML version of Basic Foils prepared 29 August 1995

Foil 10 The Federal High Performance Computing and Communication Initiative 1992--1996

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
HTML version of Basic Foils prepared 29 August 1995

Foil 11 Note the Trend from Large Scale Numerical Computing to the Integration of Computing and Communication in the NII

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
HTML version of Basic Foils prepared 29 August 1995

Foil 12 The Federal Program Focusing on 1996 Highlights with many exciting Applications

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
HTML version of Basic Foils prepared 29 August 1995

Foil 13 The Application Motivation for HPCC

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
HTML version of Basic Foils prepared 29 August 1995

Foil 14 Come to CPS616 for a detailed discussion of the National Challenges and the National Information Infrastructure

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
HTML version of Basic Foils prepared 29 August 1995

Foil 15 Current Important Parallel Computers --1995

From New CPS615Master Foils-- 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. *
Full HTML Index
There are several machines still being used but the number of vendors and diversity of designs has shrunk
The SIMD Maspar and AMT DAP are focusing on database and other niche markets such as signal processing. They are not considered mainstream any longer.
The MIMD nCUBE3 is not deployed and the nCUBE2 is uncompetitive in science arena. The company is focusing on video server market.
The major pure MIMD distributed memory machines are the IBM SP-2 and Intel Paragon with the IBM having the best node CPU and the Paragon a superior network
There is a spectrum of shared memory machines from
  • CRAY T3D using Digital alpha RISC node where shared memory support translates into low latency message passing support for small messages on a basically distributed architecture
  • Convex Exemplar uses HP's RISC node in a cluster of shared memory modules
  • The SGI Power Challenge represents a powerful BUS based system in modest size systems with initial scaling viewing bunchs of Power challenge machines as a distributed memory system.
© on Tue Oct 7 1997