THE UNIVERSITY OF JORDAN (JU)

FACULTY OF ENGINEERING & TECHNOLOGY (FET) COMPUTER ENGINEERING DEPARTMENT (CPE)

COURSE OUTLINE

ABET Unit Classification: Engineering Compliant Catalogue: 2007/01 Course Code: 0907521 Course Title: Parallel and Distributed Systems Credit Hours: 3 Class Schedule: M, W. 14:00 – 15:30 P.M. Laboratory Schedule: None Tutorial Schedule: None Duration: ∼ sixteen weeks (∼ four months) Course Instructors: Dr. Anas N. Al-Rabadi Checked by: Dr. Anas N. Al-Rabadi Approved by HoD:

1

The University of Jordan

Computer Engineering Department COURSE OUTLINE

I. Course Description

(0907521) Parallel and Distributed Systems Basic Concepts; Introduction to Parallel and Distributed Systems; Parallel Programming Platforms; Principles of Parallel Algorithm Design; Basic Communication Operations; Analytical Modeling of Parallel Programs; Parallel Programming; Programming Using the Message Passing Paradigm; Programming Shared Address Space Platforms; Parallel Algorithms and Applications; Data Structures for Parallel Computing; Paradigms for Parallel Algorithms; Dense Matrix Algorithms; Sorting Algorithms; Graph Algorithms; Tree Algorithms; Search Algorithms for Discrete Optimization Problems; Array Manipulation Algorithms; Searching and Merging; Dynamic Programming; Fast Fourier Transform; Numerical Algorithms; Emerging Techniques in Parallel Computing. II. Required Background or Experience Pre-requisites by course: 0907432 Computer Design

Pre-requisites by topic: 1. Introduction to computers and programming 2. Introduction to computer organization and architecture III. Course Objectives and Expected Outcomes This course is an introduction to parallel and distributed systems. The class covers foundations of parallel and distributed systems design and analysis. By the end of the course, the student should: 1. Have basic knowledge of parallel programming 2. Have basic knowledge of algorithms for graph models 3. Have basic knowledge of non-numerical algorithms 4. Have basic knowledge of array manipulation algorithms 5. Have basic knowledge of numerical algorithms V. Textbooks and Readings 1. A. Grama, A. Gupta, G. Karypis, and V. Kumar, Introduction to Parallel Computing, 2nd edition, Pearson, 2003. (Main Text) 2. C. Xavier and S. S. Iyengar, Introduction to Parallel Algorithms, Wiley, 1998. 3. C. Lin and L. Snyder, Principles of Parallel Programming, Addison-Wesley, 2008. VI. Student Materials Texts, class handouts, engineering calculator, PC, class website, and internet.

2

VII. College Facilities A classroom with whiteboard and projection facilities, library, and computer laboratory. VIII. Course Outline The following topics will be covered in this course:

1. Foundations of parallel and distributed computing 2. Elements of parallel computing 3. Parallel programming platforms 4. Analytical modeling of parallel programs 5. Basic communication operations 6. Programming using message-passing 7. Programming shared address space platforms 8. Principles of parallel algorithm design 9. Data structures for parallel computing 10. Paradigms for parallel algorithms 11. Algorithms for graph models 12. Array manipulation algorithms 13. Numerical algorithms 14. Emerging parallel computing techniques 15. Future paths in parallel computing

IX. Instructional Methods 1. Lecture 2. Office discussions 3. Tutorials X. Evaluation of Outcomes 1. Course work: 20% 2. Midterm Exam: 30% 3. Final Exam: 50% XI. Professional Component Contribution This is an introductory course in parallel and distributed systems and computing. It helps students to understand how to design and program efficient algorithms and codes for the various parallel and distributed - based systems applications. XII. Academic Integrity Students must turnoff cell phones during the period of classes. All exams are expected to be done by student’s own work and completed without any help of classmates. Any student violations to the standard and implemented JU student code-of-conduct regulations will be handled accordingly and enforced according to the JU regulations.

3