Back to Homepage

MST

CS

CS 228

CS 253

CS 284

CS 355

CS 387

CS 487

CSc 487 - New Trends in Massively Parallel Computing

Announcements

Syllabus and Term Project

• Syllabus 2003
• Term Project Guide

Old Class Notes

• 1. Introduction: Parallel Architectures and Programming Models
  ..... ``A Systolic Image Difference Algorithm for RLE-Compressed Images,'' (postscript)
  ..... ``A Systolic Image Difference Algorithm for RLE-Compressed Images,'' (pdf)
  by F. Ercal, M. Allen, and H. Feng
  ..... Reconfigurable Computing at mst
  ..... Design and Implementation of FPGA based Sytolic Array Processor for Compressed Images
• 2. Topological Properties of Hypercubes, Embedding, Subcube Allocation, Load Balancing
  ..... ``A Fast Algorithm For Complete Subcube Recognition'' (postscript)
  
• 3. Fundamental Operations on a Hypercube Multicomputer
  ..... Parallel Graph Partitioning on a Hypercube
  ..... Click here to get a copy of Power Point slides
  
• 4. Parallel Sorting
• 4a. Example: Sorting on an (8 x 8) MESH using TWO-WAY-MERGE
• 5. Reconfigurable Mesh Algorithms
• 6. PRAM Algorithms
• 7. Revolutionary Computing
  .... DNA Computing Links
  .... Quantum Computing Links

Homeworks & Projects

• Homework 1
• Homework 2

Old Homeworks & Projects

• Old Homework 1
• Old Homework 2
• Homework 3-old
• Exercise 3
• Homework 4
• Solutions to Homework 4
• Programming Project 1

MPI: The Message Passing Interface