Course Information

1
Course Information

• Parallel Computing
• Fall 2008

2
Instructor Information

• Office 1N-202
• Tel[phone]
• Emailhuo_at_mail.csi.cuny.edu
• Webpage
• http//www.cs.csi.cuny.edu/yumei/
• Course webpage
• http//www.cs.csi.cuny.edu/yumei/csc744/csc744Fal
  l08.html

3
Schedule

• Course
• Wednesday, 630pm-810pm
• Room
• Regularly scheduled conference hour
• 1 hour
• supplemental independent study
• Office hour
• Monday  600pm - 800pm  
• Wednesday 500pm - 600pm  
• or by special appointment

4
Textbook

• Required
• An Introduction to Parallel Computing Design and
  Analysis of Algorithms, Second Edition by A.
  Grama, V. Kumar et al. Pearson Addison Wesley.
  ISBN 0201648652. 
• Reference
• Using MPI - 2nd Edition Portable Parallel
  Programming with the Message Passing Interface
  (Scientic and Engineering Computation) by William
  Gropp, Ewing Lusk, Anthony Skjellum. MIT Press
  2nd edition (November 26, 1999), ISBN
  0262571323.
• Parallel Programming with MPI by Peter S.
  Pacheco. Morgan Kaufmann 1st edition (October 1,
  1996), ISBN-10 1558603395 ISBN-13
  978-1558603394

5
Course Content

• Introduction to Parallel Computing
• Parallel Programming Platforms
• Principles of Parallel Algorithm Design
• Analytical Modeling of Parallel Programs
• Decomposition Techniques for Parallel Algorithms
• Programming Using the Message-Passing Paradigm
• PRAM algorithms
• Architecture Independent Algorithms Design and
  Time Analysis
• Matrix Algorithms
• Sorting 
• Graph Algorithms
• Search Algorithms
• Parallel algorithms for scientific computing
• Note The order and the content is subject to
  change.

6
Homework

• There are FOUR homework assignments.
• Homeworks will focus on
• review some important concepts and formulas
  covered in the class.
• extend or modify the algorithms to solve the
  variants of the problems covered in the class.
• design new algorithms for new problems using the
  techniques covered in the class.
• Homework assignments will be assigned during
  class and also posted on the course Web-page
  http//www.cs.csi.cuny.edu/yumei/csc744/csc744Fal
  l08.html
• Homeworks MUST be turned in before the beginning
  of the class on the due date.

7
Programming Assignments

• Two programming Assignments
• Use CSIs Linux Cluster
• Website for basic information of CSIs cluster
• http//montecarlo.csi.cuny.edu/
• Click the link of Research Linux cluster
• Accounts to be created
• Tasks
• Designing and implementing parallel algorithms,
  compiling and running your programs in the
  environment of cluster, evaluating a solution,
  and submitting your program and report.
• Goals
• Students can solve the problems using the
  techniques introduced in the class.
• Students can implement their parallel programs
  using MPI programming language on CSIs Linux
  cluster Typhon.
• Students will learn more about doing research in
  general.

8
Programming Assignments (cont.)

• The solution to each programming assignment may
  include the source code and a report showing the
  result.
• The source code MUST be turned in by email to
  huo_at_mail.csi.cuny.edu before midnight the date
  they are due.
• The report MUST be submitted either per email or
  be handed in a hard-copy at the beginning of the
  class on the due date.
• Handwritten or typed report will be accepted.
• Solutions must be readable(especially
  handwriting!!!), clear, concise and complete.

9
Grade

• The exams may test on material covered in class
  and on material covered in the reading
  assignments.
• Your grade will be based approximately, as
  follows. These percentages are tentative and
  subject to change.
• 25 - Homeworks
• 25 - Programming Assignments
• 25 - Midterm Exam
• 25 - Final
• Class participation is essential to succeed in
  this course.

10
Policy

• DO NOT USE pencils to write down your solutions
  for the homework, programming assignments or
  exams
• Check the marks in a homework, programming
  assignment or an exam and report errors promptly.
  Make sure you report such problems to the
  instructor within four weeks from receipt but no
  later than Dec.16, 2008 .
• Homework assignments are due at the start of
  class on their due date. No later solutions will
  be taken into consideration!
• The work you turn in MUST BE your own personal
  work, composed and written by you.
• DO NOT OBTAIN YOUR SOLUTION THROUGH THE INTERNET.
• Collaboration of any kind is NOT allowed in the
  in-class exams (midterms, and final).