Media Storage Type : DVD-ROM
NPTEL Course Name : Parallel Algorithms
NPTEL Subject Matter Expert : Prof. R. Seethalakshmi
NPTEL Co-ordinating Institute : IIT Madras
NPTEL Lecture Count : 23
Lecture Titles:
Lecture 1 - Need for Parallel computers
Lecture 2 - Parallel Algorithm Models
Lecture 3 - Performance Analysis
Lecture 4 - Introduction to Processor Arrays
Lecture 5 - Matrix Multiplication using Mesh Networks
Lecture 6 - Matrix Multiplication using Hypercube Networks
Lecture 7 - Block Matrix Multiplication
Lecture 8 - Parallel Query Processing
Lecture 9 - The 15 puzzle Problem
Lecture 10 - Parallel Discrete Event Simulation
Lecture 11 - Image Dithering
Lecture 12 - Dense LU Factorization
Lecture 13 - Enumeration Sort
Lecture 14 - Odd Even Transposition Sort
Lecture 15 - Parallel Merge Sort
Lecture 16 - Hyper Quick Sort
Lecture 17 - Searching in a Sorted Sequence in Parallel
Lecture 18 - Searching on a random sequence in parallel
Lecture 19 - Sequential Selection Algorithm
Lecture 20 - Parallel Selection algorithm
Lecture 21 - Graph Coloring
Lecture 22 - Minimal Spanning Tree
Lecture 23 - Shortest Path Algorithm