Parallel Programming

Course Name: 

Parallel Programming (CO404)

Programme: 

B.Tech (CSE)

Semester: 

Eighth

Category: 

Programme Specific Electives (PSE)

Credits (L-T-P): 

03 (1-0-3)

Content: 

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.

References: 

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.

Department: 

Computer Science and Engineering
 

Contact us

P Santhi Thilagam
Associate Professor and Head
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474060

Connect with us

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