Rajasthan Technical University 2011-8th Sem B.Tech Computer Science and Engineering (Main) Computer science & engineering,/ch Advance computer architecture - Question Paper

Rajasthan tech. University
B.Tech eight sem (Main)
Computer science & engineering,Feb/March 2011

(8CS3) Advance computer architecture

Time : 3 Hours]    [Total Marks : 80 [Min. Passing Marks : 24 Attempt any five questions. Selecting one question from each unit. All questions are carrying equal marks. (Schematic diagrams must be shown wherever necessary. Any data you feel missing may suitably be assumed and stated clearly.)

Use of following supporting material is permitted during examination.

(Mentioned in form No. 205)

1.    Nil    2.    Nil

UNIT - I

1 (a) Explain Arithmetic pipeline design using two 6-bit multiplier.

8

(b) How Flynns classified an architecture of computer ?

8

OR

1    (a) Explain Fings classification of parallel architectural.

(b) Discuss different thread synchronization methods.

UNIT - II

2    (a) Describe various parallel computer models.

(b) Explain linear and nonlinear pipeline processors.

8

OR

2 (a) Describe cache memory and draw flowchart diagram of cache

operation and explain it.

8

(b) Explain cache coherence and various solution of cache coherence problem in brief.

8

^8E40161 I 111 111 111 111 lllll [III III III ¹    [Contd...

UNIT - III

3 (a) Describe three level memory hierarchy with suitable diagram

and derive total access time for n-level memory hierarchy.

10

(b) Explain Associative and Neural Architecture.

6 OR

3    (a) Explain multithreaded architecture and distributed memory

MIMD architecture.

8

(I)) W rite sh o rt n o t e s on foil o w in g :

(i)    Clustering'

(ii)    Fine grained and coarse grained SIMD architecture.

(iii)    Systolic Architecture.

2+3+3

UNIT - IV

4    (a) How Gaussian Elimination method implemented parallel to

solve linear system problem with example ?

10

(b) Explain parallel quick sort algorithms with suitable example.

6 OR

4    Explain iterative and recursive matrix multiplication algorithms with example.

16

UNIT - V

5    (a) What are Run Time Library Routines? Describe execution

Environment Routines and Lock Routines.

10

(b) Explain open MP with their memory model and execution model.

6 OR

5 Write short notes :

(a)    Parallel construct and work shearing construct.

(b)    Master and synchronization construct.

(c)    Timing Routines

(d)    Conditional Compilation and Internal Control Variables.

4x4=16

8E4016] III 11! 11III Illl 2

n ¹

Attachment: rajasthan-technical-university-2011-b-tech-computer-science-and-engineering-36473-1.png rajasthan-technical-university-2011-b-tech-computer-science-and-engineering-36473-2.png

Earning:   Approval pending.