Shared Flashcard Set

Details

computer architecture
exam 1
46
Computer Science
Undergraduate 4
10/02/2007

Additional Computer Science Flashcards

 


 

Cards

Term
Why should you design a system with a hierarchy of buses over a single bus ?
Definition
Propagation delays are reduced
- More total drives can be spread across the buses
or - each bus can have its own speed relative to the speed of the devices on the bus
Term
What is a disadvantage of direct mapping ?
Definition
fixed chache for any given block which causes low hit ratio known as "thrashing"
Term
describe the key features of an interrupt cycle
Definition
portion of the instruction cycle which the cpu checks for interuppts, if an interuppt in pending then the cpu saves the current program state and resumes processing at an interrupt/handler routine
Term
what are the two write policies ? give a short explanations
Definition
1. WRITE THROUGH - operations are written to main memory and cache

2. WRITE BACK - operations written to cache
Term
what are the strategies of exploiting spacial and temperal locality ?
Definition
locality of reference - the tendency of a process to access the same set of memory locations repetitively over a short period of time
Term
what is the Von neuman machine ?
Definition
stored program concept. program loaded into main mem. instructions are fetched, decoded, and executed from main mem
Term
what are the technical advantages of having a family architecture E.G. x86, sun, sparc, IBM 360 series
Definition
different series have different strengths depending on what type of machine you're developing one might be more beneficial than the other
Term
what is the objective of this course ?
Definition
to learn the functions and architecture of different parts of a computer memory such as registers and the cpu
Term
explain the functioning of synchronis and asynchronis data transfer
Definition
synchronis data transfer functions sequentially by transfering data one after the other (at clock pulses)

asynchronis data transfers does not function sequentially, it transfers data randomly (between clock pulses)
Term
what is the differences among sequencial, direct, and random accesses ?
Definition
sequencial access is data thats accessed one after the other

direct - is a particular portion of data is accessed directly.

random - data is accessed in random order
Term
A set associative cache has a block size of two 16-bi words and a set size of 4. The chache can accommodate a total of 4K 32-bit words from the main memory. the proessor data bus is 16-bits and issues 24-bit addresses. Design the cache structure, by a
Definition
hmk4 #4 just change tag set word to 12,10,2 respectivly
Term
If the effective access time is 10% greater than the cache access time, what is the hit ratio ? cache access time = 100ns, main memory access time = 1200ns
Definition
(0.10 x 100) = (1-H)1200

solve for H, the hit ratio
Term
consider the following code:
for(I-0;I<20;I++)
for(j=0;j<10;j++)
a[I] = a[I]*j;
Give example of spatial & temporal locality in the code
Definition
SPATIAL - A reference to the first instruction is immediately followed by a reference to the
second.
TEMPORAL - The ten accesses to a[i] within the inner for loop which occur within a short interval of time.
Term
In the Intel architecture, the addresses are staggered into two separate units (e.g. all even addressed words in one unit and odd ones in another). What might be the purpose of this technique?
Definition
Double Words can be accessed (in parallel) in the same time required to access a Word. In this case, SPEED has not increased, THROUGHPUT has increased.
Term
what do the words MAR, MBR, IBR stand for?
Definition
MAR: Memory Address Register
MBR: Memory Buffer Register
IBR: Instruction Buffer Register
Term
Go back to HW 1 Question 1

a) What is the max. directly addressable memory capacity (in bytes)?
Definition
2^24 = 16M bytes
Term
Go back to HW 1 Question 1

b.Discuss the impact on the system speed if the microprocessor has:
(i) a 32-bit local address bus and a 16-bit local data bus, or
(ii) a 16-bit local address bus and a 16-bit local data bus.
Definition
b1: If the local address bus is 32 bits, the whole address can be transferred at once and decoded in memory. However, since the data bus is only 16 bits, it will require 2 cycles to fetch a 32-bit instruction operand.

b2: The 16 bits of the address placed on the address bus can't access the whole memory. Thus a more complex memory interface control is needed to latch the first part of the address and then the second part (since the microprocessor will end in 2 steps). For a 32-bit address, one may assume the first half will decode to access a “row” in memory, while the second half is sent later to access a “column” in memory. In addition to the 2 step address operation, the microprocessor will need 2 cycles to fetch the 32-bit instruction/operand.
Term
Go back to HW 1 Question 1
c. How many bits are needed for the program counter and the instruction register?
Definition
c: The PC must be at least 24 bits. Typically, a 32-bit microprocessor will have a 32-bit external address bus and a 32-bit program counter, unless on-chip segment registers are used that may work with a smaller program counter. If the IR is to contain the whole instruction, it will have to be 32 bits long. If it will contain the op code (called the op code register) then it will have to be 8 bits long.
Term
Go back to HW 1 Question 2

