WBUT Question Papers CS Advanced Computer Architecture Sem 2010

WBUT Question Papers CS

Advanced Computer Architecture Sem 2010



time Allotted : 3 Hours ,

Full Marks : 70

TheJlgures in the margin Indicatefull marks.

Candidates are required to give their answers In their own words

as Jar as practicable.


(Multiple Choice Type Questions )

  1. Choose the correct alternatives for the following : 10 x 1 = 10

i)              A computer with cache access time of 100 ns and hit ratio of 0-9 produces an average access time of

b)            200 ns

d) none of these.

ii)            Which of the following is example of 2-dimensional topologies in static network ?

a)             Mesh   b) 3C3/ Network

c)             Linear Array

d) None of these.

111) Advantage of MMX technology lies In

a)             Multimedia application

b)            VGA

c)             CGA

d)             none of these.

Iv) Array Processor Is present In

a) SIMD             b) MISD

c) MIMD             d) none of these.

v)  Basic difference between Vector and Array processors is

a)            pipelining

b)             interconnection network

c)             register

‘     d) none of these.

vi)           Stride in Vector processor is used to

a)             differentiate dlfferent^dats( types

b)             registers

c)             differentiate different data

d)            none of these.

vil) Which one of the following has no practical usage ?

a) SISD              b) SIMD

c) MISD              d) MIMD.

viii)       Difference between RISC and CISC is

a)             RISC is more complex

b)             CISC is more effective

c)             RISC is better optimizable

d)             none of these.

ix)          For 2 instructions I and J, WAR hazard occurs if

a)            RdiniXJ) **           b) R(I) D R(J) * <|>

c)             D(I)nR(J)^ d) none of these.

x)             The seek time of a disk is 50 ms. It rotates at the rate of 30 rotations/second. The capacity of each track is 300 words. The access time is approximately


a)   62 ns    b) 60ris

c)  47 ns d) none of these.


Answer any three of the following. 3 x 5 = 15

  1. Describe Flynn’s classification of parallel computers.
  2. Differentiate between C-access and S-access memory organizations.  *
  3. What are the different factors that can affect the performance of a pipelined system ? Differentiate between WAR and RAW

hazards.                                                                                         2 + 3

  1. Assume that main memoiy size is of 32 kB x 12. Cache memory size is of 512 x 12 and block size is of 1 word. Describe the followtoig :

a)            Direct mapping technique

b)            Associative mapping technique.     2- + 2^

  1. Compare between RISC and CISC.

GROUP-C (Loaf Answer TypeQuestion*)

Answer any three of the following. 3×15 = 45

a)    Consider the four stage pipelined processor specified by the following diagram •

 This pipeline has a total evaluation time of six clock

cycles. All successor stages must be used after each clock cycle.

i)             Specify the reservation table for above pipelined processor with six columns and four rows.

ii)           What are the forbidden latencies and the initial

collision vector ? Draw the state transition diagram.

iii) Determine all simple cj>cles, greedy eycle and MAL

IV) Determine the throughput of, this pipelined processor. Given clock period as 20 ns.

What do you mean by pipelined chaining ? Define the various types of vector instructions. ( 2 + 4 + 3 + 2 ) + 4

[ Turn over

  1. a) What is cache memory ? Define global miss & local miss

with a suitable example.

b)            Descrflje different techniques to reduce Miss Penalty.

c)            Describe different techniques to reduce Miss Ratp.

( 2 + 5 ) + 4 + 4

  1. a) What dp you mean by multiprocessor system ? What are

the similarities and dissimilarities between the multiprocessor system and multiple computer system ?

b)      What are the different architectural models for • . multiprocessors ? Explain each of them with example.

c)            Distinguish between loosely coupled and tightly coupled multiprocessor architectures. Which architecture is

. better and why ?                 5 + 5 + 5

  1. a) Write a short note on vectorizing compilers.

bj What are strip tnining and vector stride, in respect of vector processors ?

c)            Both vector processors and arr4y processors ate specialized to operate on vectors. What are the main differences between them ? 5 + 5 + 5

  1. Write short notes on any three Of the following :                          3×5

a)            Power PC

b)             Memory to memory vector architecture     ‘

c)            Array processor

d)            Memory inclusion

e)             Memory interleaving.




Leave a Comment