Characterizing the Storage Process and Its Effect on the Update of Main Memory by Write Through

Journal of the ACM (JACM)

Volumn 26, Issue 1, 1979, Pages 6-27

  Smith, Alan Jay ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

buffering; cache memory; M D 1 queue with finite waiting room; nonstationarlty; Poisson process; regime process; storage process

Indexed keywords

COMPUTER OPERATING SYSTEMS;

EID: 0018293116     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/322108.322110     Document Type: Article

References (37)

1. Adenstedt, R.K. Weather regimes in stochastic meteorological models Quart Appi Math 28, 343 (1970).
2. AMDAHL Corp 470V/6 Machine Reference Manual. Amdahl Corp., Sunnyvale, Calif, 1976.
3. Anderson, T.W. The Statistical Analysis of Time Series. Wiley, New York, 1971.
4. Barsamian, H, and DeCegama, A System design considerations of cache memories Proc IEEE-CSConf, 1972, pp. 107-110.
5. Baskett, F, And Rafii, A The Aø inversion model of program paging behavior Rep STAN-CS-76-579, Comptr Sci. Dept., Stanford U, Stanford, Calif, Oct. 1976. Submitted to Comm. ACM.
6. Bickel, P, And Doksum, K Mathematical Statistics Basic Ideas and Selected Topics Holden-Day, San Francisco, Calif., 1977.
7. Cinlar, E. Markov renewal theory Advances in Appi Probability 1, 2 (1969), 123-187.
8. Conti, C.J. Concepts For Buffer Storage. IEEE Comptr Group News 2 (March 1969), 9-13.
9. Cooley, J.W., And Tukey, J.A. An algorithm for the machine calculation of complex Fourier series Mathematics of Comput 19, 90 (April 1965), 297-301.
10. Cox, D.R., And Lewis, Paw The Statistical Analysis of Series of Events Methuen, London, 1966.
11. Freiberger, W. F. Grenander, U. And Sampson, P.D. Patterns in program references IBM J Res and Develop 19 (May 1975), 230-243.
12. IBM CORP IBM System/370 Model 168 Functional Characteristics. Form No. GA22-7010, IBM, Poughkeepsie, N.Y., 3rd ed, 1974.
13. Kaplan, K.R., And Winder, R. O. Cache based computer systems Computer 6 (March 1973), 30-36.
14. Keilson, J. The ergodic queue length distribution for queueing systems with finite capacity J Royal Statist Soc Ser B, 28 (1966), 190-201.
15. KONHEIM, A. G. AND REISER, M. A. queueing model with finite waitmg room and blocking J ACM 23, 2 (April 1976), 328-341.
16. LAVENBERG, S The steady-state queueing time distribution for the M/G/l finite capacity queue Manage Sci 21, 5 (Jan 1976), 501-506.
17. LEE, F STUDY OF “LOOK ASIDE” MEMORY IEEE Trans Comptrs C-18, 11 (Nov. 1969), 1062-1064.
18. LEWIS, P.A.W. AND SHEDLER, G S Statistical analysis of non-stationary series of events in a data base system. IBM J. Res and Develop. 20 (Sept 1976), 465-482
19. Liptay, J. S. Structural aspects of the System/360 model 85 II The cache IBM Syst J 7, 1 (1968), 15-21
20. MATTSON, R Evaluation of multilevel memories. IEEE Trans Magnetics MAG-7, 4 (Dec 1971), 814-819.
21. MORAN, PAP. Testing for serial correlation with exponentially distributed vanates Biometnka 54 (1967), 395-401.
22. Newell, G. F. Queues with time dependent arrival rates Pts I, II, and III J Appl Probability 5 (1968), 436-451, 579-590, 591-606.
23. PEUTO, B.L. AND SHUSTEK, L.J. An instruction timing model of CPU performance Proc 4th Annual Symp Comptr Architecture, Comptr Architecture News (ACM) 5, 7 (March 1977), 165-178.
24. POHM, A., AGRAWAL, O, CHENG, C, AND SHIMP, A AN EFFICIENT FLEXIBLE BUFFERED MEMORY SYSTEM IEEE Trans Magnetics MAG-9, 3 (Sept 1973), 173-179.
25. POHM, A, AGRAWAL, O, AND MONROE, R THE COST AND PERFORMANCE TRADEOFFS OF BUFFERED MEMORIES Proc IEEE 63, 8 (Aug. 1975), 1129-1135.
26. REISER, M, AND KOBAYASHI, H The effects of service time distributions on system performance. Information Processing 74, North-Holland, Amsterdam, 1974, pp 230-234.
27. REISER, M, AND KONHEIM, A G Finite capacity queueing systems with applications in computer modeling. Res Rep RC 5827, IBM T J Watson Res Ctr, Yorktown Heights, N Y, Jan 1976.
28. SCHROEDER, M Performance of the GE-645 associative memory while MULTICS is in operation Proc ACM Conf Comptr Performance Evaluation, Harvard U, April 1971, pp 227-245.
29. SMITH, A J A modified working set paging algorithm IEEE Trans Comptrs C-25, 9 (Sept 1976), 907-914.
30. SMITH, A J On the effectiveness of set associative page mappmg and its application to main memory management Proc Second Int Conf Software Eng, San Francisco, Calif, Oct 1976, pp 286-292.
31. SMITH, A.J. Analysis of a locality model for disk reference patterns Proc Second Conf Inform Sci and Syst, Johns Hopkins U, Baltimore, Md, April 1976, pp 593-601.
32. SMITH, A J Sequential program prefetching in memory hierarchies April 1977, to appear in Computer 11 (Dec 1978).
33. TRUSLOVE, A L Queue length for the Ek/G/1 queue with finite waiting room Advances in Appl Probability 7(1975), 215-226.
34. WEBB, C Practical use of the fast Fourier transform (FFT) algorithm in tune series analysis Appl Res Labs Rep ARL-TR-70-22, U of Texas at Austm, June 1972.
35. WILKES, M V Slave memories and dynamic storage allocation IEEE Trans Electron Comptrs EC-14, 4 (April 1965), 270-271.
36. WILKES, M V Slave memories and segmentation IEEE Trans. Comptrs. C-20, 6 (June 1971), 674-675.
37. Wulf, W, AND Bell, C G C.mmp-a multi-mini-processor Proc AFIPS 1972 FJCC, AFIPS Press, Montvale, N J, pp 756-777.