R.G.P.V. BHOPAL
PARALLEL PROCESSING & DISTRIBUTED COMPUTING
PARALLEL PROCESSING & DISTRIBUTED COMPUTING
Time :3 Hrs Max Marks: 100 Min Marks: 35
Note : Attempt any five questions. All questions carry equal marks.
Q.1.(a) Differentiate between Multiprocessors and Multi-computers ?
(b) Explain Flynn's classification based on multiplicity of instruction stream and
data stream ?
Q.2.(a) Define Speedup,Efficiency and Throughput of linear pipeline processors ?
(b) Explain Branch Handling techniques in context of instruction pipeline design ?
Q.3.(a) Explain the following terms related to vector processing :
(i) Vector and Scalar balance point
(ii) Vectorization compiler or vectorizer
(b) Explain the different SIMD computer models based on the memory distribution and
addressing scheme used ?
Q.4.(a) Explain static and dynamic data routing functions used for inter-PE data exchange ?
(b) Differentiate between store-and-forward routing and wormhole routing ?
Q.5.(a) Explain the various design issues of distributed system ?
(b) Explain how the virtual channels can be used for deadlock avoidance ?
Q.6.(a) Differentiate between loosely and tightly coupled architectures ?
(b) Explain remote procedure call mechanism ?
Q.7.(a) Differentiate between array processing and vector processing ?
(b) Explain election algorithm in distributed system ?
Q.8. Write short notes on any two of the following :
(i) Hazard detection and resolution
(ii) Associative array processing
(iii) Pipelined vector processing
(iv) Distributed termination problem
Q.1.(a) Differentiate between Multiprocessors and Multi-computers ?
(b) Explain Flynn's classification based on multiplicity of instruction stream and
data stream ?
Q.2.(a) Define Speedup,Efficiency and Throughput of linear pipeline processors ?
(b) Explain Branch Handling techniques in context of instruction pipeline design ?
Q.3.(a) Explain the following terms related to vector processing :
(i) Vector and Scalar balance point
(ii) Vectorization compiler or vectorizer
(b) Explain the different SIMD computer models based on the memory distribution and
addressing scheme used ?
Q.4.(a) Explain static and dynamic data routing functions used for inter-PE data exchange ?
(b) Differentiate between store-and-forward routing and wormhole routing ?
Q.5.(a) Explain the various design issues of distributed system ?
(b) Explain how the virtual channels can be used for deadlock avoidance ?
Q.6.(a) Differentiate between loosely and tightly coupled architectures ?
(b) Explain remote procedure call mechanism ?
Q.7.(a) Differentiate between array processing and vector processing ?
(b) Explain election algorithm in distributed system ?
Q.8. Write short notes on any two of the following :
(i) Hazard detection and resolution
(ii) Associative array processing
(iii) Pipelined vector processing
(iv) Distributed termination problem
0 comments