Bhavnagar University 2008 M.Phil Computer Science Parallel Algorithms - Question Paper

M.Phil. (S) DEGREE EXAMINATION, MAY 2008.
Computer Science
PARALLEL ALGORITHMS
Time : 3 hours Maximum : 100 marks
ans any 5 ques..
All ques. carry equal marks.
1. (a) List out the need of parallel computers.
(b) Explain about all sum and selection algorithms.
2. Write short notes on :
(a) EREW
(b) CREW
(c) SMSIMD
3. (a) Explain about sorting on a linear array.
(b) Write short notes on MIMD enumeration sort.
4. (a) Discuss in brief about MIMD quick sort.
(b) What do you mean by sorting on a mesh.
5. Explain the subsequent :
(a) Shuffle transpose
(b) mesh transpose
(c) EREW transpose
6. Briefly discuss about :
(a) Mesh multiplication
(b) Cube multiplication
7. Explain in detail about SIMD algorithm and MIMD algorithm.
8. With an application discuss about all pairs shortest paths.

Earning:   Approval pending.