A tool for automatic program restructuring

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A tool for automatic program restructuring

Full text

Pdf (386 KB)

Source

ACM Annual Conference/Annual Meeting archive
Proceedings of the annual conference table of contents

Atlanta, Georgia, United States

Pages: 228 - 231

Year of Publication: 1973

Author

Domenico Ferrari

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 12, Citation Count: 4

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

ABSTRACT

A tool, called LOCALIZER, which improves the locality of programs for multiprogrammed virtual-memory computer systems, is described. The method of critical working sets, which is the basis of the tool, is presented. This method is especially suitable for those systems where primary memory is managed according to the working set strategy. The various modules of the tool are briefly described after a discussion of the general restructuring procedure. (This research was supported in part by the Advanced Research Projects Agency, under Contract No. DACH15 70C 0274.)

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	Peter J. Denning, The working set model for program behavior, Communications of the ACM, v.11 n.5, p.323-333, May 1968 [doi>10.1145/363095.363141]
	2	Peter J. Denning, Virtual Memory, ACM Computing Surveys (CSUR), v.2 n.3, p.153-189, Sept. 1970 [doi>10.1145/356571.356573]
	3	A. C. McKellar , E. G. Coffman, Jr., Organizing matrices and matrix operations for paged memory systems, Communications of the ACM, v.12 n.3, p.153-165, March 1969 [doi>10.1145/362875.362879]
	4	Barbara S. Brawn , Frances G. Gustavson , Efrem S. Mankin, Sorting in a paging environment, Communications of the ACM, v.13 n.8, p.483-494, Aug. 1970 [doi>10.1145/362705.362710]
	5	D. J. Hatfield, J. Gerald, "Program Restructuring for Virtual Memory," IBM Sys. J. 10, 3 (1971).
	6	H. B. Baskin, B. R. Borgerson, "PRIME-A Modular Architecture for Terminal-Oriented Systems," AFIPS Conference Proceedings 40, 1972 SJCC (May 1972).
	7	L.P. Deutsch, B. W. Lampson, "QSPL Reference Manual," Doc. No. R-28, Project Genie, University of California, Berkeley, 1967.
	8	D. Ferrari, "The Method of Critical Working Sets for the Automatic Improvement of Program Locality" (to be published).

CITED BY 5

	Domenico Ferrari, Improving locality by critical working sets, Communications of the ACM, v.17 n.11, p.614-620, Nov. 1974
	Gopa Kumar , C. Thomas Nute, Program restructuring for block structured languages, ACM SIGMETRICS Performance Evaluation Review, v.9 n.2, p.67-79, Summer 1980
	J. Y. Babonneau , M. S. Achard , G. Morisset , M. B. Mounajjed, Automatic and general solution to the adaptation of programs in a paging environment, ACM SIGOPS Operating Systems Review, v.11 n.5, p.109-116, November 1977
	Alan Jay Smith, Bibliography on paging and related topics, ACM SIGOPS Operating Systems Review, v.12 n.4, p.39-56, October 1978
	K. D. Ryder, Optimizing program placement in virtual systems, IBM Systems Journal, v.13 n.4, p.292-306, December 1974