Parallel Programming

Course Name: 

Parallel Programming (CO404)


B.Tech (CSE)




Programme Specific Electives (PSE)

Credits (L-T-P): 

03 (1-0-3)


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.


1. Jaja,J, "An Introduction to Parallel Algorithms", Addison Wesley, Reading, MA, 1992.
2. Wilkinson and Michael Allen, "Parallel Programming – Techniques and Applications Using Networked Workstations and Parallel Computers", Prentice Hall, 1999.
3. Shameem Akhter and Jason Roberts , "Multi-Core Programming - Increasing Performance through Software Multi-Threading", Intel Press, 2006.


Computer Science and Engineering

Contact us

Dr. Shashidhar G Koolagudi

Head of the Department
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

Hot line: +91-0824-2474053
Email: hodcse[AT]nitk[DOT]ac[DOT]in


Connect with us

We're on Social Networks. Follow us & get in touch.