BTS(C) VII 11.

12 050 M

B. Tech Degree VII Semester Examination November 2012

CS 702 ADVANCED ARCHITECTURE AND PARALLEL PROCESSING
(2006 Scheme)

Maximum Marks: 100

Time: 3 Hours

PART A

(Answer All questions)

(8 x 5 = 40)
I.

(a)

(h)

What is parallel processing? Give an example. Briefly explain Flynn's classification of

computer architecture with neat sketches.
Describe the distributed memory model.
Write a short note on linear pipeline processor.
Write a short note on delayed branches.
What do you mean by data dependency? Illustrate with example, the different types of
dependencies.
Discuss the types of operating system for multiprocessors.
What is a thread? Explain the thread implementation.
Briefly explain the functional architecture of parallel virtual machine.

PART B

(4 x 15 = 60)

11.

(a)
(b)

Write notes on array processors.

Describe the abstract model of a parallel computer.

(7)
(8)

OR

III.

What are the desirable characteristics of multiprocessor architecture?

Explain multiprocessor interconnection networks.

(5)
(10)

IV.

Explain any three instruction pipeline mechanisms using neat sketches.

(15)

OR

With a suitable example, explain the different systematic methods for collision free
scheduling in nonlinear pipeline processors.

(15)

Illustrate with examples, any five program transformation techniques used to avoid
dependencies.

(15)

OR

VII.

What are the additional requirements of a multiprocessor operating system?

Explain the various parallel programming models.

(5)
(10)

VIII.

Comment on events and condition variables.

Discuss the thread implementation in Java.

(8)
(7)

OR

IX.

(a)
(b)

Describe the technique used for debugging message passing parallel programs.
Write short notes on dataflow computing.
***

(8)
(7)