NIT Goa syllabus Computer Science Engineering Wireless Parallel Algorithms
NIT Goa syllabus
Computer Science Engineering
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,