a. What is the maximum memory address space that the processor can access directly if it is connected to a “16-bit memory”?
Definition
a,b: For both problems, the microprocessor will be able to access 2^16 (64K)bytes; the only difference is that with an 8-bit memory each access will transfer a byte, while with a 16-bit memory, an access may transfer a byte or a 16-bit word.
Term
Go back to HW 1 Question 2

b. What is the maximum memory address space that the processor can access directly if it is connected to an “8-bit memory”?
Definition
a,b: For both problems, the microprocessor will be able to access 2^16 (64K)bytes; the only difference is that with an 8-bit memory each access will transfer a byte, while with a 16-bit memory, an access may transfer a byte or a 16-bit word.
Term
Go back to HW 1 Question 2

c. What architectural features will allow this microprocessor to access a separate “I/O space”?
Definition
c: Separate input and output instructions are needed whose execution will generate separate input and output signals (different from memory signals generated by executing memory-type instructions). At a minimum, this will require an additional output pin to carry the signal.
Term
Go back to HW 1 Question 2

d. If an input and an output instruction can specify an 8-bit I/O port number, how many 8-bit I/O ports can the microprocessor support? How many 16-bit I/O ports?
Definition
'd1,2': 2^8 = 256 input and output ports
Term
Go back to HW 1 Question 3
Definition
1: clock cycle = 8MHz^(-1) = 125ns
bus cycle = 4*125ns = 500ns
2 bytes transfered every 500ns
transfer rate = 4M bytes/sec

