Bharathiar University 2008 M.Phil Computer Science - Parallel Algorithms And Theorems - Question Paper

M.Phil. Computer Science - Parallel Algorithms And Theorems May 2008
Time : 3 hours Maximum : 100 marks
ans any 5 ques..
All ques. carry equal marks.
1. (a) Discuss and compare parallel and Distributed computers.
(b) Describe how an algorithm can be expressed and analyzed.
2. (a) Discuss SIMD model’s selection algorithm.
(b) What do you mean by interconnection computers? And discuss about tree and mesh interconnection computers.
3. Discuss MIMD enumeration and quick sort.
4. (a) Discuss about EREW Transpose.
(b) Explain the matrix by matrix multiplication concept.
5. (a) Describe cube multiplication.
(b) Write MIMD algorithm for solving linear equations.
6. (a) Write and explain SIMD algorithm for solving
non-liner equations.
(b) Describe how to solve partial formula.
7. (a) Describe the role of graph in solving theoretical issues.
(b) Write and discuss MIMD alpha beta algorithm.
8. Discuss :
(a) Tree traversal method
(b) Parallel cutoffs.

Earning:   Approval pending.