NIT Goa syllabus Computer Science Engineering Wireless Parallel Algorithms

 

NIT Goa syllabus

Computer Science Engineering

 Parallel Algorithms

 

 

 PARALLEL ALGORITHMS    

Parallel processing, Parallel models, Performance of parallel algorithms, Techniques for designing

parallel algorithms, Pointer jumping technique, Divide and conquer, partitioning strategy, Pipe

lining, Accelerated cascading, Symmetry breaking, Lists and trees, List ranking, Euler-tour

technique, Tree contraction, Computation  of tree functions, Searching, Merging, Sorting, Parallel

graph algorithms, Ear decomposition, Polynomial and matrix computations, General dense matrices.

Jaja,J.An Introduction to Parallel Algorithms, Addison- Wesley, Reading, MA, 1992.

Gibbons A. and W.Rytter, Efficient Parallel algorithms, Cambridge university Press; Cambridge,

Leave a Comment