Parallel and Distributed Computing

CS 6/73301
Fall 2006


Professor: Dr. Johnnie W. Baker
Classroom 121 MSB during 11:00-11:50
Office: MSB 260
Office Hours: MWF 1-2 pm
Telephone: (330) 672-9061
Email: jbaker@cs.kent.edu

Announcements and Comments:

Reading Assignments:

Date Assigned

Assigned Reading

 8/28 Chapter 1 of Quinn Textbook
 9/06  Chapter 2 of Quinn Textbook
 9/20 Three papers: Associative Computing, Timings, and Convex Hull
10/13 Chapter 3 of Quinn Textbook
10/30 Chapter 4 of Quinn Textbook
11/17 Chapter 5 of Quinn Textbook
11/22 Chapter 6 of Quinn's Textbook
12/1 Ch. 7 of Quinn's Textbook, Use Ch. 1 of Akl's online text as reference

Problem Assignments:

Set Number

Date Assigned

Problems

Presentation Date

 9/13  1.3, 1.4, 1.7, 1.13-1.15 in Quinn Textbook  9/18
2  9/25  2.3, 2.5, 2.7, 2.10, 2.12-2.14, 2.16-2.19 Problems in Quinn Text  9/27-29
3 10/27 Associative Computing Homework #3  
4  12/1  Some Problems from Quinn Ch 3-7  
5 11/29 Two MPI Problems  

Presentation Slides:

 Date first posted

 Title

Main Reference

 Last update

8/27   Course Syllabus & Overview    
 8/30 Introduction Chapter 1 of Quinn Textbook  9/06
9/06 Parallel Architectures Chapter 2, Quinn Textbook  9/11
 9/20 Associative Computing: Models & Algorithms  ASC: An Associative Computing Paradigm  9/4
10/4 Associative Computing: ASC Language ASC Primer  9/11
10/11 Associative Computing: ASC Program ASC Primer  
10/17 Parallel Algorithm Design (MIMD) Chapter 3 of Quinn Textbook 10/15
10/30  Message Passing Programming  Chapter 4 of Quinn Textbook  11/17
11/17 The Sieve of Eratosthenes Chapter 5 of Quinn Textbook  
12/5  SIMD, Vector, & MIMD Architecture Examples (Lecturer: Prof Walker) See Walker's Slides   
 11/30  Floyd's Algorithm  Chapter 6 of Quinn's Textbook  
11/30 Using the Dept Cluster (Overview) Cluster Operations  
12/3 Open Questions in ASC/MASC Architecture (Lecturer: Prof. Walker) ASC Processor Development and Wang's Doctoral Defense  
11/30 Performance Evaluation Quinn's Textbook Ch 7 & Akl's Online Textbook pgs 14-20 & Ch 12  Revised 12/05
 12/08 MIMD vs SIMD using Air Traffic Control  Slides  
12/08 Comments on Final Exam    
12/08 Preview of PDA'07 course    
12/10 Supplemental Final Exam Study Guide    

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  
 ASC: An Associative Computing Paradigm - Paper   9/20
Timings for Associative Operations on the MASC Model - Paper   9/20
An Associative Implementation of the Classical Convex Hull Algorithms   9/20
Study Guide for Midterm   10/27
ASC Programming Advice   10/27
CMD Commands to Execute ASC in Windows   10/27 
 Sequential Shortest Path Algorithm  Goodrich & Tamassia  10/27
Walker's Webpage on Cluster Operation   11/30
Supplemental Final Exam Study Guide   12/10