Scribd
Upload
20 views

CS6303-Computer Architecture

The document is a question bank for the course CS6303 Computer Architecture from Anna University. It contains questions for 5 units covering topics like instruction sets, arithmetic operations, processor design, parallelism, and memory systems. There are multiple choice and long answer questions for each unit to help students prepare for exams. The questions range from definitions and short explanations to longer problems analyzing performance and hardware design tradeoffs.

Uploaded by

sathish
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
20 views

CS6303-Computer Architecture

The document is a question bank for the course CS6303 Computer Architecture from Anna University. It contains questions for 5 units covering topics like instruction sets, arithmetic operations, processor design, parallelism, and memory systems. There are multiple choice and long answer questions for each unit to help students prepare for exams. The questions range from definitions and short explanations to longer problems analyzing performance and hardware design tradeoffs.

Uploaded by

sathish
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

www.Vidyarthiplus.

com

VIDYARTHIPLUS - ANNA UNIVERSITY ONLINE STUDENTS COMMUNITY


Department of Computer Science and Engineering

CS6303 COMPUTER ARCHITECTURE


Question Bank
Year :II year (2014-15) ODD SEMESTER

UNIT-1OVERVIEW AND INSTRUCTIONS

PART- A

1. What are the eight great ideas in computer architecture?


2. What are the five classic components of a computer?
3. What is the function of data path and control path?
4. What is instruction set Architecture?
5. Define application binary interface
6. Differentiate DRAM and SRAM.
7. Compare Volatile and nonvolatile memory.
8. List the advantages of Network Computer.
9. Define VLSI
10. Differentiate Throughput and Response Time
11. Write the CPU performance equation.
12. If computer A runs a program in 10 seconds, and computer B runs the same program
in 15 seconds, how much faster is A over B.
13. Write the formula for CPU execution time for a program
14. Write the formula for CPU clock cycles required for a program.
15. How will you measure the dynamic power dissipppation?
16. Define – Stored Program Concepts
17. What are the fields in an MIPS instruction?
18. List the advantages of multiprocessor over uniprocessor.
19. What are the different types ofoperands? Give examples
20. List the different addressing modes

PART-B
1. i)Discuss in detail about Eight great ideas of computer Architecture.(8)
ii) Explain in detail about Technologies for Building Processors and Memory (8)
2. Explain the various components of computer System with neat diagram (16)
3. Discuss in detail the various measures of performance of a computer(16)
4. Define Addressing mode and explain the basic addressing modes with an example for
each.
5. Explain operations and operands of computer Hardware in detail (16)
6. i)Discuss the Logical operations and control operations of computer (12)
ii)Write short notes on Power wall(6)
7. Consider three diff erent processors P1, P2, and P3 executing the same instruction
set. P1 has a 3 GHz clock rate and a CPI of 1.5. P2 has a 2.5 GHz clock rate and a CPI
of 1.0. P3 has a 4.0 GHz clock rate and has a CPI of 2.2.
a. Which processor has the highest performance expressed in instructions per second?
b. If the processors each execute a program in 10 seconds, find the number of
cycles and the number of instructions.
c. We are trying to reduce the execution time by 30% but this leads to an increase

www.Vidyarthiplus.com
www.Vidyarthiplus.com

of 20% in the CPI. What clock rate should we have to get this time reduction?

8.Assume a program requires the execution of 50 × 106 FP instructions,110 × 106 INT


instructions, 80 × 106 L/S instructions, and 16 × 106 branchinstructions. The CPI for each
type of instruction is 1, 1, 4, and 2, respectively.Assume that the processor has a 2 GHz clock
rate.
a. By how much must we improve the CPI of FP instructions ifwe want the program to run
two times faster?
b. By how much must we improve the CPI of L/S instructionsif we want the program to run
two times faster?
c. By how much is the execution time of the program improvedif the CPI of INT and FP
instructions is reduced by 40% and the CPI of L/S and
Branch is reduced by 30%?
9.Explain Branching operations with example
10.Explain the following addressing modes in detail with diagram
i)Immediate addressing ii)Register addressing, iii)Baseor displacement addressing,
iv)PC-relative addressing v)Pseudodirect addressing

UNIT-II ARITHMETIC OPERATIONS


PART-A

1. Add 610 to 710 in binary and Subtract 610 from 710 in binary
2. Write the overflow conditions for addition and subtraction.
3. Draw the Multiplication hardware diagram
4. List the steps of multiplication algorithm
5. What is fast multiplication?
6. List the steps of division algorithm
7. What is scientific notation and normalization? Give an example
8. Give the representation of single precision floating point number
9. Define overflow and under flow with examples
10. Give the representation of double precision floating point number
11. What are the floating point instructions in MIPS?
12. What are the steps of floating point addition?
13. List the steps of floating point multiplication
14. Define – Guard and Round
15. Write the IEEE 754 floating point format.
16. What is meant by sub-word parallelism?
17. Multiply 100010 * 100110.
18. Divide 1,001,010ten by 1000ten.
19.For the following C statement, what is the corresponding MIPS assembly code?
f = g + (h − 5)
20.For the following MIPS assembly instructions above, what is a corresponding
C statement?
add f, g, h
add f, i, f

www.Vidyarthiplus.com
www.Vidyarthiplus.com

PART- B

1. Explain the Multiplication algorithm in detail with diagram and examples


