Parallel & Distributed Computing

CS 6/73301
Fall 2010

Professor: Dr. Johnnie W. Baker
Classroom 276 MSB, MWF 2:15-3:05 pm
Office: MSB 260
Office Hours: MW 1-2 pm
Telephone: (330) 672-9061
Email: jbaker@cs.kent.edu

Recent Announcements or Comments:

Course Syllabus (with live links)


Reading Assignments:

Date Assigned

Assigned Reading

 8/28 Chapter 1 of Quinn Textbook
 9/15 Chapter 2 of Quinn Textbook
  Three Papers: Associative Programming, Timings, and Convex Hull
  Relevant parts of the ClearSpeed Introductory Programming Manual
  Chapter 3 of Quinn's Text
  Chapter 4 of Quinn's Text
  Relevant parts of other chapters covered in Quinn
   
   

Problem Assignments:

Set Number

Date Assigned

Problems

Presentation Date

1

 

 Problems 1.3, 1.4, 1.5, 1.7, 1.8, 1.10 in Chapter 1 in Quinn.

 

2 

 

 Problems 2.4, 2.5, 2.7, 2.8, 2.11, 2.13, 2.16-2.19

 10/25

3

 10/20

One ASC and one ClearSpeed Problem

 

4 

11/8 

ClearSpeed Program for MST (see slides 84-96) & page 35 of ASC Primer

 

5

11/8

Two MPI Programs  

Presentation Slides:

 Date first posted

 Title

Main Reference

 Last update

9/1 Introduction to Parallel Computing Chapter 1 of Quinn textbook  
9/20/10  Parallel Architectures  Chapter 2 of Quinn Textbook  
10/6   Associative Models & Algorithms 3 Papers: Associative Programming, Timings, & Convex Hull   
10/13   Overview of the ClearSpeed CSX 620 SIMD Accelerator ClearSpeed Technical Training Slides Set 1, Dec. 2007  
10/18 ClearSpeed Quick Start Guide (Shannon Steinfadt, author)    
10/18 ClearSpeed Cn Programming ClearSpeed's manuals, esp. Introductory Programming and Chpt 11 of SDK  
10/20 Associative Functions Implemented for ClearSpeed (Mike Yuan, author) Associative function files due primarily to Kevin Shaffer (& others) on my ClearSpeed website  
10/20 MIMD Parallel Algorithm Design Chapter 3 of Quinn Textbook  
 11/3 MPI Message Passing Chapter 4 of Quinn Textbook  
 11/5 Floyd's Algorithm Chapter 6 of Quinn Textbook  
11/8 An Associative Program for MST for ClearSpeed    
 11/8 Performance Analysis: Metrics, Laws, Limitations, and Anomolies Slides and Chpt 7 of Quinn Textbook  12/4/10
12/3  Implementing Air Traffic Control using an SIMD and MIMD and comparisons. Tractable ATC, MIMD-SIMD, SIMD Reconsidered, Implementing ATC on AP and MIMD  
 12/6/10  Using OpenMP for Shared Memory Processors  Chapter 17 of Quinn & Slides  
12/8/10 Review for Fiinal Exam    

List of References for Course


Online References:

Title

 Author

Last Update
 Parallel Computation: Models and Methods Selim Akl  
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering  Ian Foster  
Chapter 1 of Quinn's Textbook  Michael Quinn  
ASC: An Associative Programming Paradigm   Potter, Baker, et.al.  
Timings for Associative Operations on the MASC Model   Jin, Baker, Batcher  
An Associative Implementation of Classical Convex Hull Algorithms Atwah, Baker, Akl  
The Dijkstra Shortest Path (sequential) Algorithm Goodrich & Tamassia Text  
     
     
     

Website for ClearSpeed Information (e.g., Documents, Associative Functions, Training Slides, etc.)