NIT Goa syllabus Computer Science Engineering Wireless Parallel Algorithms


NIT Goa syllabus

Computer Science Engineering

 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