20032 Syllabus for 531/735

GENERAL INFORMATION
Instructor: Nan Schaller
Office: 70-3637
Office Hours:8 - 9 P.M. on Tuesday and Thursday
E-mail: ncs@cs.rit.edu
URL:http://www.cs.rit.edu/~ncs/
Course URL:http://www.cs.rit.edu/~ncs/Courses/531.shtml

PREREQUISITE: ICSS440/ICSG730 Operating Systems

OPTIONAL TEXT:
Parallel Programming in C with MPI and OpenMP by Michael J. Quinn, McGraw-Hill. I have also placed a series of other texts on reserve in the library. I am NOT likely to make reading assignments from these texts, but they will be available to supplement lectures. If I have used a text(s) as a source for the contents of my lecture, I will reference them in class.

BOOKS ON RESERVE:

  1. Michael Quinn, Parallel Programming in C with MPI and OpenMP (preprint), McGraw-Hill.
  2. Carriero, How to Write Parallel Programs: A First Course (QA76.642 .C37).
  3. Carey, Parallel Supercomputers: Methods, Algorithms, and Applications (QA76.5 .P31495).
  4. Foster, Designing and Building Parallel Programs
  5. Quinn, Designing Efficient Algorithms for Parallel Computers (QA76.5 .Q56).
  6. Wilkinson and Allen, Parallel Programming (QA76.642 .W54 1999)
  7. Wilson, Practical Parallel Programming.

TENTATIVE SCHEDULE:
The following is the anticipated schedule for the quarter.

Week Dates* Topics Special Events
1 12/2, 12/4 Introduction
Parallel Languages - Parallaxis (SIMD-DM) (postscript) (pdf)
 
2 12/9, 12/11 Parallel Architecture
Metrics
Due 12/12 - Prog. Assignment 1 (electronic)
3 12/16, 12/18 Parallel Languages - Linda (MIMD - SM)
RIT Parallel Hardware
Due 12/16 - Prog. Assignment 1 (hardcopy)
Due 12/16 - Grad. termpaper abstract
4 1/6, 1/8 Parallel Algorithms (Wave Equation)
(Parallel Sorting Algorithms)
Due 1/11 - Prog. Assignment 2 (electronic)
5 1/13, 1/15 Parallel Languages - MPI, Message Passing Interface (SPMD-DM)
Parallel Programming Paradigms
Due 1/13 - Prog. Assignment 2 (hardcopy)
6 1/20, 1/22 Converting SIMD or shared memory algorithms to MIMD-DM
Parallel Algorithms( Addition, Matrix Multiplication)
 
7 1/27, 1/29 Parallel Algorithms Iterative Techniques
Parallel Languages - OpenMP ("SIMD"- SM)
Due 1/28 - Prog. Assignment 3 (electronic)
Due 1/29 - Prog. Assignment 3 (hardcopy)
8 2/3, 2/5 Vector & Parallel FORTRAN
Summaries: Parallel Languages, Parallel Algorithms, Parallel Applications
 
9 2/10, 2/12 The Ahinga Project
Heterogeneous Computing
Due 2/14 - Prog. Assignment 4 (electronic)
10 2/17, 2/19 Nontraditional Parallel Computing
Review
Due 2/17 - Prog. Assignment 4 (hardcopy)
Due 2/19 - Grad. Termpaper

* Any links in this column are to pdf's of the PowerPoint slides used in class

GRADING POLICIES:
Your grade in this course will be based on the following items:

  531 735
Programming Assignment 1 16.25% 12.5%
Programming Assignment 2 16.25% 12.5%
Programming Assignment 3 16.25% 15%
Programming Assignment 4 16.25% 15%
Term Paper 0% 10%
Takehome Final Exam 35% 35%

I reserve the right to alter these percentages as the course develops.

Program design, style, and internal documentation will be taken into consideration when assigning a grade for any programming assignment.

Please note that if you have a complaint about any of my grading, you must bring it to my attention within one (1) week after I have handed back the graded material in class. After that your coupon will have expired and no grade adjustments will be considered!

LATE POLICIES:
Generally you will lose 1 letter grade per late day as a maximum score. For example, if your submittal is 1 day late and it is graded at 100%, you will receive an 89%. If it is graded at 88%, you will receive 88%.

C.S. DEPT. POLICY ON ACADEMIC DISHONESTY
Academic Dishonesty Students are expected to maintain the highest standards of ethical behavior.

Those who behave in a dishonest or unethical manner in computer science courses, or in their dealings with the Computer Science Department, are subject to disciplinary action. In particular, dishonest or unethical behavior in the execution of assigned work in a computer science course will be treated as follows:

  1. For a first offense the student involved will receive a grade of zero on the assignment.
    [A stronger penalty may be exacted if, in the judgement of the instructor, the offense involves a flagrant violation of basic ethical standards.]
  2. For a second offense, in the same or a different course, the student will receive a failing grade for that course.
  3. A third offense will be referred to judicial affairs.

Furthermore, the following action will be taken for each person involved in the incident, whether currently enrolled in the course or not:

If the student is a computer science major, a letter recording the incident will be placed in the student's departmental file; otherwise, the letter will be forwarded to the student's department chair or program coordinator.


Nan C. Schaller
Rochester Institute of Technology
Computer Science Department
102 Lomb Memorial Dr.
Rochester, NY 14623-5608
telephone: +1.716.475.2139
fax: +1.716.475.7100
e-mail: ncs@cs.rit.edu
January 27, 2004
http://www.cs.rit.edu/~ncs/Courses/570/syllabus_Winter.shtml