RTU Previous Year Question Papers BE CSE 8th Sem Advanced Computer Architecture May 2011

RTU Previous Year Question Papers BE CSE 8th Sem

Advanced Computer Architecture May 2011


1. (a) Explain with an example the parallel processing mechanisms in unprocessed systems.

(b)Explain Flynn’s classification of Computer Architecture.


(a)  Write short notes on :

PRAM Models

(ii) VLSI Complexity Model

(b) A 40 M-Hzs. processor was used to execute a benchmark program with the following instruction mix and clock counts;


Instruction type Instruction Count Cock Cycle Count
Integer Arithmetic 45000 1
Data Transfer 32000 2
Floating Point 15000 2
Control Transfer 8000 2

Determine the effective CPi and MiPS rate for this program.


2. (a)  What is memory interleaving ? Explain C-aecess and S-access memory organisations.

(b) How does a linear pipeline processor work ? Define and desire the formula for speedup, efficiency and throughput.


(a)  Consider the four state static multifunctional pipelined processor specified by the following reservation table :

  1 2 3 4 5 6
Si A   B     B
s2   B A     A
S.3   A   B A  
S4 B     A B  

(b) .(i) List the set of forbidden latencies and the initial collision vector.

(ii) Draw a state transition .diagram for scheduling the pipeline.

(iii)    List all simple cycles from the state diagram.

(iv)    Identify the greedy cycles among the simple cycles.

(v) Determine the optimal constant latency cycle and the minimal average latency.


3. (a)  Describe at least four characteristics of MiMD multiprocessors that distinguish them from multiple computer systems or computer networks.

(b)    What are various levels of parallelism in program execution ? Differentiate between fine, medium and coarse grain.


(a) Describe the following terms related to processor technology :

(i) SiMD Interconnection Networks.

(ii)  Page Replacement policies.

(b) What are various levels of parallelism in program execution.


4. (a)  Write short notes on :

(i) Row Column Oriented Algorithms

(ii) Block Oriented Algorithms.

(b)   Discuss Jacobi Algorithm alongwith its sequential implementation.


(a) Explain the algorithm of matrix multiplication for SiMD array processors.

(b) Define various types of PRAM models of parallel computation. Write PRAM algorithm to find prefix sums of an n-element list using Ti-l processors.


5. (a)  Explain various parallel languages constructs.

(b)   Write short note on master and synchronization directives.


(a) List out various conditional compilation directives.

(b)   Discuss combined parallel work-sharing constructs.

Leave a Comment