Bachelor of Computer Science & Engineering 3rd Year (V -VI Semester) Aktu Lecture Notes
NCS-063 Parallel Algorithms
Unit I :Sequential model, need of alternative model, parallel computational models such as PRAM, LMCC, Hypercube, Cube Connected Cycle, Butterfly, Perfect Shuffle Computers, Tree model, Pyramid model, Fully Connected model, PRAM-CREW, EREW models, simulation of one model from another one.
Unit II: Performance Measures of Parallel Algorithms, speed-up and efficiency of PA, Cost- optimality, An example of illustrate Cost optimal algorithms- such as summation, Min/Max on various models.
Unit III: Parallel Sorting Networks, Parallel Merging Algorithms on
on CREW/EREW/MCC, Parallel Sorting Networks CREW/EREW/MCC/, linear array.
Unit IV :Parallel Searching Algorithm, Kth element, Kth element in X+Y on PRAM, Parallel Matrix Transportation and Multiplication Algorithm on PRAM, MCC, Vector-Matrix Multiplication, Solution of Linear Equation, Root finding.
Unit V :Graph Algorithms - Connected Graphs, search and traversal, Combinatorial Algorithms-Permutation, Combinations,
Derrangements.
Derrangements.
Textbooks:
1. M.J. Quinn, “Designing Efficient Algorithms for Parallel Computer”,McGrawHill.
2. S.G. Akl, “Design and Analysis of Parallel Algorithms”
3. S.G. Akl, ”Parallel Sorting Algorithm” by Academic Press
3. S.G. Akl, ”Parallel Sorting Algorithm” by Academic Press
Unit I:[Preview ##eye##]

Unit II: [Preview ##eye##]
Unit III: [Preview ##eye##]
Unit IV:[Preview ##eye##]

Unit V:[Preview ##eye##]

-->
*Feeling any trouble in downloading or do you have NOTES of any subject/any Stream ,then plz feel free to contact us or leave your comments in comment box*
loading...
2 Comments
Except unit 4 link all other link are not working and if they are opening then by default they are showing unit 4 notes.
ReplyDeletenot even a single link is working fix it!!!!
ReplyDeleteWe Will Love to Hear From You! Pls Comment Your Views...........