JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

Course Objectives:

• To learn parallel and distributed algorithms development techniques for shared memory and message passing models.
• To study the main classes of parallel algorithms.
• To study the complexity and correctness models for parallel algorithms.

UNIT - I

Basic Techniques, Parallel Computers for increase Computation speed, Parallel & Cluster Computing

UNIT - II

Message Passing Technique- Evaluating Parallel programs and debugging, Portioning and Divide and Conquer strategies examples

UNIT - III

Pipelining- Techniques computing platform, pipeline programs examples

UNIT - IV

Synchronous Computations, load balancing, distributed termination examples, programming with shared memory, shared memory multiprocessor constructs for specifying parallelist sharing data parallel programming languages and constructs, open MP

UNIT - V

Distributed shared memory systems and programming achieving constant memory distributed shared memory programming primitives, algorithms – sorting and numerical algorithms.

TEXT BOOK:

nd

• 1. Parallel Programming, Barry Wilkinson, Michael Allen, Pearson Education, 2 Edition.

REFERENCE BOOK:

• 1. Introduction to Parallel algorithms by Jaja from Pearson, 1992.