APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY
Second Semester M.Tech. Degree Examination, MAY-2017.
COMPUTER SCIENCE & ENGINEERING
( Computer Science & Engineering )

01056102: PARALLEL COMPUTER ARCHITECTURE

Time : 3 Hrs. Max. Marks : 60
(Answer any 2 questions from each Part)
Part A

(Modules - 1 & 11)
1.(a) Determine the number of clock cycles required to process a program with 300 instructions

in a five segment pipeline. [2]
(0) Find the CPU needed for executing 80K program with a processor of speed 100 MIPS. [3]
(c) Explain the concept of forwarding mechanism used in pipelining. [4]

2,
(a) Derive an expression for overall speedup according to Amdahl's Law.

(b)When a computation is run in vector mode on the vector hardware, it is 20 times faster
than the normal mode of execution. We call the percentage of time that could be spent
using vector mode the percentage of vectorization. What percentage of vectorization is

needed to achieve a speed up of 3 ? [3]
(0) What do you understand by control hazards. [2]
3. (8) ^ processor of speed 2 GHz is used to execute a program with the following details:

Arithmetic instmctions 50K 1 (CPI)

Memory 201620 ,

Control 1002. «

10K 3. ,
Find the CPU time needed for the execution of the program. [3]

(0) What do you understand by pipeline scheduling. [2]
(c) Write the dependencies existing between the various instructions in the following code

DIMD FO, ८2, F4

ADD.D F6, FO, F8

5.0 76. 0(೧1)

508.0 8, Flo, F14

MUL.D FM, ۵۱۳ (41

Part B

(Modules - & IV)
4. (a) What is the purpose of Reservation stations in a machine that uses Tomasulo (5 scheme, also

write its structure.
(b) How strides can be used for handling multidimensional arrays in vector architecture. [4]