Alagappa University www.alagappauniversity.ac.in Distance Education MPhil Computer Science : Model Question Paper

[hemalathaijt]

Document Described : Alagappa University
DISTANCE EDUCATION
M.Phil. (Computer Science) (Semester) DEGREE EXAMINATION, MAY 2011.
PARALLEL – ALGORITHMS
(2005 and 2006 Batch)
Time : Three hours Maximum : 100 marks

http://www.alagappauniversity.ac.in/...9&college_id=2
http://www.alagappauniversity.ac.in/files/question_paper/1-M.Phil%20(Comp.Sci.).doc

Answer any FIVE questions.
All questions carry equal marks.
(5 ? 20 = 100)

1.(a)Describe parallel computing and its necessity. (10)
(b)Explain Network connections for SIMD computers. (10)

2.(a)Explain how a parallel algorithm is analysed. (10)
(b)With diagram, describe the function of MIMD computer. (10)

3.Describe the parallel algorithm for selection problem. (20)

4.(a)Explain sorting on CRCW model. (10)
(b)Describe the network for merging. (10)

5.Write and explain CREW searching procedure. (20)

6.(a)Write the procedure for generating sequential permutation.
(b)Write the procedure for generating parallel permutations.

7.(a)Explain Mesh Transpose procedure. (10)
(b)Explain cube multiplication procedure. (10)

8.Write short notes on the following :
(a)Computing connectivity matrix. (10)
(b)Computing cube shortest path. (10)