1 Course Information Parallel Computing Spring 2010

2 Instructor Information Office: 1N-202 Tel:(718) Webpage: Course webpage: /csc770Spring10.html

3 Schedule Course Monday, 8:20pm-10:00pm Room: 2N104 Regularly scheduled conference hour 1 hour supplemental independent study Office hour: Monday 2:00pm - 3:30pm Wednesday 2:00pm - 3:30pm 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: 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: Parallel Programming with MPI by Peter S. Pacheco. Morgan Kaufmann; 1st edition (October 1, 1996), ISBN-10: ISBN-13:

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: Homeworks MUST be turned in before the beginning of the class on the due date.

7 Programming Assignments Three programming Assignments Use CSI’s Linux Cluster Website for basic information of CSI’s cluster: 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.

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 to before midnight the date they are due. The report MUST be submitted either per 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. 20% - Homeworks 30% - Programming Assignments 25% - Midterm Exam 25% - Final Class participation is essential to succeed in this course.

10 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 . 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, 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