Computer Science 220-01
Introduction to Parallel Computing

Fall 2012

MWF 1:00-2:05, HR 143





Professor: Peter Pacheco
Office: Harney 540
Phone: 422-6630
Email: user: peter, domain: cs.usfca.edu
Office Hours: 3-4 Mondays, 9:30-10:20 Wednesdays and Fridays, and by appointment


TA: Scott Finney
Email: user: stfinney, domain: dons.usfca.edu
Office Hours: R 11:50-12:45 in HR 530 or HR 535


Class Website: http://cs.usfca.edu/~peter/cs220
Class Mailing List: You can post to the class mailing list by sending email to user cs220 in the domain cs.usfca.edu. Note that this will only work from your usfca.edu account.


Texts:
Required: Brian Kernighan and Dennis Ritchie, The C Programming Language, 2nd edition, Prentice-Hall, 1988.
Optional: Peter Pacheco An Introduction to Parallel Programming, Morgan-Kaufmann, 2011.


Prerequisites: CS 110 and permission of instructor, or CS 112.


Coursework and Grades: I will base your final grade on 10 homework assigments, 5 programming assignments, 2 midterms, and a final exam, weighted as follows.
Homework 10 @ 1.5% each 15%
Programs 1 and 2 6% each 12%
Programs 3, 4, and 5 8% each 24%
Midterms 2 @ 12% each 24%
Final Exam 25%
Total 100%
I will assign grades on a straight scale. Roughly, 90-100% is an A, 80-89% is a B, 65-79% is a C, 55-64% is a D, and 0-54% is an F.


Attendance and Lateness: Attendance is not required. However, you are responsible for all of the material covered in class, regardless of whether it is covered in the texts. Being late to class is unacceptable. You may have one unexcused late arrival. Subsequent late arrivals may affect your grade.


Academic Honesty: As a Jesuit institution committed to cura personalis - the care and education of the whole person - USF has an obligation to embody and foster the values of honesty and integrity. USF requires honesty and integrity of all members of the academic community. All students are expected to know and adhere to the University's Honor Code. You can find the full text of the code online at http://www.usfca.edu/fogcutter.
From a practical standpoint it is fine for you to discuss homework and programs with your classmates. Any other collaboration is unacceptable. In particular, copying another person's work is unacceptable. Students who violate these rules will receive an F in the course. Repeat violators may be subject to more severe penalties.


Computer Access: You may use any of the Computer Science Department computers in Harney 235, 530, and 536.


Learning Outcomes: In this course students will learn
  1. To program in C,
  2. The basics of parallel architectures,
  3. To write parallel programs using several widely used parallel API's,
  4. Basic parallel debugging, and
  5. Basic evaluation of parallel program performance.


Tentative Course Outline:


Week Material
8/21-8/24 Preliminaries. Overview of Parallel Computing.
8/27-8/31 Basic C. Functions in C.
Homework 1 due Friday, 8/31.
9/4-9/7 Pointers and arrays in C.
Homework 2 due Friday, 9/7.
9/10-9/14 The preprocessor, strings and structs in C.
Program 1 due Wednesday, 9/12.
Homework 3 due Friday, 9/14.
9/17-9/21 Dynamic memory allocation and linked lists in C.
Homework 4 due Friday, 9/21.
9/24-9/28 Basic MPI and the cluster.
Homework 5 due Friday, 9/28.
10/1-10/5 Basic I/O in distributed memory programs.
Program 2 due Monday, 10/1.
Midterm 1, Wednesday, 10/3.
10/10-10/12 Collective communication in MPI. Bitwise operations in C.
Homework 6 due Friday, 10/12.
10/15-10/19 More collective communications.
Homework 7 due Friday, 10/19.
10/22-10/26 Two-dimensional arrays in C. Data distributions.
Program 3 due Wednesday, 10/24.
Homework 8 due Friday, 10/26.
10/29-11/2 Sorting on distributed memory systems. Basic Pthreads.
Homework 9 due Friday, 11/2.
11/5-11/9 Critical sections, mutexes and semaphores.
Homework 10 due Friday, 11/9.
11/12-11/16 Cache Coherence.
Program 4 due Monday, 11/12.
Midterm 2, Friday, 11/16.
11/19-11/21 Tree search and TSP.
11/26-11/30 Barriers, condition variables and thread safety.
Homework 11 due Friday, 11/30.
12/3-12/5 CUDA.
Program 5 due Monday, 12/3.
Homework 12 due Wednesday, 12/5.


File translated from TEX by TTHgold, version 4.00.
On 21 Aug 2012, 15:28.