CSCI 8140: Parallel Processing and Computational Science

Course Syllabus, Fall 2009

INSTRUCTOR: Dr. Thiab R. Taha, e-mail:

OFFICE: Boyd Graduate Studies Research Center, Room 545

OFFICE HOURS: T, Th: 1:00 - 1:50 PM or by an appointment

PREREQUISITE: CSCI 4140/6140 or CSCI 4150/6150

LECTURES: M 11:15am - 12:05 pm, Room 208, Boyd, GSRC; Tu, Th 11:00 am - 12:15 PM, Room 410, Boyd, GSRC.


  1. An overview of Computer Architectures (SIMD, MIMD machines).
  2. Multicore systems and GPU.
  3. Interconnection networks.
  4. Basic concepts in parallel computing.
  5. Parallel algorithms
    1. Matrix multiplications
    2. Solving linear systems. Parallel direct methods and iterative methods.
  6. Programming on different parallel architectures.
  7. Applications.
SCOPE: The course will cover essentially the main topics mentiond above; In addition extra reading material will be assigned as needed.

HOMEWORK: Will be assigned and collected in lectures. No late homeworks will be accepted.

Note: Projects will be assigned for each student according to his/her interest. Projects and homeworks will be implemented on the available Parallel Computers.


  • Homeworks 25%
  • Midterm Exam 25%
  • Final Exam 25%
  • Project and Presentation(s) 25%
  • MAKE UP TESTS: No make up tests.

    Unexcused test absences result in a score of zero for the missing test. Excused absences require extenuating circumstances and advance notice; the missing grade will be replaced by the Final Exam grade.

    All adjustments to any grade must be made within 3 days of the work being returned in class. Absolutely no adjustments and no late work will be accepted after the last class period.

    Note: The course syllabus provides a general plan for the course; deviations may be necessary.

    ACADEMIC HONESTY: All students are responsible for maintaining the highest standards of honesty and integrity in every phase of their academic careers. The penalties for academic dishonesty are severe and ignorance is not an acceptable defense. The Department Policy applies: see overleaf.