Parallel & Distributed Computing

CS 6/73301
Fall 2008

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

Announcements and Comments:

Course Syllabus (with live links)


Reading Assignments:

Date Assigned

Assigned Reading

 8/28 Chapter 1 of Quinn Textbook
 9/5/08  Three Papers: Associative Programming, Timings, and Convex Hull
 9/17/08  ASC Primer & Outline
 9/29/08  ClearSpeed Introductory Programming Manual
 10/17/08  Chapter 2 of Quinn Textbook
10/24/08 Chapter 3 of Quinn Textbook
10/24/08 Chapter 4 of Quinn Textbook
11/10/08 Using the CS Department Cluster
11/10/08 Chapter 6 of Quinn Textbook
11/24/08 Relevant parts of Chapter 7 of Quinn's Textbook
12/3/08 References listed for ATC Presentation in December

Problem Assignments:

Set Number

Date Assigned

Problems

Presentation Date

 1  9/5/08 Problems 1.3, 1.4, 1.5, 1.7, 1.8, 1.10 in Chapter 1 in Quinn. Hints  9/12/08
2  9/28/08  Associative Computing Homework #2 plus Advice and CMD Commands  10/6/08
3  11/13/08 ClearSpeed Problems  
4  11/1/08  Problems 2.4, 2.5, 2.7, 2.8, 2.11, 2.13, 2.16-2.19  Nov 10
5  11/10/08  MPI Problems  

Presentation Slides:

 Date first posted

 Title

Main Reference

 Last update

8/31  Course Syllabus & Overview    
8/31 Introduction to Parallel Computing Chapter 1 of Quinn textbook  
 9/5  Associative Computing Part I: Models & Algorithms  3 Papers: Associative Programming, Timings, and Convex Hull  9/17
 9/17  Associative Computing Part II: ASC Language  ASC Primer & Outline  9/28
 9/29  ClearSpeed CSX 620 Overview ClearSpeed Technical Training Slide Set 1, Dec 2007  9/29
10/10 ClearSpeed Quick Start Guide (updated) Shannon Steinfadt  
 9/31 ClearSpeed Cn Programming ClearSpeed Introductory Programming Manual, ClearSpeed Technical Training Slides  10/16
10/16 Associative Functions for ClearSpeed Mike Yuan  
10/27 Midterm Examination Date See Midterm Study Guide  
10/17 Parallel Architectures Chapter 2 of Quinn Textbook  
 10/24  Parallel Algorithm Design (for MIMDs)  Chapter 3 of Quinn Textbook  11/11
11/11 Message Passing Programming Chapter 4 of Quinn Textbook  
11/10/08 Using the CS Department Cluster Cluster Operation Update  
11/7/08 Floyd's Algorithm Chapter 6 of Quinn Textbook  
11/17/08 SIMD and Vector Computer Architecture Prof Robert Walker, Lecturer  
11/19/08 MIMD Computer Architecture Prof. Robert Walker, Lecturer  
11/21/08 ASC Processor Research Prof Robert Walker, Lecturer  
 12/3/08  Performance Analysis  Chapter 7 of Quinn Textbook  
12/3/08 MIMD vs SIMD using ATC References: Tractable ATC and SIMD Reconsidered. Related: ATC using a SIMD COTS  
 12/05/08  Review for Final 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 (paper)  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  
ASC Primer and Outline Potter  
 The CMD Command-Line Environment for Windows    
ASC Programing Advice    
The Dijkstra Shortest Path (sequential) Algorithm Goodrich & Tamassia Text  
ClearSpeed Quick Start Guide (slightly updated)  Shannon Steinfadt  
Introductory Programming Manual (Version 3.0) ClearSpeed  
Software Development Kit Reference Manual (Version 3,0)  ClearSpeed  
Midterm Study Guide    
 Protected Midterm Solutions    
Solutions to Chapter 2 problems in Quinn - (passwd protected)    
Final Exam Study Guide    

ClearSpeed Training Slides:

 Titles of Lecture Slide Sets

Presentor at KSU

Part 1: ClearSpeed Accelerator Overview Dr, Brian Sumner, Senior Engineer
Part 2: ClearSpeed Software Tool Chain Dr. Brian Sumner, Presenter
Part 3: ClearSpeed Programming Model: An Introduction Dr. Brian Sumner, Presenter
Part 4: ClearSpeed Programming Model: Broad-Side Libraries Dr. Brian Sumner, Presenter
Part 5: ClearSpeed Programming Model: Optimizing Performance Dr.Brian Sumner, Presenter
Part 6: ClearSpeed Visual Profiler Dr. Brian Sumner, Presenter