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
|
Date Assigned |
Assigned Reading |
| 8/28 | Chapter 1 of Quinn Textbook |
| 9/5 | Chapter 2 of Quinn Textbook |
| 9/20 | Three Papers: Associative Computing, Timings, and Convex Hull |
| 10/17 | ASC Primer and Outline |
|
Set Number |
Date Assigned |
Problems |
Presentation Date |
| 1 | 9/07/07 | Problems 1.3, 1.4, 1.5, 1.7, 1.8, 1.10 in Chapter 1 in Quinn. Hints | 9/14/07 |
| 2 | 9/26/07 | Problems 2.3-2.5, 2.7, 2.8, 2.10, 2.11, 2.13 2.14, 2.16-2.19 | 10/8/07 |
| 3 | 10/24/07 | Associative Computing Homework #3 and Advice | 12/3/07 |
| 4 | 11/30/07 | Problems 7.4-7.7, 7.12 and study (Ch 7 isoefficiency examples) | 12/7/07 |
|
Date first posted |
Title |
Main Reference |
Last update |
| 8/31 | Course Syllabus & Overview | 8/27 | |
| 8/31 | Introduction | Chapter 1 of Quinn textbook | 9/7 |
| 9/5 | Parallel Architectures | Chapter 2 of Quinn textbook | 9/20 |
| SIMD, Vector, & MIMD Architectural Examples | Presented by Prof. Walker | ||
| 9/20 | Associative Computing Part I: Models & Algorithms | ASC: An Associative Programming Paradigm; Timings; Convex Hull (3 papers) | 10/17 |
| 10/17 | Associative Computing Part II: ASC Language | ASC Primer & Outline | 10/26 |
| 10/26 | Parallel MIMD Algorithm Design | Chapter 3 of Quinn textbook | 10/29 |
| 11/10 | Message Passing Programming | Chapter 4 of Quinn textbook | 11/28 |
| 11/10 | The Sieve of Erathosthenes | Chapter 5 of Quinn textbook | |
| 11/10 | Performance Analysis | Chapter 7 of Quinn textbook | 11/30 |
| Implementing Associative Models Slides: Set-1 and Set-2 and Set-3 | Guest Lecturers: Dr. Robert Walker & Kevin Schaffer | ||
| 12/05 | MIMD vs SIMD comparisons using ATC | SIMD COTS paper and Tractable ATC paper | |
| 12/07 | Final Study Guides | General Overview and some Specific Items | |
| Preview of Parallel & Distributed Algorithms in Sp'09 |
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 XP ASC Programming Advice The Dijkstra Shortest Path Sequential Algorithm for Undirected Graphs Goodrich & Tamassia Text Midterm Study Guide Information about Midterm solutions