www.vidyarthiplus.

com

*SLRPK278* SLR-PK – 278

Seat
No. Set P
B.E. (Computer Science and Engineering) (Part – I) (New) Examination, 2016
ADVANCED COMPUTER ARCHITECTURE
Day and Date : Monday, 25-4-2016 Max. Marks : 100
Time : 3.00 p.m. to 6.00 p.m.
Instructions : 1) Q. No. 1 is compulsory. It should be solved in first 30 minutes in
Answer Book Page No. 3. Each question carries one mark.
2) Answer MCQ/Objective type questions on Page No. 3 only. Don’t
forget to mention, Q.P. Set (P/Q/R/S) on Top of Page.

MCQ/Objective Type Questions

Duration : 30 Minutes Marks : 20

1. Choose the correct answer : 20

1) Process creation involves following four main actions
1) passing the process description to the scheduler
2) allocating an address space
3) setting up the process description
4) loading the program into the allocated address space
Choose the correct option, that states the proper sequence of process creation.
a) 1, 2, 4, 3 b) 3, 2, 4, 1 c) 4, 3, 2, 1 d) 3, 2, 1, 4
2) Bubble in a pipeline
a) stalls the pipeline b) slows down the clock
c) increases the efficiency d) decreases hardware of pipeline
3) The time required to create a new thread in an existing process is
a) greater than the time required to create a new process
b) less than the time required to create a new process
c) equal to the time required to create a new process
d) none of these
4) Generic vector operation include
a) Arithmetic operation b) Logical operation
c) Both a and b d) None of these
5) The strategy of making process that are logically runnable to be temporarily suspended
is called
a) Non preemptive rule b) Preemptive rule
c) Selection rule d) None of these
6) The hazards arise when an instruction depends on the results of a previous instruction in
the pipeline are
a) control hazards b) data hazards
c) structural hazards d) none
7) In the pipeline the data hazards stall can be minimized by applying the technique called
a) Forwarding b) By passing c) Both a and b d) None
P.T.O.

www.vidyarthiplus.com
 www.vidyarthiplus.com

SLR-PK – 278 -2- *SLRPK278*

8) CPI of pipeline increases with
a) Data hazards b) Control hazards
c) Structural hazards d) All of these
9) Which of the following is not a hazard ?
a) RAW b) WAW c) WAR d) RAR
10) Vector stride is
a) Length of vector
b) Distance between two elements to be accessed
c) Memory address of element
d) Addressing mode of vector
11) Data Flow Computer is not suitable for
a) LSI b) MSI c) VLSI d) None of these
12) Iterative Computations are represented by
a) Control flow graph b) Cyclic DFG
c) Acyclic DFG d) None of these
13) __________ is a special operator which has one output arc and transmits its input
value unchanged.
a) Decider b) Merge c) Identity d) F-gate
14) ___________ & _________ are examples of Data Flow Languages.
a) DI, VAL b) ID, VLA c) ID, AVL d) ID, VAL
15) In 3-D hypercube we have ____________ elements and _________ channels.
a) 9, 8 b) 8, 9 c) 8, 12 d) 12, 8
16) Which data parallel architecture has better scalability ?
a) SIMD b) Systolic c) Vectorizing d) None of these
17) In which model special operators are used to achieve parallelism ?
a) Sequential Control Flow b) Parallel Control Flow
c) Data Flow d) None of these
18) ____________ is a fundamental problem of scalable computers.
a) Remote Load b) Interconnection Network
c) Processor Design d) All of above
19) Which among following is an example of NUMA Machines ?
a) KSR-1 b) DDM c) Cray T3D d) DASH
20) Peak performance of CM5 is
a) 64 MFLOPS b) 100 MFLOPS c) 128 MFLOPS d) 90 MFLOPS
______________

Set P

www.vidyarthiplus.com
 www.vidyarthiplus.com

*SLRPK278* -3- SLR-PK – 278

Seat
No.

B.E. (Computer Science and Engineering) (Part – I) (New) Examination, 2016

ADVANCED COMPUTER ARCHITECTURE
Day and Date : Monday, 25-4-2016 Marks : 80
Time : 3.00 p.m. to 6.00 p.m.

Instructions : 1) All questions are compulsory.

2) Figures to right indicate full marks.

SECTION – I

2. Attempt any four : (4×5=20)

a) What do you mean by control dependence ? Give example.
b) Compare pipelined processors with vector processors.
c) State the levels of available functional parallelism. Discuss them in brief.
d) Classify parallel architectures introduced by Flynn.
e) Write a short note on :
– pipelining
– replication.

3. Attempt any one :

a) Discuss the Tomasul’s approach in detail for out-of-order execution of instructions. 10
b) State and explain the techniques to improve the performance of vector processors. 10

4. Discuss the notion of proceeds and thread. Also discuss the methods of creating and
terminating threads in concurrent processing. 10

SECTION – II

5. Attempt any four : (4×5=20)

a) Explain Reconfigurable Network.
b) List and explain main design issues of scalable MIMD Computers.
c) Explain Shared Memory MIMD architecture along with its advantages and disadvantages.
d) List and explain aspects to design coarse grained systems (CM5).
e) Explain static Data Flow Model with suitable diagram.
Set P

www.vidyarthiplus.com
 www.vidyarthiplus.com

SLR-PK – 278 -4- **

6. Explain alternative architectural classes with suitable diagram. 10

OR

Explain Control Flow and Data Flow Computers along with their special features. 10

7. Explain design space for SIMD system w.r.t. 10

A) Granularity

B) Connectivity.

_____________________

Set P

www.vidyarthiplus.com