www.fellowbuddy.com

Simplifying Students Life

MODEL TEST PAPER

ADVANCE COMPUTER ARCHITECTURE

UNIT – I

1. (a) What is Parallel Computing ? What are the needs and Recent trends

for parallel computing? Explain the evolution of computer system?

(b) Explain the program and network properties? Also Explain parallel

computer models?

OR

2. (a)Explain the architectural classification schemes based on Flynn’s,

Feng’s & Handler’s classification methods?

(b) Write a short note:-

(i) IEEE POSIX threads

(ii) Thread synchronization using Semaphore & Mutex.

UNIT – II

3. (a)What is Pipelining? Explain the difference between Linear & Non-

Linear pipelining? Also Define & Describe the formula for clock periods,

speed up, efficiency & throughput?

(b) What is ILP? Explain in details how do we exploit ILP? And Find out

the Limitations of ILP?

OR

4. (a) Define and Draw simple cycle, greedy cycle, MAL value and

forbidden latencies for function Y as:

S1 Y Y

S2 Y Y Y

S3 Y

S4 Y Y

S5 Y Y

Also Calculate Collision Vector for function Y?

(b) Explain Snoopy Protocol? Difference between Snoopy & Scalable

Protocols?

www.fellowbuddy.com

Simplifying Students Life

UNIT – III

5. a) Describe the classification of Instruction Level Data Parallel

Architecture (ILDPA)?

(b) Explain Multithreaded architecture with the help of TERA MTA

system?

OR

6. (a) What is MIMD? Explain both distributed memory and shared memory

MIMD architecture?

(b) What is Clustering ? Explain the data dependence with example?

UNIT – IV

7. (a) What is Parallel algorithms? Explain PRAM in parallel algorithms

and type of PRAM parallel algorithms?

(b)What is matrix multiplication algorithms? Explain iterative and

recursive matrix?

OR

8. (a) How do we design parallel algo’s? What are its strategies to be

followed? Explain types of parallel algo’s?

(b) Explain Sequential Gaussian elimination algo’s? What are its

Limitations? Why do we create parallel Gaussian elimination algo’s?

UNIT – V

9. (a) What is OpenMP implementation? Explain the models and explain

OpenMP implementation with examples?

(b) What are Directives? Explain all directives ?

OR

10. (a) Explain master and synchronization constructs in details with example

and define syntax of each constructs?

(b) What are Run-time Library routines and timing routines? Explain

each in details?