VTU Previous Year Question Papers BE CS Advanced Computer Architecture Dec 2010

VTU CSE 7th Semester Advanced Computer Architecture Question Paper Dec 2010

VTU CSE 7th Semester Advanced Computer Architecture Question Paper Dec 2010: You must have Advanced Computer Architecture Question Paper along with the latest Computer Science 7th sem Syllabus to enhance your semester exam preparation.

VTU CSE 7th Semester Advanced Computer Architecture Previous year Papers are considered as the best study materials to score good marks in the semester exam. Practicing these previous year question papers assist the students to get a clear idea about the question paper pattern and types of questions that will be asked in the exam.

Here we are providing you the complete guide on Advanced Computer Architecture Question Paper Dec 2010.

VTU CSE 7th Semester Advanced Computer Architecture Question Paper Dec 2010

To score better marks in the 7th semester, you should also have depth knowledge in the entire subject. You can boost your preparation by solving previous year question papers. It will give you information about the important chapters and concepts to be covered in all chapters.

Download Ultimate Study Materials to Boost Your Preparation
GATE CS Study Packages VTU CS Study Packages
CAT Study Packages UPSC Study Packages

Here you can check the VTU CSE 7th Semester Advanced Computer Architecture Question Paper Dec 2010

1 a. Discuss the evolution of computer architecture, with a suitable diagram.

b. Explain the vector super computer, with a neat diagram.

2 a. briefly explain the different types of data dependencies. For the following code segment, draw the dependency graph:

S1 :  Load R1, A ; R1<-Mem(A)

S2  : Add   R2, R1 ; R2 <- [R1 + [R2]

53  : Mov  R1, R3 \ R1 <r-[R3]

54 : Store  B, R1 ; Mem(B) <- [R1]

b.  Compare control flow architecture and data flow architecture.

c.   List the node degree, number of links and network diameter for the following:

i)    Completely connected

ii)   Binary tree

iii)  2D Mesh

iv) 2D Torus

3 a.Compare the super scalar processor and VLIW processor.

b.  Consider the following interleaved memory design for a main memory system with 16 memory modules. Each module is assumed to have a capacity of 1 M byte. The machine is byte addressable.

Design 1 : 8-way interleaving with 2 memory banks.

Design 2 : 4-way interleaving with 4 memory banks.

i)    Specify the address format for each of the above memory organizations.

ii)   Determine the maximum memory bandwidth obtained, if only one memory module fails, in each of the above organizations.

c.   Explain the overlapping register window mechanism of SPARC architecture.

4  a. With a neat diagram, explain the back plain bus.

b.  Design a binary integer multiply pipeline with 5 stages. The first stage is for partial product generation. The last stage is a 36b carry-lookahead adder. The middle 3 stages are made of 16 carry-save adder of appropriate lengths.

i)    Prepare a schematic design of 5-stage multiply pipeline. All line widths and inter-stage connection must be shown.

ii)   Determine the maximal clock rate of the pipeline of the stage delays are ti = t2 = t3 -14 = 90 ns and ts = 45 ns. The latch delay is 20 ns.

iii)  What is the maximal throughput of this pipeline in terms of the number of 36b results generated per second?

5    a. Indicate the factors that could cause delays in the instruction pipeline. For one of the listed factors, explain how the pipeline delay can be reduced.

b. Consider the following pipeline reservation table:

1 2 3 4
S1 X X
S2 X
S3 X

i) What are the forbidden tencies?

ii) Draw the state transition diagram.

iii) List all simple cycles and greedy cycle.

iv) Determine minimum average latency.

v) Find the optimal constant latency cycle.

vi) Determine the throughput of this pipeline, with clock period being 20 ns.

6 a. What is the cache-coherence problem? Explain Goodman’s write-once cache coherence protocol.

b. What is a barrier? Explain the hardware method of implementing the barrier.

7 a. In a supermarket, vendors would be interested in extracting the information on the item sets, the customers frequently purchase, using the large database, indicating set of items purchased in each transaction. Show how this information of frequently purchased item sets could be obtained. Explore the parallelism that exists in the process.

b. Write the parallel code for the simple equation solver, using the message-passing model.

8 a. With the necessary diagrams, explain the following types of message passing protocols:

i)    Asynchronous

ii)  Synchronous

b. What is meant by a scalable system? Explain any two types of scaling.

We have covered VTU CSE 7th Semester Advanced Computer Architecture Question Paper Dec 2010. Feel free to ask us any questions in the comment section below.

Leave a Comment