This page provides information on the course. It tells you about the instructor, course schedule, and method of grading. It also contains a course description, textbook title, and some important dates. Practice problems can also be found here.
Instructor | Office | Phone | |
Selim Akl | 520 Goodwin Hall | akl@cs.queensu.ca | 33184 |
One session per week is scheduled for this course as follows:
Day | Time | Place | |
Thursday | 11:00 a.m. - 1:30 p.m. | Goodwin Hall 521 | |
I will be glad to meet with you any time you need to see me in my office. Please talk to me in class to arrange an appointment.
Component | Percentage |
Participation | 60 |
Final Exam | 40 |
Final Grade | 100 |
The design and analysis of parallel algorithms. Computational models. Complexity classes. Parallel algorithms for various problems including: basic arithmetic, sorting, searching, selection, graph theory, matrix computations, combinatorial enumeration, optimization, computational geometry, numerical analysis.
An undergraduate course on the design and analysis of algorithms.
S.G. Akl, Parallel Computation: Models and Methods, Prentice Hall, Upper Saddle River, New Jersey, 1997.
Relevant chapters are indicated in the course outline below.
Week | Date | Chapters To Read/Assignment Due |
1 | Sept 15 | Introduction |
2 | Sept 22 | Models of Computation/Assignment 1 |
3 | Sept 29 | Combinational Circuits/Assignment 2 |
4 | Oct 6 | Parallel Prefix/Assignment 3 |
5 | Oct 13 | Divide and Conquer/Assignment 4 |
6 | Oct 20 | Pointer-Based Data Structures/Assignment 5 |
7 | Oct 27 | Linear Arrays and Meshes/Assignment 6 |
8 | Nov 3 | Hypercubes and Stars/Assignment 7 |
9 | Nov 10 | Models Using Buses/Assignment 8 |
10 | Nov 17 | Broadcasting with Selective Reduction/Assignment 9 |
11 | Nov 24 | Parallel Synergy/ Assignment 10 |
12 | Dec 1 | Assignment 11 |
Date | Time | Place |
Thursday, December 8, 2016 | 12:00 - 2:00 | Goodwin 521 |
An example illustrating the memory access unit for the Broadcasting with Selective Reduction model of computation is available here.