Back to Homepage

MST

CS

CS 228

CS 284

CS 355

CS 387

CS 487

CSc 387 - Parallel Programming with MPI

Instructor: Fikret Ercal
Office Hours: 1-3pm. Monday and 11-12 Wed. or by appointment (in CS 314)

---

Grader: Cyriac Kandoth (in Room CS 340) ( ckhw2@mst.edu)
office hours: Mon & Wed, 11am to 1pm | or by appointment

---

Syllabus and Term Project

• syllabus
• Guidelines for Term Projects

ASSIGNMENTS and ANNOUNCEMENTS

• FINAL, May 15, Friday 10:30-12noon
• Term Project Presentations: Tuesday, May 5 (Richard, Srinivasa,Bryan/Kristen, Aaron, 2-4pm); Thursday, May 7 (4 presentations, 2-4pm);
• How to submit projects?
  
• Directory containing all of the slides used in the CS-387 class

MPI - The Message Passing Interface & MST Cluster

• MPI Quick Start
• MPI Routines
• Other MPI Links
• MST Cluster & MPICH Quick Tutorial (PPT slides)
• MST Cluster Start Page
• MST Cluster Report

Programming GPUs using CUDA

• Homepage for Missouri S&T Computer Science GPU Cluster
• CUDA Lecture slides
• CUDA Quick Start

SLIDES and TRANSPARENCIES

• Question Pool for TEST I and TEST II
• Directory containing all of the slides used in the CS-387 class
• Homepage for the Textbook and the original slides
• MST Cluster & MPICH Quick Tutorial (PPT slides)
• Pipelining (ppt slides)
• Prime Number Sieve (ppt slides)
• MST and SSSP (ppt slides)
• RSA Encryption & Decryption (ppt slides)
• Mutual Exclusion (ppt slides)
• Matrix Multiplication (From Quinn - PPT slides)
• Gaussian Elimination (From Quinn - PPT slides)
• NP-Hard Problems (TSP, N-Queens (ppt slides)
  
• Genetic Algorithms: A Tutorial by Wendy Williams (ppt slides)
• Evolutinary Methods/Intro. to GA (Tutorial - ppt slides)
• MINCUT: Parallel Graph Partitioning on a Hypercube (ppt slides)
  

Projects and Homeworks

• Programming Project 1: Image Compression, due Tuesday, Feb.3 ........ images ........ Grading Rubric
  
• Programming Project 2: Prime Number Sieve, due Feb.24 (midnight) ........ Grading Rubric ........ Results file
• Programming Project 3: Bitonic Sort, due April 7 ........ input.400K ........ Results ........ Grading Rubric
• Programming Project 4: Gaussian Elimination, due Friday, April 17 ........ matrices ........ expected results ........ Grading Rubric
  RELATED MATERIALS FOR THE ASSIGNMENT
  • Matrix Multiplication (From Quinn - PPT slides)
  • Gaussian Elimination (From Quinn - PPT slides)
  
  
• Homework 1, due April 5 (in class or e-mail) ........ Grading Rubric ......... Solution to Hw1
  

Exams

• TEST 1, Tuesday, March 10 ....... CS-387 Question Pool (pdf)
• FINAL, May 15, Friday 10:30-12noon

Class Notes (supplementary)

• 1. Parallel Computers, Topologies, Hypercube, Embeddings
• 1.1 Fundamental Hypercube Algorithms
• 2. Message Passing Computing
  
  • 2.2.3 MPI - Message Passing Interface
    
  • 2.3 Evaluating Parallel Programs
    
  • Compile/Run MPI Programs on MST Cluster (Slides)
• 3. Embarrassingly Parallel Computations
  
  • 3.2.2 Introduction to Mandelbrot Set
• 4. Partitioning and Divide-and-Conquer Strategies
• 5. Pipelined Computations
  • Pipelining (ppt slides)
  • 5-Supplement: The Sum of the Reciprocal of the Primes Diverges (Proof)
• 6. Synchronous Computations
• 7. Load Balancing and Termination Detection
  
• 8. Programming with Shared Memory
  • Mutual Exclusion (ppt slides)
  • Multithreading - sample programs
• 9. Sorting Algorithms
  • Proof: Bitonic Sort Algorithm is CORRECT!
  • Sort Example (For N >> P)
  • Optimizing Parallel Bitonic Sort (Paper from IPDPS'97 in PDF
• 10. Numerical Algorithms
  • Matrix Multiplication (From Quinn - PPT slides)
  • Gaussian Elimination (From Quinn - PPT slides)
• 11. Image Processing Algorithms
• 12. Searching and Optimization

Back to Homepage

MST

CS

CS 228

CS 284

CS 355

CS 387

CS 487

Access count: [an error occurred while processing this directive] times since Aug. 20, 1996