View
81
Download
0
Category
Preview:
Citation preview
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?
Recommended