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. Alwyn Roshan Pais
Head of the Department
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474053

Connect with us

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