Optimization of Static Loading and Sizing of Multilevel Memory Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Optimization of Static Loading and Sizing of Multilevel Memory Systems

Full text

Pdf (738 KB)

Source

Journal of the ACM (JACM) archive
Volume 20 , Issue 2 (April 1973) table of contents

Pages: 307 - 319

Year of Publication: 1973

ISSN:0004-5411

Authors

S. R. Arora	Department of Mechanical Engineering, University of Minnesota, 125 Mechanical Engineering Building, Minneapolis, MN
A. Gallo	Unzvac, Division of Sperry Rand Corporation, Univac Park, Roseville, MN

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 14, Citation Count: 6

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321752.321762 What is a DOI?

ABSTRACT

The following two important aspects of multilevel static memory management are treated: (1) memory loading, and (2) memory sizing. An algorithm is developed for the optimal loading of program and data files in various memory levels of given sizes. The selection of optimal sizes from a given set of finite alternatives is done through a cyclic queueing model, which recognizes the effects of queues and waiting times and helps in deriving a balanced system.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ARORA, S., AND GALLO, A. Optimal sizing, loading and re-loading in a multi-level memory hierarchy system. Proc. AFIPS 1971 SjCC, Vol. 38, AFIPS Press, Montvale, N. J., pp. 337-344.
	2	BELADY, L.A. A study of replacement algorithms for a virtual storage computer. IBM Syst. J. 5, 2 (1966), 78-101.
	3	Jeffrey Buzen, Analysis of system bottlenecks using a queueing network model, Proceedings of the SIGOPS workshop on System performance evaluation, p.82-103, January 1971 [doi>10.1145/800024.808355]
	4	CHEN, Y. C., AND HSIEH, S.C. Selective transfer analysis. IBM Res. Rep. No. RC-1926, Watson Research Center, Yorktown Heights, N. Y., Oct. 1967 (33 pp.).
	5	DENNING, P.J. Thrashing- Its causes and prevention. Proc. AFIPS 1968 FJCC, Vol. 33, pt. 1, Thompson Book Co., Washington, D. C., pp. 915-922.
	6	Peter J. Denning, Virtual Memory, ACM Computing Surveys (CSUR), v.2 n.3, p.153-189, Sept. 1970 [doi>10.1145/356571.356573]
	7	GORVON, W. J., AND NEWELL, G.F. Closed queuing systems with exponential servers. Oper. Res. 15, 2 (March-April 1967), 254-265.
	8	HARLEY, G. Linear Programming. Addison-Wesley, Reading, Mass., 1963.
	9	JACKSON, R. R.F. Random queuing processes with phase-type service. J. Royal Statist. Soc. B 18 (t956), 129-132.
	10	KOENIGSBERG, E. Cyclic queues. Oper. Res. Quarl. 9, 1 (March 1958), 22-35.
	11	C. V. Ramamoorthy , K. M. Chandy, Optimization of Memory Hierarchies in Multiprogrammed Systems, Journal of the ACM (JACM), v.17 n.3, p.426-445, July 1970 [doi>10.1145/321592.321596]

CITED BY 6

	Kishor S. Trivedi , Robert A. Wagner , Timothy M. Sigmon, Optimal Selection of CPU Speed, Device Capacities, and File Assignments, Journal of the ACM (JACM), v.27 n.3, p.457-473, July 1980
	James O. Dyal , Michael K. Draughn, Performance aspects of disk space management, Proceedings of the 13th conference on Winter simulation, p.69-77, December 09-11, 1981, Atlanta, Georgia
	Ken Barker , Subhrajyoti Bhar, A Graphical Approach to Allocating Class Fragments in Distributed Objectbase Systems, Distributed and Parallel Databases, v.10 n.3, p.207-239, December 2001
	James O. Dyal , William DeWald, Jr., Small business system performance analysis, ACM SIGSIM Simulation Digest, v.11 n.1, p.269-275, Fall 1979
	Lawrence W. Dowdy , Derrell V. Foster, Comparative Models of the File Assignment Problem, ACM Computing Surveys (CSUR), v.14 n.2, p.287-313, June 1982
	Robert A. Wagner , Kishor S. Trivedi, Hardware configuration selection through discretizing a continuous variable solution, ACM SIGMETRICS Performance Evaluation Review, v.9 n.2, p.127-142, Summer 1980