This is a an exam. You may consult your notes, any book, and the Internet. You may not speak with any person other than Jeff Ondich, electronically or otherwise, about the content of this exam. If you obtain relevant information from any source other than yourself, cite your sources clearly.
Justify your answers. (Note that "justify your answers" implies "show your work.") Have fun.
(12 points) Consider the following caches, each of which can hold up to one hundred twenty-eight 32-bit words of data. Assume that addresses are 32 bits long.
For each of these caches, answer the following questions.
Draw a diagram of the cache. How many bits of memory does it use? (Please do not include or concern yourself with showing the memory required to implement the least-recently-used eviction strategy.)
Suppose the byte located at each of the following addresses is requested in the indicated order:
47, 645, 660, 48, 130, 659, 995, 49, 655, 128, 1030, 560, 1170, 49, 130
Once this sequence of requests is finished:
Notes: (1) These addresses are byte addresses--so byte 3 is contained in the word starting at address 0. (2) These hit ratios are very low, both because the caches start out empty, and because I have made no effort to make my numbers adhere to the principles of spacial or temporal locality.
(5 points) Suppose that you are on a chip design team, and the people designing the cache system have done simulations of two cache layouts, yielding the following data:
You may assume that the choice between Options A and B has no effect on the clock rate or the performance of any of the other portions of the chip. (That's an unrealistic simplifying assumption, of course, but go ahead and assume it anyway.)
Which option will you choose, and why? (Note that all of the points for this problem will be for the "why" and not the "which".)
(12 points) Suppose you are running a MIPS program that has the following sequence of instructions currently in the pipelined datapath of Figure 4.56:
Your job, as in problem #1 on the previous exam, is to show the values of as many of the lines in the datapath as you can, given the information you have.
Assume:
(15 points) This part of the exam concerns the first few pages of John von Neumann's First Draft of a Report on the EDVAC. Read it and answer the following questions. For the first three questions, which concern the historical context of this report, you may need to look elsewhere for information.
In an earlier edition of your textbook, Patterson and Hennessy note that von Neumann's report report was one of several things that attorneys used to break the Mauchly/Eckert patent on the computer. This point is also made on the brief Wikipedia page about the EDVAC report. What besides this report was relevant in the patent case?
Who besides von Neumann deserves credit for this report?
During the 1940's, several women were heavily involved in the development and operation of the ENIAC. Name at least two of them, and briefly describe their roles in the project.
Throughout the Draft Report, von Neumann refers to the main subdivisions of a computing system as CA, CC, I, O, R, and M. To what modern concepts do these six subdivisions refer?
What does von Neumann means by the term elastic in section 2.3? He also advocates separating some things in the interests of elasticity. What does he want to separate, and how does this separation serve the goals of elasticity?
There is a sentence in section 2.9 that begins with "As to (h) (sorting and statistics), the situation is somewhat ambiguous...." This sentence hints at the subject of one of the chapters in Patterson and Hennessy. Which chapter?
Clarify the first paragraph of section 4.1. You might find it handy to include an example or two using modern gate language.
Summarize von Neumann's arguments in favor of binary rather than decimal computation. Are these arguments still valid?
Why does von Neumann like vacuum tubes? (Vacuum tubes, by the way, are devices that can be used to perform switching operations like those done by transistors. Thus, you could build gates out of vacuum tubes. Vacuum tubes tended to burn out like light bulbs do, so it was common for drug stores and hardware stores to sell them. When I was a kid, our neighborhood drug store had a kiosk where you could bring in a burnt-out tube and stick it into the plugs on the kiosk to figure out which replacement tube would work. This was necessary if you wanted your TV to keep working.)
Consider the last paragraph of section 5.6. In what ways is von Neumann's advice still valid, and in what ways is it not?
(16 points) Suppose you have a small machine/assembly-language architecture consisting of:
Each instruction has the format:
The op-codes are as follows.
I recommend that you use a module like Fig 4.17's Registers for your DM. That is, you'll want something that has two separate Read Address lines and a Write Address line that's independent of the Read Addresses. You need not show the internal structure of such a module.
Here are your jobs.
(3 points) You don't have to recommend any books or tell me jokes or anything. Just have a great break and beyond.