18.337 Parallel Scientific Computing

---

Course Poster


Course Description

Class List

---

Lectures

Rather then an annoying laundry list of URL's, we list those that we believe are worth the trip.

1. Introduction to Parallel Computing / Spectral Partitioning
   • Top 500 Computers
   • Chaco Users Guide
2. High Performance Fortran
3. The Intel Pentium Bug -- The Technical Details
   • Pentium Collection: This collection contains a great deal of history and anecdote, but nothing in this collection is appropriate for a full mathematical description of the bug.
   • Those annoying Pentium Jokes
4. Dense Matrix Methods
   • Scalapack
   • Dense Numerical Linear Algebra: The Parallel Computing Influence
5. N-Body Simulations
   • Galaxy Formation
   • Papers by John Salmon and friends
6. Guest lecture: Norm Margolis Cellular Automata
7. The Multipole Algorithm I and II
8. The Multipole Algorithm
9. Hypercube Algorithms
10. Architectures and Programming Styles -- All You Really Need to Know
    • Until the message passing world gets their acts together, and vendors pay heed, you might as well write your message passing code in PVM.
11. Parallel Prefix
12. Domain Decomposition
13. Domain Decomposition II
14. Domain Decomposition III
15. Student Midterm Project: 10 min presentations
16. FFT, Strassen
17. Sparse Matrix Methods
18. Guest lecture: Arvind
19. Geometric Mesh Partitioning
20. Mesh Generation
    • Steve Vavasis' three dimensional mesh generator.
21. The Pentium Bug revisited
22. Guest lecture: Gerard Vichniac (Mercury)
    • Kuszmaul's explanation of the RACE Network Architeture
23. Student Final Project: 20 min presentations from each group
24. Student Final Project: 20 min presentations from each group

---

Assignments

1. Introduction to HPF/CMF: A Dynamical System
   • Part 1
   • Part 2
   • Part 3
   • Part 4
   
   
2. Data Parallelism: Grid of Resistors
   
   
3. The Multipole Algorithm
   
   
4. Midterm Project: Reporting on a Tool

---

Parallel Scientific Computing Courses Worldwide

• UC Berkeley CS 258, Parallel Computing (Spring 1995)
• UC Berkeley CS 267, Parallel Architecture (Spring 1995)
• UC Berkeley CS 294, Multiprocessor Networks (Fall 1994)

Parallel Computing Sites

• CMU's List of Supercomputing and Parallel Computing Research Groups
• CalTech's List of High Performance Computing Communities
• J. Wang's Parallel Computing List
• Supercomputing '95 Information
• Intel's Scalable Systems Division
• Supercomputing & Parallel Computing: Conferences & Journals
• Computational Science Education Project
• Massively Parallel Computing Research Laboratory
• Caltech Concurrent Supercomputing Facilities
• CSC Mathematical Topics
• Multipole Reference

Software for Parallel Computing

• Dynamic Adaptive Grid Generation
• HPCC National HPCC Software Exchange (NHSE)
• Guide to Available Math Software
• Netlib Repository at UTK/ORNL
• ScaLAPACK
• BLAS

Documentation

• CM5 Documentation
• Matlab On-line Reference

Feedback to Professor Edelman.
Send mail to the 18.337 class mailing list.

---

Maintained by Joshua Koppelman and Alan Edelman
Last modified: March 16, 1995