West Bengal Institute of Technology (WBIT) 2010-4th Sem B.Tech Computer Science and Engineering Computer Science - Advanced Computer Architecture - Question Paper
Name : ..............................................................
Roll No.:..............................................................
Invigilators Signature . ...............................................
CS/B.Tech (CSEJ/SEM-4/CS-403/2010 2010 ADVANCED COMPUTER ARCHITECTURE
' ' ' . : . . time Allotted : 3 Hours , Full Marks : 70
The figures in the margin indicatefull marks.
Candidates are required to give their answers In their own words
as far as practicable.
(Multiple Choice Type Questions )
1. Choose the correct alternatives for the following : 10x1=10
1) A computer with cache acCess time of 100 ns and hit ratio of 0-9 produces an average access time of
b) 200 ns
a) 250 ns c) 190 ns
d) none of these.
ii) Which of the following is example of 2-dimensional topologies in static network ?
a) Mesh b) 3C3/ Network
d) None of these.
c) Linear Array
Bgqg, ... .
_ . ' I ' -
CS / B Tech (CSE)/SEM 4 / CS-403/2010
ill) Advantage of MMX technology lies in
a) Multimedia application
b) VGA
c) CGA
d) none of these.
iv) Array Processor is present in
a) SIMD b) MISD
c) MIMD d) none of these.
v) Basic difference between Vector and Array processors is
a) pipelining
b) interconnection network
c) register
' d) none of these.
vi) Stride in Vector processor 1s used to
. ' ' . ' ' . ' ' . - ' v - . . >
a) difiinentiate different datsf types
b) registers
c) differentiate different data
d) none of these.
a) SISD h) SIMD
c) MISD d) MIMD.
- . ' . . ' . f,
viii) Difference betweenRISC and CISC is
a) RISC is more complex
b) CISC is more effective
c) RISC is better optimizable
d) none of these.
ix) For 2 instructions I and J, WAR hazard occurs if aj RdJnDW) * * W R(i) n R(j) * *
c) D(l) fl R(J) * d) none of these.
x) The seek time of a disk is 50 ms. It rotates at the rate of 30 rotations/second. The capacity of each track is 300 words. The access time is approximately
. v . /
a) 62 ns b) 60 ris
c) 47 ns d) none of these.
CS/B.Tech (CSE)/SEM-4/CS-403/2010
' ' GROUP-B - . ..
(Short Answer Type Questions )
Answer any three of the following. 3 x 5 = 15
2. Describe Flynns classification of parallel computers.
" '
3. Differentiate between C-access and S-access memory organizations. *
4. What are the different factors that can affect the performance of a pipelined system ? Differentiate between WAR and RAW
' ' - / -hazards. 2 + 3
5. Assume that main memoiy size is of 32 kB x 12. Cache memory size is of 512 x 12 and block size is of 1 word. Describe the following:
a) Direct mapping technique
b) Associative mapping technique. 2- + 2
1 * 2 2
6. Compare between RISC and CISC.
CS/BvTech(CSE}/SEM-4/CS-403/2010
' v ' ; . ' '
(Loaf Answer Type Question*)
Answer any three of the following. 3x15 = 45
a) Consider the four stage pipelined processor specified by the following diagram : /,
This pipeline has a total evaluation time of six clock
cycles. All successor stages must be used alter each clock cycle.
i) Specify the reservation table for above pipelined processor with six columns and four rows.
ii) What are the forbidden latencies and the initial
collision vector ? Draw the state transition diagram.
Hi) Determine aU simple cj>cles, greedy cycle and MAL
IV) Determine the throughput of this pipelined
Processor. Given clock period as 20 ns.
What do you mean by pipelined chaining ? Define the various types of vector instructions. ( 2.+ 4 + 3 + 2) + 4
8. a) What is cache memory ? Define global miss & local miss
with a suitable example.
- . * - \ ' ' '
b) Describe different techniques to reduce Miss Penalty.
c) Describe different techniques to reduce Miss Ratp.
( 2 + 5 ) + 4 + 4
9. a) What dp you mean by multiprocessor system ? What are
the similarities and dissimilarities between the multiprocessor system and multiple computer system ?
b) What are the different architectural models for
multiprocessors ? Explain each of them with example.
c) Distinguish between loosely coupled and tightly coupled
multiprocessor architectures. Which architecture is
' . * ' "
. better and why ? 5 + 5 + 5
10. a) Write a short note on vectorizing compilers.
bj What are strip tnining and vector stride, In respect of vector processors ?
c) Both vector processors and arr&y processors ate specialized to operate on vectors. What are the main differences between them ? 5 + 5 + 5
CS/B.Tech (CSE)/SEM-4/CS-403/2010
11. Write short notes on any three Of the following : 3x5
a) Power PC
b) Memory to memory vector architecture '
' > ' .
c) Array processor
d) Memory inclusion
e) Memory interleaving.
4201 7
i
|
Attachment: |
| Earning: Approval pending. |
