Ordering functions for improving memory reference locality in a shared memory multiprocessor system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Ordering functions for improving memory reference locality in a shared memory multiprocessor system

Full text

Pdf (580 KB)

Source

International Symposium on Microarchitecture archive
Proceedings of the 25th annual international symposium on Microarchitecture table of contents

Portland, Oregon, United States

Pages: 218 - 221

Year of Publication: 1992

ISBN:0-8186-3175-9

Also published in ...

Author

Youfeng Wu

Sponsors

IEEE-CS : Computer Society
SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

IEEE Computer Society Press Los Alamitos, CA, USA

Bibliometrics

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

Additional Information:

references cited by index terms

Tools and Actions:	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/144953.145812 What is a DOI?

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.

	Adolphson-73	Adolphson, D. and T. C. Hu, "Optimal Linear Ordering," SIAM J. App. Math, Vol. 25, No. 3, November 1973, pp. 403-423.
	Arnold-86	Arnold, J. Q. Shared Libraries on UNIX System V, Usenix Conference Proceedings, Usenix Association, Summer 1986, pp. 395-404.
	Bunt-84	Richard B. Bunt , Jennifer M. Murphy, The measurement of locality and the behaviour of programs, The Computer Journal, v.27 n.3, p.238-253, Aug. 1984 [doi>10.1093/comjnl/27.3.238]
	Comeau-67	Lesin W. Comeau, A study of the effect of user program optimization in a paging system, Proceedings of the first ACM symposium on Operating System Principles, p.4.1-4.7, January 1967 [doi>10.1145/800001.811667]
	Denning-68	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]
	Ferrari-74	Domenico Ferrari, Improving locality by critical working sets, Communications of the ACM, v.17 n.11, p.614-620, Nov. 1974 [doi>10.1145/361179.361195]
	Ferrari-76	Ferrari, Domenico, "The Improvement of Program Behavior." Computer, Nov 1976. pp. 39-47,
	Garey-76	Garey, M. R. and D. S. Johnson, "Some Simplified NP-Complete Graph Problems," Theoretical Computer Science, I (1976) 237-267.
	Hatfield-71	Hatfield, D.J., and J. Gerald, "Program Restructuring for Virtual Memory," IBM Systems Journal, No 3, 1971, pp. 168-192.
	Kernighan-69	Kernighan, B.W., "Some Graph Partitioning Problems Related to Program Segmentation," Ph.D. Thesis, Princeton Univ, Jan. 1969.
	Levy-82	Levy, H. M., and P. H. Lipman, "Virtual Memory Management in the VAX/VMS Operating System," Computer, Volume 15, No. 3, March 1982, pp. 35-41.
	Masuda-74	Masuda, T., H. Shiota, K. Noguchi, and T. Ohki, "Optimization of Program Organization by Cluster Analysis," Information Processing 74 (proc. IFIP Congress 74), North Holland, Amsterdam, 1974, pp. 261-265.
	Performix-90	EMPOWER/X User's Guide, Performix Inc, 1990.
	Pettis-90	Karl Pettis , Robert C. Hansen, Profile guided code positioning, Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation, p.16-27, June 1990, White Plains, New York, United States
	Sequent-87	Symmetry Technical Summary, Sequent Computer Systems, 1987.
	Shiloach-79	Shiloach, Y, "A Minimum Linear Arrangement Algorithm for Undirected Trees," SIAM J. Comput., Vol. 8, No. 1, Feb 1979, pp. 1532.
	Wall-91	David W. Wall, Predicting program behavior using real or estimated profiles, Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, p.59-70, June 24-28, 1991, Toronto, Ontario, Canada

CITED BY 5

	Brad Calder , Chandra Krintz , Simmi John , Todd Austin, Cache-conscious data placement, ACM SIGPLAN Notices, v.33 n.11, p.139-149, Nov. 1998
	Mikko H. Lipasti , William J. Schmidt , Steven R. Kunkel , Robert R. Roediger, SPAID: software prefetching in pointer- and call-intensive environments, Proceedings of the 28th annual international symposium on Microarchitecture, p.231-236, November 29-December 01, 1995, Ann Arbor, Michigan, United States
	Youfeng Wu , James R. Larus, Static branch frequency and program profile analysis, Proceedings of the 27th annual international symposium on Microarchitecture, p.1-11, November 30-December 02, 1994, San Jose, California, United States
	W. J. Schmidt , R. R. Roediger , C. S. Mestad , B. Mendelson , I. Shavit-Lottem , V. Bortnikov-Sitnitsky, Profile-directed restructuring of operating system code, IBM Systems Journal, v.37 n.2, p.270-297, April 1998
	Joseph Torrellas , Chun Xia , Russell L. Daigle, Optimizing the Instruction Cache Performance of the Operating System, IEEE Transactions on Computers, v.47 n.12, p.1363-1381, December 1998