George Mason University
DEPARTMENT OF COMPUTER SCIENCE
CS683 - Parallel Algorithms - Spring 2009
Tuesday 7:20 - 10:00, IN 206
Prerequisites | Description | Readings | Syllabus | Grading
This page last updated on 1/14/09.
703-993-1545
richards@gmu.edu
Office hours: Tuesday and Thursday 11:00-12:00 or by appt.
Sci&Tech II Room 425
PREREQUISITES :
CS583 - Analysis of Algorithms
CS635 - Foundations of Parallel Computation (Recommended)
DESCRIPTION :
Introduction to a variety of algorithms which illustrate principles for both the design and analysis of efficient parallel algorithms. The emphasis will be on the PRAM model. Topics covered include sorting, graph algorithms, and geometry.
READINGS:
SYLLABUS:
The first five chapters will be covered in the first two thirds of the semester. Student presentations will be given at the end of the semester.
GRADING :
First exam -- 35%
Second exam -- 35%
Presentation -- 30%
The two exams, the midterm and the final, each cover about a half of the semester; i.e., the final is not cumulative. Each exam is take-home and open-book.
Late work and missed exams will not be allowed without an official university excuse. Exam dates will be announced.
The presentation will be of a relevant paper in the literature. Back to the top.
No laptops, etc. (If you need a laptop for note-taking then speak to me.)