Optimization of Memory Hierarchies in Multiprogrammed Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Optimization of Memory Hierarchies in Multiprogrammed Systems

Full text

Pdf (1.05 MB)

Source

Journal of the ACM (JACM) archive
Volume 17 , Issue 3 (July 1970) table of contents

Pages: 426 - 445

Year of Publication: 1970

ISSN:0004-5411

Authors

C. V. Ramamoorthy	University of Texas at Austin, Departments of Computer Science and Electrical Engineering, Austin, Texas
K. M. Chandy	IBM Corporation, Cambridge Scientific Center, Cambridge, Massachusetts

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

abstract references cited by index terms collaborative colleagues

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/321592.321596 What is a DOI?

ABSTRACT

The optimization of memory hierarchy involves the selection of types and sizes of memory devices such that the average access time to an information block is a minimum for a particular cost constraint. It is assumed that the frequency of usage of the information is known a priori. In this paper the optimization theory for a single task or program is reviewed and it is extended to a general case in multiprogramming when a number of tasks are executed concurrently. Another important extension treats the case when memories are available only in indivisible modules. Comparisons with conventional methods of solution as well as computational experience on the multiprogrammed and modular cases are given.

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	0PLER, ASCHER. Fourth generation software: The realignment. Dalamation 13, 1 (Jan. 1967), 22-24.
	2	M. V. Wilkes, The Growth of Interest in Microprogramming: A Literature Survey, ACM Computing Surveys (CSUR), v.1 n.3, p.139-145, Sept. 1969 [doi>10.1145/356551.356553]
	3	CHANDY, K. M., AND RAMAMOORTHY, C.V. On the solution of linear programming problems with certain monotonicity constraints. Society of Industrial and Applied Mathematics, Fall Meeting, Dec. 1967.
	4	AND Optimization of information storage systems. Inform. and Contr. 13, 6 (Dec. 1968), 509-526.
	5	ESTRIN, G., HOPKINS, D., COGGAN, B., AND CROCKER, S.D. SNUPER COMPUTER--A computer in instrumentation automaton. Proc. AFIPS 1967 Spring Joint Comput. Conf., Vol. 30, pp. 645-656.
	6	C. V. Ramamoorthy, Analysis of computational systems: Discrete Markov analysis of computer programs, Proceedings of the 1965 20th national conference, p.386-392, August 24-26, 1965, Cleveland, Ohio, United States [doi>10.1145/800197.806061]
	7	DOIG, A., AND LAND, A.H. An automatic method of solving discrete programming problems. Econometrica 28 (1960), 497-520.
	8	KOLESAR, P .J . A branch and bound algorithm for the knapsack problem. Manage. Sci. 18, 9 (1967), 723--735.
	9	RAMAMOORTHY, C. V., AND TSUCHIYA, M. A study of user-microprogrammable computers. Proc. AFIPS 1970 Spring Joint Comput. Conf., Vol. 36, pp. 165-181 (AFIPS Press, Montvale, N. J.).

CITED BY 22

	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
	Chat-Yu Lam , Stuart E. Madnick, Propeties of storage hierarchy systems with multiple page sizes and redundant data, ACM Transactions on Database Systems (TODS), v.4 n.3, p.345-367, Sept. 1979
	S. R. Arora , A. Gallo, Optimization of Static Loading and Sizing of Multilevel Memory Systems, Journal of the ACM (JACM), v.20 n.2, p.307-319, April 1973
	R. L. Ashenhurst, Curriculum recommendations for graduate professional programs in information systems, Communications of the ACM, v.15 n.5, p.363-398, May 1972
	J. Daniel Couger, Curriculum recommendations for undergraduate programs in information systems, Communications of the ACM, v.16 n.12, p.727-749, Dec. 1973
	Stephen R. Kimbleton , G. Michael Schneider, Computer Communication Networks: Approaches, Objectives, and Performance Considerations, ACM Computing Surveys (CSUR), v.7 n.3, p.129-173, Sept. 1975
	Howard Lee Morgan, Optimal space allocation on disk storage devices, Communications of the ACM, v.17 n.3, p.139-142, March 1974
	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
	K. M. Chandy , J. E. Hewes, File allocation in distributed systems, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.10-13, March 29-31, 1976, Cambridge, Massachusetts, United States
	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
	Jon D. Clark , Jeffrey A. Hoffer, A procedure for the determination of attribute access probabilities, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas
	Swatantra K. Kachhal , Sant R. Arora, Seeking configurational optimization in computer systems, Proceedings of the 1975 annual conference, p.96-101, January 1975
	V. Y. Lum , M. E. Senko , C. P. Wang , H. Ling, A cost oriented algorithm for data set allocation in storage hierarchies, Communications of the ACM, v.18 n.6, p.318-322, June 1975
	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 F. Kurose , Rahul Simha, A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems, IEEE Transactions on Computers, v.38 n.5, p.705-717, May 1989
	Pao-Yuan Chang , Deng-Jyi Chen , Krishna M. Kavi, Multimedia File Allocation on VC Networks Using Multipath Routing, IEEE Transactions on Computers, v.49 n.9, p.971-977, September 2000
	John Salasin, Hierarchical storage in information retrieval, Communications of the ACM, v.16 n.5, p.291-295, May 1973
	Peter P. Chen , S. Bing Yao, Design and performance tools for data base systems, Proceedings of the third international conference on Very large data bases, p.3-15, October 06-08, 1977, Tokyo, Japan
	S. R. Arora , A. Gallo, Optimal sizing, loading and re-loading in a multi-level memory hierarchy system, Proceedings of the May 18-20, 1971, spring joint computer conference, May 18-20, 1971, Atlantic City, New Jersey
	Thomas E. Bell, Performance determination: the selection of tools, if any, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York
	Stephen R. Kimbleton, Core complement policies for memory allocation and analysis, Proceedings of the December 5-7, 1972, fall joint computer conference, part II, December 05-07, 1972, Anaheim, California
	Peter P. S. Chen, Optimal file allocation in multi-level storage systems, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York