Scribd
Upload
8 views32 pages

Parallel Algorithm Design in HPC

This document outlines the syllabus for a course on High Performance Computing, focusing on Parallel Algorithm Design. It covers principles, models, and complexities of parallel algorithms, with the objective of analyzing performance and modeling of parallel programs. The expected outcome is the ability to design and develop efficient parallel algorithms for specific problems.

Uploaded by

Vasim Tamboli
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views32 pages

Parallel Algorithm Design in HPC

This document outlines the syllabus for a course on High Performance Computing, focusing on Parallel Algorithm Design. It covers principles, models, and complexities of parallel algorithms, with the objective of analyzing performance and modeling of parallel programs. The expected outcome is the ability to design and develop efficient parallel algorithms for specific problems.

Uploaded by

Vasim Tamboli
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Subject :- High Performance Computing

Unit 2

Parallel Algorithm Design


By- Prof. Abhijeet Cholke
Syllabus
1. Principles of Parallel Algorithm Design: Preliminaries, Decomposition
Techniques, Characteristics of Tasks and Interactions, Mapping
Techniques for Load Balancing, Methods for Containing Interaction
Overheads
2. Parallel Algorithm Models: Data, Task, Work Pool and Master Slave
Model
3. Complexities: Sequential and Parallel Computational Complexity,
Anomalies in Parallel Algorithms.
Course Objectives & Outcomes

Course Objective:
To analyze the performance and modeling of parallel programs

Course Outcome:
Design and Develop an efficient parallel algorithm to solve given problem.
Eg of specular decomposition
References:
[Link]
usp=sharing

HPC Tutorial:

You might also like