Advanced Computer Architectures Jan 2014 (2006 Scheme)

1
USN 2a. b. c. 3a. b. c. 06cs81 (05 Marks) (07 Marks) (08 Marks) (08 Marks) (05 Marks) (07 Marks) (06 Marks) (08 Marks) Eighth Semester B.E. Degree Examination, Dec.2013 lJan.20l4 Advanced Gomputer Architectures Time: 3 hrs. Max. Marks:100 Note: Answer FIVE full questions, selecting at least TWO questions from each part. PART _ A t a. Define Instruction Set Architecture (ISA). Explain seven dimensions of an ISA, (08 Marks) b. Find the number of dies per 500 mm wafer for a die that is 2.0 cm on a side. , (04 Marks) c. Explain main measures of dependability. (04 Marks) d. Derive CPU time in term of instruction cycle and cycles per instruction. (04 Marks) (,) o o L a o (.) E9 t. (de 3 ool troo .=N (g$ i cl) HC) oi FO a2 aX oc) 50tr .Y -d 5r o- 6. oj 6= 6i, :s 6 .:r >' (ts oov i ol) .-c 6= qo =o o- U< :^ o o z a Explain basics of a RISC instruction set. Show with diagram, how datahazard stalls are minimized by f.orwarding method. :"l::1H:;ffI[,ffi #;:i.ffi T,l.;,",::;.'#"' With finite state processor, explain2-bit prediction scheme. Explain hardware-based speculation with steps involved in instruction execution. computer be if all instruction were cache hits? b. Explain following cache optimizations: i) Higher associativity to reduce miss rate ii) Read misses over writes to reduce miss penalty. c. Explain techniques for fast address translation. 4 a. What are the three major uo*r of multiple issue processor? Summarize the basic approaches to multiple issue and their distinguishing characteristics. (08 Marks) b. Explain branch target buffer with neat diagrams. (06 Marks) c. What are the issues involved in implementation of speculation? Explain register renaming ' (06 Marks) aPProach' PART * q 5 a. Explain taxonomy of parallel,architecture according to Flynn. (06 Marks) b. To achieve a speedup of 80 with 100 processors, what fraction of the original computation can be sequential? c. Explain the basic of directory based cache coherence protocol. 6 a. Assume a computer where the clocks per instruction is 1.0 when.all memory accesses hit in the cache. Only data accesses are loads and stores, and these talal 50o/o of the instructions. If the miss penalty is 25 clock cycles and the miss rate is2o/o, how much faster would the '' ,,1,, .(0g Marks) (06 Marks) 7 a. Explain "compiler optimizations to reduce miss rate" in advanced cache optimizatiorr. *_ , (08 Marks) b. Explain DRAM memory technology with its basic organization. c. Write a note on protection via virtual machines. 8a. Explain loop level dependencies by considering following "o0., f; for (i: 1; i <:100; i: i + i) { Alil:A[d+B[i]; B[i] : cfil + Dlil; ] !- t 5i ?q ii lirt b. Explain software pipelining with symbolic loop unrolling. \-,w;A11--'' (09 Marks) c. List and explain five execution unit slots in the 14.-64 architecture with example instructions. (05 Marks) lk*rr** i 't,' {.,' ftoo mu.tsy For More Question Papers Visit - www.pediawikiblog.com For More Question Papers Visit - www.pediawikiblog.com www.pediawikiblog.com

Transcript of Advanced Computer Architectures Jan 2014 (2006 Scheme)

Page 1: Advanced Computer Architectures Jan 2014 (2006 Scheme)

USN

2a.b.

c.

3a.b.

c.

06cs81

(05 Marks)(07 Marks)(08 Marks)

(08 Marks)(05 Marks)(07 Marks)

(06 Marks)(08 Marks)

Eighth Semester B.E. Degree Examination, Dec.2013 lJan.20l4Advanced Gomputer Architectures

Time: 3 hrs. Max. Marks:100Note: Answer FIVE full questions, selecting

at least TWO questions from each part.

PART _ At a. Define Instruction Set Architecture (ISA). Explain seven dimensions of an ISA, (08 Marks)

b. Find the number of dies per 500 mm wafer for a die that is 2.0 cm on a side. , (04 Marks)

c. Explain main measures of dependability. (04 Marks)

d. Derive CPU time in term of instruction cycle and cycles per instruction. (04 Marks)

(,)ooLa

o(.)

E9

t.(de

3ooltroo.=N(g$i cl)HC)oiFO

a2

aXoc)

50tr

.Y-d

5ro- 6.

oj

6=6i,:s6 .:r>' (ts

oovi ol).-c6=qo

=oo-

U<:ooz

a

Explain basics of a RISC instruction set.

Show with diagram, how datahazard stalls are minimized by f.orwarding method.

:"l::1H:;ffI[,ffi #;:i.ffi T,l.;,",::;.'#"'With finite state processor, explain2-bit prediction scheme.Explain hardware-based speculation with steps involved in instruction execution.

computer be if all instruction were cache hits?b. Explain following cache optimizations:

i) Higher associativity to reduce miss rateii) Read misses over writes to reduce miss penalty.

c. Explain techniques for fast address translation.

4 a. What are the three major uo*r of multiple issue processor? Summarize the basicapproaches to multiple issue and their distinguishing characteristics. (08 Marks)

b. Explain branch target buffer with neat diagrams. (06 Marks)c. What are the issues involved in implementation of speculation? Explain register renaming

' (06 Marks)aPProach' PART * q

5 a. Explain taxonomy of parallel,architecture according to Flynn. (06 Marks)b. To achieve a speedup of 80 with 100 processors, what fraction of the original computation

can be sequential?c. Explain the basic of directory based cache coherence protocol.

6 a. Assume a computer where the clocks per instruction is 1.0 when.all memory accesses hit inthe cache. Only data accesses are loads and stores, and these talal 50o/o of the instructions.If the miss penalty is 25 clock cycles and the miss rate is2o/o, how much faster would the

'' ,,1,, .(0g Marks)(06 Marks)

7 a. Explain "compiler optimizations to reduce miss rate" in advanced cache optimizatiorr. *_ ,(08 Marks)b. Explain DRAM memory technology with its basic organization.c. Write a note on protection via virtual machines.

8a. Explain loop level dependencies by considering following "o0., f;for (i: 1; i <:100; i: i + i) {

Alil:A[d+B[i];B[i] : cfil + Dlil; ]

!- t 5i ?q ii lirt

b. Explain software pipelining with symbolic loop unrolling. \-,w;A11--'' (09 Marks)c. List and explain five execution unit slots in the 14.-64 architecture with example instructions.

(05 Marks)lk*rr**

i 't,'

{.,'ftoo mu.tsy

For More Question Papers Visit - www.pediawikiblog.com

For More Question Papers Visit - www.pediawikiblog.com

www.pediawikiblog.com