1 / 10

Course Information

Course Information. Parallel Computing Spring 2010. Instructor Information. Office: 1N-202 Tel:(718) 982-2841 Email:yumei.huo@csi.cuny.edu Webpage: http://www.cs.csi.cuny.edu/~yumei/ Course webpage: http://www.cs.csi.cuny.edu/~yumei/csc770/csc770Spring10.html. Schedule. Course

vartan
Télécharger la présentation

Course Information

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Course Information Parallel Computing Spring 2010

  2. Instructor Information • Office: 1N-202 • Tel:(718) 982-2841 • Email:yumei.huo@csi.cuny.edu • Webpage: • http://www.cs.csi.cuny.edu/~yumei/ • Course webpage: • http://www.cs.csi.cuny.edu/~yumei/csc770/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: 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/csc770/csc770Spring10.html • 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: • 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.

  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@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. • 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 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 pointsHomework 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

More Related