Course Syllabus - Spring 2012

Course Number and Title: CIS4930/6930 High Performance Parallel Computing

Description: This course is a graduate level survey of concepts, principles and techniques related to parallel computing. Students will become acquainted with both the strengths and limitations of various parallel computing concepts, algorithms and applications.

Instructor: Dr. Sanjay Ranka, Professor, Computer and Information Science and Engineering department, University of Florida

  • Office hours: T R 11:00-12:00
  • Office: E432 CSE Bldg, University of Florida, Gainesville, FL 32611-6120
  • E-mail: ranka AT cise.ufl.edu
  • Phone: (352) 514 4213

TA: Kanad Basu

  • Office hours: Fri & Wed 11:00-12:00am
  • Office: E309 CSE Bldg, University of Florida, Gainesville, FL 32611-6120
  • E-mail: kbasu AT cise.ufl.edu
  • Phone: (352) 514-1686

Pre-requisties: Basic competency in Algorithms, Programming, Operating System.

Textbooks:

  • Introduction to Parallel Computing, Second Edition, by Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar. (Addison-Wesley, ISBN: 0201648652).

Topics to be covered:

  1. Introduction
  2. Parallel Programming Platforms.
  3. Principles of Parallel Algorithm Design.
  4. Basic Communication Operations.
  5. Analytical Modeling of Parallel Programs.
  6. Programming Using the Message Passing Paradigm.
  7. Programming Shared Address Space Platforms.
  8. Dense Matrix Algorithms.
  9. Sorting.
  10. Graph Algorithms.
  11. Search Algorithms for Discrete Optimization Problems.
  12. Dynamic Programming.
  13. Fast Fourier Transform.

Evaluation:

  • Homework Assignments: 10% of the letter grade
  • 2 In-class Exams: 30% of the letter grade each
  • A programming project will constitute the remaining 30% of the letter grade. We will decide on this within a few weeks of the semester, based on the aptitude of the class and number of students enrolled.
  • No Final Exam.
  • Letter grade will be based on a curve.

Course Policies:

  • There will be no makeup exams (Exceptions may be made for medical emergencies).
  • Attending lectures is not mandatory. However, you are responsible for all announcements and course material discussed in the class.
  • While you may discuss general ideas with others, when you actually write them, you should do so alone. The actual written solutions to the homework assignments and project (code or otherwise) should be entirely your own and individual work. Also, you are expected to indicate on your homework the names of those people with whom you discussed the homework.
  • You will be asked to sign the following statement on all exams in this course: On my honor, I have neither given nor received unauthorized aid on this examination.

Academic Dishonesty: Read Academic Honesty Guidelines as posted by Dean of Students Office. All academic dishonesty cases will be handled through the University of Florida Honor Court procedures as documented by the Office of Student Services, P202 Peabody Hall. You may contact them at 392-1261 for "Student Judicial Process: Guide for Students" pamphlet.

Students with Disabilities: Students requesting classroom accommodation must first register with the Dean of Students Office. The Dean of Students Office will provide documentation to the student who must then provide this documentation to the Instructor when requesting accommodation.

Miscellaneous: Please make it to the class on time. If you are late, enter the class and settle down quietly, so that you do not disturb the class. Please turn your cell phone to OFF or VIBRATE mode.

 

Valid CSS! Valid HTML 4.01!