Transcript Lecture 1: Overview - City University of New York

Course Information
Parallel Computing
Spring 2010
1
Instructor Information




Office: 1N-202
Tel:(718) 982-2841
Email:[email protected]
Webpage:


http://www.cs.csi.cuny.edu/~yumei/
Course webpage:

http://www.cs.csi.cuny.edu/~yumei/csc770
/csc770Spring10.html
2
Schedule

Course



Regularly scheduled conference hour



Monday, 8:20pm-10:00pm
Room: 2N104
1 hour
supplemental independent study
Office hour:



Monday 2:00pm - 3:30pm
Wednesday 2:00pm - 3:30pm
or by special appointment
3
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
4
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.
5
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/csc770/csc770Spring10.html
Homeworks MUST be turned in before the beginning of the class
on the due date.
6
Programming Assignments



Three programming Assignments
Use CSI’s Linux Cluster
Website for basic information of CSI’s 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 CSI’s Linux cluster – Typhon.
Students will learn more about doing research in general.
7
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
[email protected] 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.
8
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.





20%
30%
25%
25%
-
Homeworks
Programming Assignments
Midterm Exam
Final
Class participation is essential to succeed in this
course.
9
Policy







Homework assignments and programming assignments are due at the start of class
on their due date. If you think you won't be present in class on that Monday, turn
the homework in earlier at instructor's office or by email.
Each homework or each programming assignment will receive a maximum of 100
points for full credit.
Homework or programming assignment submitted up to 1 week late will receive
a maximum of 80 points
Homework or programming assignment submitted up to 2 weeks late will receive
a maximum of 60 points.
NO Homework or programming assignment will be accepted later than two
weeks after due date.
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 May 17, 2010 .
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).
DO NOT USE pencils to write down your solutions for the homework, programming
assignments or exams
10