mca Syllabus

Parallel Programming
Code: MCA E501C
CONTACTS: 3L + 1 T
CREDITS: 4

Processes and processors. Shared memory. Fork. Join constructs. Basic parallel programming techniques- loop splitting, spin locks, contention barriers and row conditions.

Variations in splitting, self and indirect scheduling. Data dependency-forward and backward block scheduling. Linear recurrence relations. Backward dependency. Performance tuning overhead with number of processes, effective use of cache.

Parallel programming examples: Average, mean squared deviation, curve fitting, numerical integration, travelling salesman problem, Gaussian elimination. Discrete event time simulation. Parallel Programming constructs in HPF, FORTRAN 95. Parallel programming under Unix.

Books:
1.Parallel Computing, Quinn,TMH
2.Introduction to Parallel Processing ,Sashi Kumar,PHI
3.Elements of Parallel Computing, Rajaraman,PHI
4.Fundamentals of Parallel Processing, Jordan, PHI
5. Advanced Computer Architecture, Hwang, TMH