2: Doubling the frequency may mean adopting a new chip manufacturing technology (assuming each instruction will require the same number of clock cycles). Doubling the external bus means wider (maybe newer) on-chip data bus drivers/latches and modifications to the bus control logic. In the first case, the speed of he memory chips will also need to be doubled (roughly) in order not to slow down the microprocessor. In the second case, the “word length” of the memory will have to double to be able to send/receive 32 bit quantities.
Term
1.What are the advantages of a hierarchy of buses has over single bus architecture?
Definition
- Propagation delays are reduced
- More total drives can be spread across the buses
or - each bus can have its own speed relative to the speed of the devices on the bus
Term
Consider two microprocessors having 8- and 16-bit wide external data buses, respectively. The two processors are identical otherwise and their bus cycles take just as long. By what factor do the maximum data transfer rates differ?
Definition
a: During a single bus cycle, the 8-bit microprocessor transfers one byte while the 16-bit microprocessor transfers two bytes. The 16-bit microprocessor has twice the data transfer rate.
Term
Consider two microprocessors having 8- and 16-bit wide external data buses, respectively. The two processors are identical otherwise and their bus cycles take just as long.Repeat assuming that half of the operands and instructions are one byte long.
Definition
b: Suppose we do 100 transfers of operands and instructions, of which 50 are one byte long and 50 are two bytes long. The 8-bit microprocessor takes 50+(2x50) = 150 bus cycles for the transfer. The 16-bit microprocessor requires 50+50 = 100 bus cycles. Thus, the data transfer rates differ by a factor of 1.5.
Term
List and briefly define two approaches of dealing with multiple interrupts.
Definition
Disabling Interrupts, Prioritize Interrupts………
Term
What are the benefits of using a hierarchy of buses over a single bus. Find the common bus architectures in use today in PCs.
Definition
Reduce propagation delays; allow more drivers to be spread across buses; allow each bus to have its own speed.
Term
3. What is a stored program computer?
Definition
In a stored program computer, programs are represented in a form suitable for storing in memory alongside the data. The computer gets its instructions by reading them from memory, and a program can be set or altered by setting the values of a portion of memory.
Term
Explain Moore’s Law.
Definition
Moore observed that the number of transistors that could be put on a single chip was doubling every year and correctly predicted that this pace would continue into the near future.
Term
On the IAS, describe the process that the CPU must undertake to read a value from memory and to write a value to memory in terms of what is put in MAR, MBR, address bus, data bus and control bus.
Definition
To read a value from memory, the CPU puts the address of the value it wants into the MAR. The CPU then asserts the Read control line to memory and places the address on the address bus. Memory places the contents of the memory location passed on the data bus. This data is then transferred to the MBR. To write a value to memory, the CPU puts the address of the value it wants to write into the MAR. The CPU also places the data it wants to write into the MBR. The CPU then asserts the Write control line to memory and places the address on the address bus and the data on the data bus. Memory transfers the data on the data bus into the corresponding memory location.
Term
A common measure of performance for a processor is the rate at which instructions are executed, expressed in MIPS. Express MIPS rate in terms of clock rate and CPI.
Definition
MIPS rate = f / (CPI ε 10­­6)
Term
A benchmark program is run on a 40 MHz processor. The object code consists of 100,000 instructions, with the following instruction mix and clock cycle counts.
Definition
CPI=1.55; MIPS rate=25.8; Execution time=3.87ms.
Term
A 2-way set associative cache has lines of 16 bytes and a total size of 8KB. The 64 MB main memory is byte addressable. Show the format of main memory addresses.
Definition
TAG: 14 SET: 8 WORD: 4
Term
For the hexadecimal main memory addresses 111111, 666666, BBBBBB, show the following information, in hexadecimal format:Tag, line, and word values for a direct-mapped cache.
Definition
Go back to HW 4 Solutions. # 4.3
Term
For the hexadecimal main memory addresses 111111, 666666, BBBBBB, show the following information, in hexadecimal format:c) Tag, set, and word values for a 2-way set associative cache.
Definition
GO back to HW 4 4.3
Term
For the hexadecimal main memory addresses 111111, 666666, BBBBBB, show the following information, in hexadecimal format:b) Tag and word values for an associative cache.
Definition
GO back to HW 4 4.3
Term
Go to HW 4 # 3
Definition
GO back to HW 4 Solutions
Term
GO to HW 4 # 4
Definition
Go back to HW 4 Solutions
Term
Suggest reasons why RAMs traditionally have been organized as only one bit per chip whereas ROMs are usually organized with multiple bits per chip.
Definition
The 1-bit-per-chip organization has several advantages. It requires fewer pins on the package (only one data out line); therefore, a higher density of bits can be achieved for a given size package. Also, it is somewhat more reliable because it has only one output driver. These benefits have led to the traditional use of 1-bit-per-chip for RAM.
In most cases, ROMs are much smaller than RAMs and it is often possible to get an entire ROM on one or two chips if multiple-bits-per-chip organization is used. This saves on cost and is sufficient reason to adopt that organization.
Term
GO back to HW 5 Question 2
Definition
In 1 ms, the time devoted to refresh is 64*150ns = 9600ns. The fraction
of time devoted to memory refresh is (9.6s*10^(-6))/(10s^(-3))=0.0096 or almost 1%.
1 sec = 1,000 milli = 1,000,000 micro = 1,000,000,000 nano
64*150ns = 9600ns (refresh time)
9600ns/1,000,000ns = 0.0096 or close to 1% of memory time
Term
Draw the diagram of a typical 16 Mb DRAM (4M X 4) and explain its action.
Definition
Comprehensive answer can be found in Page151 in the book.
Term
Draw the diagram of a SRAM cell and explain its action. What are the differences among EPROM, EEPROM, and flash memory?
Definition
Answer for the first part can be found in Page147.
Second part: EPROM is read and written electrically; before a write operation, all the storage cells must be erased to the same initial state by exposure of the packaged chip to ultraviolet radiation. Erasure is performed by shining an intense ultraviolet light through a window that is designed into the memory chip. EEPROM is a read mostly memory that can be written into at any time without erasing prior contents; only the byte or bytes addressed are updated. Flash memory is intermediate between EPROM and EEPROM in both cost and functionality. Like EEPROM, flash memory uses an electrical erasing technology. An entire flash memory can be erased in one or a few seconds, which is much faster than EPROM. In addition, it is possible to erase just blocks of memory rather than an entire chip. However, flash memory does not provide byte-level erasure. Like EPROM, flash memory uses only one transistor per bit, and so achieves the high density (compared with EEPROM) of EPROM.
Term
2.How does an SDRAM differ from a DRAM? What is a parity bit? What is burst mode (find from web)?
Definition
Unlike the traditional DRAM, which is asynchronous, the SDROM exchanges data with the processor synchronized to an external clock signal and running at the full speed of the processor/memory bus without imposing wait states.

A bit appended to an array of binary digits to make the sum of all the binary digits, including the parity bit, always odd (odd parity) or always even (even parity).

Burst mode is a data transmission mode in which data is sent faster than normal. There are a number of techniques for implementing burst modes. In a data bus, for example, a burst mode is usually implemented by allowing a device to seize control of the bus and not permitting other devices to interrupt. In RAM, burst modes are implemented by automatically fetching the next memory contents before they are requested. This is essentially the same technique used by disk caches.
The one characteristic that all burst modes have in common is that they are temporary and unsustainable. They allow faster data transfer rates than normal, but only for a limited period of time and only under special conditions.
(I find this answer at http://www.webopedia.com/TERM/B/burst_mode.html . Most answers accepted. )
Term
What are the cache formulas ?
#tags ?
#sets ?
#words ?
Definition
#tags = #bits\#sets

#sets = cache size\set size

#words = address size - (tags + sets)
Term
what does a replacement algorithm decide ?
Definition
decides which line in cache should be replaced when the cache is full and information is needed from main memory by the processor
Supporting users have an ad free experience!