Professional Documents
Culture Documents
com
BEST WEBSIT TO HELP STUDENTS
FINALTERM EXAMINATION
FALL 2006 Marks: 75
CS501 - ADVANCE COMPUTER ARCHITECTURE Time: 120min
StudentID/LoginID: ______________________________
Exam Date:
The _____________ RTN describes the overall effect of instructions on the programmer visible
registers.
► Abstract
► Concrete
► Absolute
► Basic
The instruction set is of _____________ importance in governing the structure and function of the
pipeline.
► Least
► Primary
► Secondary
► No
____________ is the most general and least useful performance metrics for RISC machines.
► MIPS
► Instruction Count
► Number of registers
► Clock Speed
► ALU
► Bus
► Register
► Memory Cell
► Register transfer
► Memory transfer
► Execution
► Logical
The ____________ RTN describes detailed register transfer steps in the data path that produce the
overall effect.
► Abstract
► Concrete
► Absolute
► Basic
► 32-bit
► 16-bit
► 64-bit
► 8-bit
_________________ operations refers to a processor that can issue more than one instruction
simultaneously.
► Macro
► Micro
► Scalar
► Superscalar
Exception which are _______________ occur in response to events that are paced by the internal
processor clock.
► Asynchronous
► Synchronous
► Internal
► External
In the hazard detection by hardware, resolved by pipeline stalls, if the instructions are in the
adjoining stages, then the hazard must be detected in stage __________.
► 4
► 2
► 3
► 1
a) What are the approaches used to design a Control unit? Briefly compare them. [5]
b) Evaluate the instruction z = 16(a -b) + 32(c+58) with the 3 address machine.[5]
c) What is the difference between “branch” and “branch link” instructions of SRC? [5]
A hard disk with 5 platters has 1024 tracks per platter, 512 sectors per track and 512 bytes/sector.
a) What is the total capacity of the disk? [8]
b) How many platters are required for a 80GB disk if there are 1024 bytes/sector, 2048 sectors per
track and 4096 tracks per platter. [2]
Consider a memory system having the following specifications. Find its total cost and cost per byte
of memory. [10]
Give comparison of advantages and disadvantages of serial and parallel transfer of data between
the CPU and an I/O device. [10]
What are different I/O techniques? Briefly describe the comparison of Interrupt driven I/O and
Polling. [3+7]
Assume a network with a bandwidth of 2500Mbits/sec. It has a sending overhead of 200μsec and a
receiving overhead of 160μsec. Assume two machines connected together. It is required to send a
15,000 byte message from one machine to the other (including header), and the message format
allows 15, 00 bytes in a single message. Calculate the total latency to send the message from one
machine to another assuming they are 25m apart (as in a SAN). Next, perform the same calculation
but assume the machines are 750m apart (as in a LAN).Finally, assume they are 1500Km apart (as
in a WAN). Assume that signals propagate at 1/3 of the speed of light in a conductor, and that the
speed of light is 300,000Km/sec.
Page 1 of 2
WWW.vujannat.ning.com
http://vujannat.ning.com
Largest Online Community of VU Students
Please read the following instructions carefully before attempting any of the
questions:
1. Attempt all questions. Marks are written with each question.
2. Do not ask any questions about the contents of this examination from anyone.
a. If you think that there is something wrong with any of the questions, attempt
it to the best of your understanding.
b. If you believe that some essential piece of information is missing, make an
appropriate assumption and use it to solve the problem.
c. Write all steps, missing steps may lead to deduction of marks.
Consider a hard disk that rotates at 6000 rpm. The seek time to move the head between adjacent
tracks is 1 ms. There are 64 sectors per track stored in linear order. Assume that the read/write head
is initially at the start of sector 1 on track 7.
(a) How long will it take to transfer sector 1 on track 7 to sector 1 on track 9?
(b) How long will it take to transfer all the sectors on track 12 to corresponding sectors on track 13?
What will be the logic levels on the external FALCON-A buses when each of the given FALCON-A
instruction is executing on the processor? Complete the table given. All numbers are in the
hexadecimal number system, unless noted otherwise.
Assume that all memory content is properly aligned, i.e. memory addresses start at address divisible
by 2.
This table contains a partial memory map showing the addresses and the corresponding data values.
The next table shows the register map showing the contents of all the CPU registers. Another
important thing to note is that memory storage is big-endian.
(a) Drawing a timing diagram, briefly explain the sequence of steps that take place during a
synchronous transfer between a master device and a slave device.
(b) List one advantage and one disadvantage of DMA ?
Given a 16-bit parallel output port attached with the FALCON-A CPU as shown in the figure below.
The port is mapped onto address DEh of the FALCON-A's I/O space. Sixteen LED branches are
used to display the data being received from the FALCON-A's data bus. Every LED branch is wired in
such a way that when a 1 appears on the particular data bus bit, it turns the LED on; a 0 turns it off.
(b) Identify the changes needed to map the above output port at address A0h and A1h of the
FALCON-A's I/O space (instead of DEh and DFh )
Given a 16-bit parallel output port attached with the FALCON-A CPU as shown in the
figure below. The port is mapped onto address DEh of the FALCON-A's I/O space.
Sixteen LED branches are used to display the data being received from the FALCON-A's
data bus. Every LED branch is wired in such a way that when a 1 appears on the
particular data bus bit, it turns the LED on; a 0 turns it off.
(b) Identify the changes needed to map the above output port at address D0h and D1h of
the FALCON-A's I/O space (instead of DEh and DFh )
Find the bandwidth of a memory system that has a latency of 30ns, a pre charge time of
10ns and transfers 3 bytes of data per access.
Convert the following decimal numbers to IEEE single precision floating- point numbers.
Report the results as hexadecimal values. You need not extend the calculations of the
significant value beyond its most significant 8 bit.
+0.875
A magnetic disk has an average seek time of 8 ms. The transfer rate is 50 MB/sec. The
disk rotates at 10,000 rpm and the controller overhead is 0.3 msec. Find the average time
to read or write 1024 bytes.
www.vujannat.ning.com
Assume that three I/O devices are connected to a 32-bit, 10 MIPS CPU. The first device
is a hard drive with a maximum transfer rate of 2MB/sec. It has a 32-bit bus. The second
device is a floppy drive with a transfer rate of 30KB/sec over a 16-bit bus, and the third
device is a keyboard that must be polled thirty five times per second. Assuming that the
polling operation requires 15 instructions for each I/O device, determine the percentage
of CPU time required to poll each device.
Suppose we have 10 magnetic tapes, each containing 20GB. Assume that there are enough
tape readers to keep any network busy. How long will it take to transmit the data over a
distance of 3Km? The choices are category 5 twisted-pair wires at 100Mbits/sec, multimode
fiber at 1500Mbits/sec and single-mode fiber at 3000Mbits/sec.
Given a 16-bit parallel output port attached with the FALCON-A CPU as shown in the figure
below. The port is mapped onto address 65h of the FALCON-A's I/O space. Sixteen LED
branches are used to display the data being received from the FALCON-A's data bus. Every
LED branch is wired in such a way that when a 1 appears on the particular data bus bit, it
turns the LED on; a 0 turns it off.
(a) Which LEDs will be ON when the instruction out r1, 101
Executes on the CPU? Assume r1 contains AA79h. Briefly explain your answer.
(b) Identify the changes needed to map the above output port at address C0h and C1h of the
FALCON-A's I/O space (instead of 65h and 66h)
Convert the following decimal numbers to IEEE single precision floating- point numbers. Report
the results as hexadecimal values. You need not extend the calculations of the significant value
beyond its most significant 8 bit. -0.5625
WWW.vujannat.ning.COM
Connecting VU Students
MID-TERM EXAMINATION
Total Marks:50
SEMESTER FALL 2004
CS501-Advance Computer Architecture (S4) Duration:60mins
StudentID/LoginID
Name
PVC Name/Code
Date
Please read the following instructions carefully before attempting any of the
questions:
1. Attempt all questions. Marks are written adjacent to each question.
2. Do not ask any questions about the contents of this examination from anyone.
a. If you think that there is something wrong with any of the questions, attempt it
to the best of your understanding.
b. If you believe that some essential piece of information is missing, make an
appropriate assumption and use it to solve the problem.
c. Write all steps, missing steps may lead to deduction of marks.
3. Exam is Closed Book. No handouts or extra material is allowed in exam hall
other than rough sheet which will be provided by the examiner.
**WARNING: Please note that Virtual University takes serious note of unfair
means. Anyone found involved in cheating will get an `F` grade in this course.
Consider a machine having a 200 MHz clock and three instruction types with following parameters. Now
suppose that two different compilers generate code for the same program. The instruction count for each is
given as follows:
Code Sequence Code Sequence
Instruction from compiler 1 from compiler 2
Type Instruction Count
(millions of instructions)
Control Instructions 9 7
ALU Instructions 11 6
Data Transfer Instructions 5 8
Calculate the Execution Time and MIPS for the two code sequences. The following information is given:
Instruction Type CPI
Control 2
ALU 3
Data Transfer 4
(a) Hand assemble the following SRC assembly language instruction showing all work
and r5, r2, r13
(b) Reverse assemble the following SRC machine language instruction showing all work. The given
number is a hexadecimal number.
A844002Ch
Question No: 3 Marks: 10
The following table shows a partial summary of the ISA for the FALCON-A. Write an assembly language
program using the FALCON-A assembly language to evaluate the expression: z = 9*x + y
Note: x, y and z are names of memory locations. Your program should not change the source operands.
Do not worry about the contents of x and y. There is no need to worry about assembler directives.
Comments in your code may be helpful.
Write the structural RTL description for the ‘or’ instruction including the instruction fetch phase. Assume
that a timing generator with up to eight timing intervals is available.
MIDTERM EXAMINATION
FALL 2006 Marks: 45
CS501 - ADVANCE COMPUTER ARCHITECTURE Time: 60min
StudentID/LoginID: ______________________________
Exam Date:
► 5 bytes
► 7 bytes
► 3 bytes
► 2 bytes
The data movement instructions ___________ data within the machine and to or from
input/output devices.
► Store
► Load
► Move
► None of Above
► 1
► 3
► 0
► 2
_____________all memory systems are dumb, in that they respond to only two
commands: read or write.
► Virtually
► Logically
► Physically
► None of Above
Question No: 5 ( Marks: 1 ) - Please choose one
► Bi-stable
► Unit-stable
► Stable
► Storage
The following table shows a partial summary of the ISA for the SRC. Write an assembly
language program using the SRC assembly language to evaluate the expression:
Z= (9 + 32a) - (16b + c)
Note: a, b and c are names of memory locations. Your program should not change the
source operands. Do not worry about the contents of a and b. There is no need to worry
about assembler directives. Comments in your code may be helpful.
Question No: 7 ( Marks: 15 )
What is function of control signals in CPU, briefly describe the control signals required for
fetch operation in SRC.
Question No: 8 ( Marks: 15 )
_____________all memory systems are dumb, in that they respond to only two
commands: read or write
Virtually
Logically
Physically
None of These
Q2
Q3
To access an operand in memory, the CPU must first generate an address, which it then
issues to the __________
MEMORY
REGISTER
DATA BUS
ALL OF ABOVE
Q4
___________ or Branch instructions affect the order in which instructions are performed,
or control the flow of the program
Control
DATA MOVMENT
Arithmetic
LOGICAL
Q5
An instruction that specifies one operand in memory and one operand in a register would
be known as a __________ address instruction.
2-1/2
1-1/2
0
2
Q7
The data movement instructions ___________ data within the machine and to or from
input/output devices
Store
LOAD
MOVE
NONE OF ABOVE.
Q8
StudentID/LoginID: ______________________________
► 16x512
► 32x512
► 256x512
► 64x256
► 4 -15 ms
► 2 - 10 ms
► 5-20 ms
► 10-25 ms
1-bit sign, 8-bit exponent, 23-bit fraction and a bias of 127 is used for ___________ Binary
Floating Point Representation
► Double precision
► Single Precision
► All of above
► Half Precision
► 0.5 ms
► 3.5 ms
Connecting VU Students
3
► 2.5 ms
► 1.5 ms
A hard disk with 5 platters has 1024 tracks per platter, 512 sectors per track and 512 bytes/sector.
What is the total capacity of the disk?
► 1.5 GB
► 1 GB
► 2 GB
► 3 GB
a) Consider two programs having three types of instructions given as follows: [15]
Disk 4 GB 5$ per GB
Assume that three I/O devices are connected to a 32-bit, 10 MIPS CPU. The first device is a hard
drive with a maximum transfer rate of 1MB/sec. It has a 32-bit bus. The second device is a floppy
drive with a transfer rate of 25KB/sec over a 16-bit bus, and the third device is a keyboard that
must be polled thirty times per second. Assuming that the polling operation requires 20 instructions
for each I/O device, determine the percentage of CPU time required to poll each device.
Given a 16-bit parallel output port attached with the FALCON-A CPU as shown in the figure
below. The port is mapped onto address DEh of the FALCON-A's I/O space. Sixteen LED
branches are used to display the data being received from the FALCON-A's data bus. Every LED
branch is wired in such a way that when a 1 appears on the particular data bus bit, it turns the LED
on, a 0 turns it off.
(b) Identify the changes needed to map the above output port at address C0h and C1h of the
FALCON-A's I/O space (instead of DEh and DFh ) [4]