< previous page page_420 next page >

Page 420
Queueing Theory
d87111c01013bcda00bb8640fdff6754.gif
L. Kleinrock. Queueing Systems. J. Wiley and Sons, 1975. Two volumes.
d87111c01013bcda00bb8640fdff6754.gif
H. Kobayashi. Modeling and Analysis: An Introduction to Systems Performance Evaluation Methodology. Addison Wesley, Menlo Park, CA, 1978.
Modeling Memory
d87111c01013bcda00bb8640fdff6754.gif
F. Baskett and A. J. Smith. Interference in multiprocessor computer systems with interleaved memory. Communications of the ACM, 19(6):327334, June 1976.
d87111c01013bcda00bb8640fdff6754.gif
B. R. Rau. Program Behavior and the Performance of Memory Systems. PhD thesis, Stanford University, July 1977.
d87111c01013bcda00bb8640fdff6754.gif
D. Y. Chang, D. J. Kuck, and D. H. Lawrie. On the effective bandwidth of parallel memory. IEEE Transactions on Computers, C-26(5):480489, May 1977.
6.13 Problem Set
1. A 32-megabyte memory module is implemented with a 4M´ 1b chip, with nibble mode. The memory module has the following specifications:
Taccess/module
=
120 ns,
Tc
=
120 ns,
Tnibble
=
40 ns up to four accesses,
Physical word
=
64 bits + 8 bits Ecc.

d87111c01013bcda00bb8640fdff6754.gif
There are additional memory system delays of:
Bus transit
=
20 ns (one way),
ECC
=
40 ns.

d87111c01013bcda00bb8640fdff6754.gif
(a) What is the memory system access time?
d87111c01013bcda00bb8640fdff6754.gif
(b) What is the maximum memory data bandwidth (bytes per second) from four modules (m = 4, each module with nibble mode) with random address request? Assume that there are multiple buses and ECC units so that they do not limit.
d87111c01013bcda00bb8640fdff6754.gif
(c) Repeat (b) for sequential requests. Show how each module is accessed (i.e., which address bits are used for each function).
2. If the four module memory system of problem 1 were now implemented with page mode and Tpage = 40 ns:
d87111c01013bcda00bb8640fdff6754.gif
(a) How could this be used effectively in a memory design?
d87111c01013bcda00bb8640fdff6754.gif
(b) Describe in detail under what conditions this would perform better than an equivalent system using nibble mode.

 
< previous page page_420 next page >