Syllabus
CS 59000-009
Parallel Programming
Fall, 2017

Professor Roger Kraft
Office: Classroom Office Building, Room 368
Office phone: (219) 989-2696
Office hours: 2:00--3:00 MTWR, and by appointment.
E-mail: rlkraft@pnw.edu

Text: No required textbook.

Supplemental Texts: (all available online):
We will make use of several freely available online textbooks.
Here are links to three that we will begin with for review of concurrency.
Operating Systems: Three Easy Pieces
The Little Book of Semaphores
Sophomoric Parallelism and Concurrency

This course is an introduction to parallel programming. It will begin with a review of concurrency, processes, threads, and synchronization using mutexes, semaphores, condition variables, monitors, and message passing. Parallel programming topics might include data and task parallelism, fork/join, MPI, OpenMP, and OpenCL.

Your grade for this course will be based on about six programming assignments and two exams in the following manner:

           40%    programming assignments,
           30%    1st exam,
           30%    2nd exam.

Tentative dates for the two exams are

           Exam 1   Wednesday, November 1
           Exam 2   Final exam week.

Each of the programming assignments will have a due date. To receive full credit for an assignment, it must be turned in by the due date. All programs handed in late will be marked off 10% of the total points for each calendar day late up to a maximum of 50%. If an assignment is more than two weeks late, then I reserve the right not to accept it for credit. When you complete a programming assignment you will turn in the source code for your solution using the university's course management system. In this course web site there are detailed instructions on how assignments are to be turned in. You will be expected to follow the instructions. Also in this web site is information on the criteria used to grade your programming assignments.

You should turn in your own work for each programming assignment. Here is what that means: You may talk with your classmates about the course material and the ideas behind each homework assignment but you should solve each problem on your own and write your own code for the solution. Turning in someone else's solution (or even a modified version of someone else's solution) is a breach of academic integrity. Similarly, giving a copy of your solution to someone else in the class is also a breach of academic integrity. If you need help with a homework assignment, come and ask me. You can ask me as many questions as you want! Please do not hesitate to ask me questions after class, in my office, in an e-mail message, over the phone, etc.

The final grades for this course will use a plus and minus grading system. The possible grades for this course, and a tentative grading scale for the grades, is given in the table below. The final grading scale that I use may not quite be the same as the one given below (the grade cutoffs might possibly be lower, but they will not be any higher than what is given in this table).

A93 - 100
A-90 - 92
B+88 - 89
B83 - 87
B-80 - 82
C+78 - 79
C70 - 77
D+68 - 69
D63 - 67
D-60 - 62
F59 or less

In this web site you will find more information about parallel programming and this course. There are links to online help and documentation, information about course reading assignments, and, very importantly, all of your homework assignments and their due dates will be posted on one of these web pages.

Course Objectives: The objectives for this course are as follows.

  1. Understand the motivation for parallel programming due to multi-core and many-core architectures.
  2. Know fundamental principles of parallel programming.
  3. Understand performance issues due to various parallel architectures.
  4. Implement shared memory parallel algorithms using OpenMP.
  5. Implement parallel algorithms on a GPU using OpenCL.
  6. Implement message passing parallel algorithms using MPI.

Honor Code & Academic Integrity Policy: Ethics are an integral part of being a student and a professional. Academic integrity is the hallmark of this University. Therefore, Purdue University Northwest does not tolerate academic dishonesty. If a student breaches integrity, the student risks sanctions in both the academic and conduct arenas. Academic dishonesty includes, but is not limited to, the unauthorized use of other's intellectual property (plagiarism), and lying to an instructor or any University employee. Such actions WILL result in a failing grade on the assignment with the strong possibility of referral to the Office of the Dean of Students for a conduct sanction (see the Purdue University Calumet Student Handbook available from the Dean of Students office).

Classroom Civility Policies: Students are expected to comply with University regulations regarding civility, attendance, and appropriate classroom behavior. Some specific examples of disruptive behavior that may not be tolerated in this class are:

Students with Disabilities: Students who may need accommodations to address barriers caused by documented disabilities under the Americans with Disabilities Act or Section 504 of the Rehabilitation Act need to register with the Disability Access Center (DAC) to receive accommodations. To request and receive accommodations, students schedule an appointment with the DAC to initiate review and approval of supporting documentation showing their disability, the barriers it causes, and the recommended accommodations. If documentation is approved, the DAC will email a letter to the student’s current semester faculty members outlining the accommodations needed to ensure accessibility. Accommodations will be provided from the date the letter originates from the DAC. It is important to register as soon as possible as accommodations are not retroactive. The DAC is located at the Hammond campus in the Student Union & Library Building (SUL) 341 and Westville in the Technology Building (TECH) 101. The DAC can be reached at (219) 989-2455 or emailing: dac@pnw.edu.

Student Mental Health and Wellbeing: Purdue University Northwest is committed to supporting and advancing the mental health and well-being of our PNW students. During the course of their academic careers, students often experience personal challenges that contribute to barriers in learning, such as drug/alcohol problems, strained relationships, chronic worrying, persistent sadness or loss of interest in enjoyable activities, family conflict, grief and loss, domestic violence, difficulty concentrating, problems with organization, procrastination and/or lack of motivation. Students also sometimes come to college with a history of learning difficulties (e.g., any form of special education), experience difficulties succeeding in a particular subject (e.g., math, reading), or have experienced some form of trauma be it emotional or physical (e.g., head injury). These mental health concerns can lead to diminished academic performance and can interfere with daily life activities. If you or someone you know has a history of mental health concerns or if you are unsure and would like a consultation, a variety of confidential services are available. The Counseling Center is located in Gyte 05 in Hammond and TECH 157 in Westville. You can also reach us at (219) 989-2366 or on the Counseling website. National Suicide Prevention Hotline at (800) 273-TALK or on the web.

Non-Discrimination: Purdue University Northwest prohibits discrimination against any member of the University community on the basis of race, religion, color, sex, age, national origin or ancestry, genetic information, marital status, parental status, sexual orientation, gender identity and expression, disability, or status as a veteran. Any student who believes they have witnessed or experienced discrimination are encouraged to report the incident to the Office of Equity, Diversity & Inclusion in Lawshe 231, Hammond or call (219) 989-2337 or in Schwarz 25, Westville or call (219) 785-5545. Additional information can be found on the Diversity website.

Emergency Preparedness: An information sheet, with instructions for various types of possible emergencies, is posted in each room on campus. These emergencies include criminal activity, severe weather, fire, medical emergencies, and noises sounding like gunshots. Students are strongly encouraged to review this instruction sheet carefully and acquaint themselves with these important guidelines. PNW will hold annual drills to prepare for emergencies such as severe weather, active shooter and fire. It is strongly encouraged that all students participate in these drills in an effort to strengthen our emergency preparedness efforts.