Rajiv Gandhi Proudyogiki Vishwavidyalaya 2007-6th Sem B.E Computer Science .(ester) ,No.-., - Question Paper

CS-605
B.E.(Sixth Semester) EXAMINATION,No.-Dec.,2007
(Computer Science & Engg.)
PARALLEL PROCESSING AND DISTRIBUTED COMPUTING
(CS-605)

Note : Attempt any 5 ques.. All ques. carry equal marks.

1.(a) Differentiate ranging from Multiprocessors and Multicomputers.
(b) discuss Flynn's classification based on multiplicity of instruction stream and
data stream.

2.(a) describe Speedup,Efficiency and Throughput of linear pipeline processors.
(b) discuss Branch Handling techniques in situation of instruction pipeline design.

3.(a) discuss the subsequent terms related to vector processing :
(i) Vector and Scalar balance point
(ii) Vectorization compiler or vectorizer
(b) discuss the various SIMD computer models based on the memory distribution and
addressing scheme used.

4.(a) discuss static and dynamic data routing functions used for inter-PE data exchange.
(b) Differentiate ranging from store-and-forward routing and wormhole routing.

5.(a) discuss the different design problems of distributed system.
(b) discuss how the virtual channels can be used for deadlock avoidance.

6.(a) Differentiate ranging from loosely and tightly coupled architectures.
(b) discuss remote procedure call mechanism.

7.(a) Differentiate ranging from array processing and vector processing.
(b) discuss election algorithm in distributed system.

8. Write short notes on any 2 of the subsequent :
(a) Hazard detection and resolution
(b) Associative array processing
(c) Pipelined vector processing
(d) Distributed termination issue

Earning:   Approval pending.