2. Discuss in detail about division algorithm in detail with diagram and examples
3. Explain in detail about floating point addition with example
4. Explain in detail about floating point multiplication
5. Give the algorithm for multiplication of signed 2’s complement
numbers and illustrate with an example
6. Multiply the following pair of signed 2’s complement numbers :
A = 010111, B = 101100.
7. Add the numbers 0.510 and -0.437510using binary Floating point Addition algorithm
8. Multiply 1.10 10X 1010and 9.200X10-5 using binary Floating point multiplication
9.Calculate the division of A and B
A : 3.264 X 103 B: 6.52 X 102
10.Show the IEEE 754 binary representation of the number -0.75 10in single and
double precision

UNIT III PROCESSOR AND CONTROL UNIT

PART-A

1. What is meant by data path element?


2. What is the use of PC register?
3. What is meant by register file?
4. What are the two state elements needed to store and access an instruction?
5. Draw the diagram of portion of datapath used for fetching instruction.
6. Define – Sign Extend and Vector interupts
7. What is meant by branch target address?
8. Differentiate branch taken from branch not taken.
9. What is meant by delayed branch?
10. Write the instruction format for the jump instruction.
11. What are hazards? Write its types.
12. What is meant by forwarding?
13. What is pipeline stall?
14. What is meant by branch prediction?
15. What are the 5 pipeline stages?
16. What are exceptions and interrupts?
17. What is meant by pipelining?
18. What are the five steps in MIPS instruction execution?
19. What are the three instruction classes and their instruction formats?
20. Write the formula for calculating time between instructions in a pipelined
processor.

PART B

1. Explain the basic MIPS implementation of instruction set


2. Explain the basic MIPS implementation with necessary multiplexers and control lines
3. What is control hazards ?Explain the methods for dealing with the control hazards.
4. Discuss the influence of pipelining in detail

www.Vidyarthiplus.com
www.Vidyarthiplus.com

5. Explain how the instruction pipeline works. What are the various situations where an
instruction pipeline can stall? What can be its resolution?
6. What is data hazard? How do you overcome it?What are its side effects?
7. Discuss the data and control path methods in pipelining
8. Explain dynamic branch prediction
9. How exceptions are handled in MIPS
10. Explain in detail about building a datapath
11. Explain in detail about control implementation scheme

UNIT IVPARALLELISAM

PART-A

1. What is meant by ILP?


2. What is multiple issue? Write any two approaches.
3. What is meant by speculation?
4. Define – Static Multiple Issue
5. Define – Issue Slots and Issue Packet
6. Define – VLIW
7. Define – Superscalar Processor
8. What is meant by loop unrolling?
9. What is meant by anti-dependence? How is it removed?
10. Differentiate in-order execution from out-of-order execution.
11. What is meant by hardware multithreading?
12. What are the two main approaches to hardware multithreading?
13. What is SMT?
14. Compare SMT from hardware multithreading.
15. What are the three multithreading options?
16. Define – SMP
17. Differentiate UMA from NUMA.
18. What is a multicore microprocessor?
19. What is a parallel processing program?
20. Define a cluster

PART- B
1. Explain Instruction level parallelism
2. Explain the difficulties faced by parallel processing programs
3. Explain shared memory multiprocessor
4. Explain in detail Flynn’s classification of parallel hardware
5. Explain cluster and other Message passing Multiprocessor
6. Explain in detail hardware Multithreading
7. Explain SISD and MIMD
8. Explain SIMD and SPMD
9. Explain Multicore processors
10. Explain the different types of multithreading

www.Vidyarthiplus.com
www.Vidyarthiplus.com

UNIT VMEMORY AND I/O SYSTEM

PART-A

1. What are the temporal and spatial localities of references?


2. Write the structure of memory hierarchy
3. What are the various memory technologies?
4. Differentiate SRAM from DRAM.
5. What is flash memory ?
6. Define − Rotational Latency
7. What is direct-mapped cache?
8. Consider a cache with 64 blocks and a block size of 16 bytes. To what block number
does byte address 1200 map?
9. How many total bits are required for a direct-mapped cache with 16 KB of
data and 4-word blocks, assuming a 32-bit address?
10. What are the writing strategies in cache memory?
11. What are the steps to be taken in an instruction cache miss?
12. Define – AMAT
13. What are the various block placement schemes in cache memory?
14. Define – MTTF and AFR
15. Define – Availability
16. What are the three ways to improve MTTF?
17. Define – TLB
18. What is meant by virtual memory?
19. Differentiate physical address from logical address.
20. What is meant by address mapping?

PART- B
1. Explain in detail about memory Technologies
2. Expain in detail about memory Hierarchy with neat diagram
3. Describe the basic operations of cache in detail with diagram
4. Discuss the various mapping schemes used in cache design(10)
A byte addressable computer has a small data cache capable of holding eight 32-bit words.
Each cache block contains 132-bit word. When a given program is executed, the processor
reads data from the following sequence of hex addresses – 200, 204, 208, 20C, 2F4, 2F0,
200, 204,218, 21C, 24C, 2F4. The pattern is repeated four times. Assuming that the cache is
initially empty, show the contents of the cache at the end of each pass, and compute the hit
rate for a direct mapped cache. (6)
5. Discuss the methods used to measure and improve the performance of the cache.
6. Explain the virtual memory address translation and TLB withnecessary diagram.
7. Draw the typical block diagram of a DMA controller and explain how it is
used for direct data transfer between memory and peripherals.
8. Explain in detail about interrupts with diagram
9. Describe in detail about programmedInput/Output with neat diagram
10.Explain in detail about I/O processor.

www.Vidyarthiplus.com

You might also like