Parallel Algorithms

Parallel Algorithms by Indian Institute of Technology Guwahati

Beginner 0(0 Ratings) 0 Students enrolled
Created by Guwahati Staff Last updated Sun, 13-Mar-2022 English


Parallel Algorithms free videos and free material uploaded by Guwahati Staff .

Syllabus / What will i learn?

Week 1  :  Theoretical models: PRAM, interconnection networks
Week 2  :  Performance of parallel algorithms,Basic techniques
Week 3  :  Basic techniques
Week 4  :  Comparator Networks. 
Week 5  :  Optimal List ranking, applications
Week 6  :  Algorithms for searching, merging and sorting. Cole’s Merge Sort
Week 7  :  Cole’s Merge Sort(cont’d), Graph algorithms
Week 8  :  Graph algorithms (cont’d)
Week 9  :  Sorting in meshes, Hypercube algorithms, Butterfly network, CCC, Benes network
Week 10  :  Butterfly network, CCC, Benes network etc
Week 11  :  Limits to parallelizability. Lower bounds
Week 12  :  Limits to parallelizability. NC-reductions, P-completeness.



Curriculum for this course
0 Lessons 00:00:00 Hours
+ View more
Description

A conventional algorithm uses a single processing element. A parallel algorithm assumes that there are multiple processors. These processors may communicate with each other using a shared memory or an interconnection network. An algorithm designed for a large number (for example, a polynomial in the problem size) of processors can be simulated on a machine with a small number of processor for a trade off on time, and therefore is of practical value, while at the same time allowing us to test the limits of parallelism. Many algorithmic design techniques in the parallel setting will be explored. Parallel complexity theory will also be briefly studied. 

You need online training / explanation for this course?

1 to 1 Online Training contact instructor for demo :


+ View more

Other related courses
Updated Wed, 22-Apr-2020
Updated Wed, 24-Feb-2021
Updated Wed, 22-Apr-2020
Updated Thu, 30-Apr-2020
About the instructor
  • 0 Reviews
  • 2 Students
  • 174 Courses
+ View more
Student feedback
0
Average rating
  • 0%
  • 0%
  • 0%
  • 0%
  • 0%
Reviews

Material price :

Free

1:1 Online Training Fee: 1 /-
Contact instructor for demo :