Professional Documents
Culture Documents
AC16
AC16
INSTRUCTION TO CANDIDATES :
m
13392 13392 13392 13392 13392 13392 13392 13392 13392
1. Attempt any FIVE questions out of EIGHT questions.
o
2. Each question carries T WENT Y marks.
1. a) Explain
.r c
13392 13392 13392 the various methods by which
13392 13392 data level parallelism is13392
13392 obtained? 13392 13392
13392 2.
13392 What do
13392you understand
13392
pe
describe basic performance issues in pipelining.
by static and dynamic
13392
o
scheduling?13392
13392 m
Explain with13392
suitable 13392
a .r c
examples the Tomasulo’s algorithm for MIPS processor.
3. a) Define the terms ILP. Discuss how compiler techniques can be exploited for
13392 13392 achieving
13392
r p
ILP? 13392 13392 13392
e
13392 13392 13392
b
b) Discuss their advantages and challenges of parallel processing.
13392 13392
4. 13392
a) What 13392
is a static branch 13392
prediction?
a p
c) What are forbidden and permissible latencies? Give example.
13392
What are the 13392
various methods available13392
for static 13392
rp
branch prediction?
b) Define the terms : Name dependences, control dependence and data dependence,
13392 13392
5.
loop dependence. 13392
13392 13392
Why, there is a need to detect loop dependences? How does the compiler detect it?
a) Explain in detail about hardware multithreading techniques.
13392
13392 1 | M-35406
13392 13392 13392 13392 13392 13392 (S9)-1696
13392 13392