Optimal replacements in caches with two miss costs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Optimal replacements in caches with two miss costs

Full text

Pdf (1.20 MB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures table of contents

Saint Malo, France

Pages: 155 - 164

Year of Publication: 1999

ISBN:1-58113-124-0

Authors

Jaeheon Jeong	Department of Electrical Engineering - Systems, University of Southern California, Los Angeles, CA
Michel Dubois	Department of Electrical Engineering - Systems, University of Southern California, Los Angeles, CA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

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/305619.305636 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.

	1	Susanne Albers , Sanjeev Arora , Sanjeev Khanna, Page replacement for general caching problems, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.31-40, January 17-19, 1999, Baltimore, Maryland, United States
	2	Jennifer M. Anderson , Saman P. Amarasinghe , Monica S. Lam, Data and computation transformations for multiprocessors, Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming, p.166-178, July 19-21, 1995, Santa Barbara, California, United States
	3	Doug Burger , James R. Goodman , Alain Kägi, Limited Bandwidth to Affect Processor Design, IEEE Micro, v.17 n.6, p.55-62, November 1997 [doi>10.1109/40.641597]
	4	P. Cao and S. Irani, "Cost-Aware WWW Proxy Caching Algorithms," In Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, pp. 193-206, December 1997.
	5	Jacqueline Chame , Michel Dubois, Cache inclusion and processor sampling in multiprocessor simulations, Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.36-47, May 10-14, 1993, Santa Clara, California, United States
	6	David E. Culler , Anoop Gupta , Jaswinder Pal Singh, Parallel Computer Architecture: A Hardware/Software Approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
	7	M. D. Hill , A. J. Smith, Evaluating Associativity in CPU Caches, IEEE Transactions on Computers, v.38 n.12, p.1612-1630, December 1989 [doi>10.1109/12.40842]
	8	Dongming Jiang , Jaswinder Pal Singh, A methodology and an evaluation of the SGI Origin2000, Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.171-181, June 22-26, 1998, Madison, Wisconsin, United States
	9	Richard P. Larowe, Jr. , Carla Schlatter Ellis, Experimental comparison of memory management policies for NUMA multiprocessors, ACM Transactions on Computer Systems (TOCS), v.9 n.4, p.319-363, Nov. 1991 [doi>10.1145/118544.118546]
	10	James Laudon , Daniel Lenoski, The SGI Origin: a ccNUMA highly scalable server, Proceedings of the 24th annual international symposium on Computer architecture, p.241-251, June 01-04, 1997, Denver, Colorado, United States
	11	Tom Lovett , Russell Clapp, STiNG: a CC-NUMA computer system for the commercial marketplace, Proceedings of the 23rd annual international symposium on Computer architecture, p.308-317, May 22-24, 1996, Philadelphia, Pennsylvania, United States
	12	Michael Marchetti , Leonidas I. Kontothanassis , Ricardo Bianchini , Michael L. Scott, Using simple page placement policies to reduce the cost of cache fills in coherent shared-memory systems, Proceedings of the 9th International Symposium on Parallel Processing, p.480-485, April 25-28, 1995
	13	R. L. Mattson, J. Gecsei, D. R. Slutz and I. L. Traiger, "Evaluation Techniques for Storage Hierarchies," IBM Systems Journal, vol. 9, pp. 77- 117, 1970.
	14	A. Moga , M. Dubois, The Effectiveness of SRAM Network Caches in Clustered DSMs, Proceedings of the 4th International Symposium on High-Performance Computer Architecture, p.103, January 31-February 04, 1998
	15	John L. Hennessy , David A. Patterson, Computer architecture (2nd ed.): a quantitative approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
	16	C. Scheurich , M. Dubois, Dynamic Page Migration in Multiprocessors with Distributed Global Memory, IEEE Transactions on Computers, v.38 n.8, p.1154-1163, August 1989 [doi>10.1109/12.30869]
	17	Alan Jay Smith, Cache Memories, ACM Computing Surveys (CSUR), v.14 n.3, p.473-530, Sept. 1982 [doi>10.1145/356887.356892]
	18	Harold S. Stone, High-performance computer architecture (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	19	Ben Verghese , Scott Devine , Anoop Gupta , Mendel Rosenblum, Operating system support for improving data locality on CC-NUMA compute servers, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, p.279-289, October 01-04, 1996, Cambridge, Massachusetts, United States
	20	Wen-Hann Wang , Jean-Loup Baer, Efficient trace-driven simulation methods for cache performance analysis, ACM Transactions on Computer Systems (TOCS), v.9 n.3, p.222-241, Aug. 1991 [doi>10.1145/128738.128740]
	21	Wolf-Dietrich Weber , Stephen Gold , Pat Helland , Takeshi Shimizu , Thomas Wicki , Winfried Wilcke, The Mercury Interconnect Architecture: a cost-effective infrastructure for high-performance servers, Proceedings of the 24th annual international symposium on Computer architecture, p.98-107, June 01-04, 1997, Denver, Colorado, United States
	22	Yuguang Wu , Richard Muntz, Stack Evaluation of Arbitrary Set-Associative Multiprocessor Caches, IEEE Transactions on Parallel and Distributed Systems, v.6 n.9, p.930-942, September 1995 [doi>10.1109/71.466631]
	23	Steven Cameron Woo , Moriyoshi Ohara , Evan Torrie , Jaswinder Pal Singh , Anoop Gupta, The SPLASH-2 programs: characterization and methodological considerations, Proceedings of the 22nd annual international symposium on Computer architecture, p.24-36, June 22-24, 1995, S. Margherita Ligure, Italy

CITED BY 4

	Sung Woo Chung , Hyong-Shik Kim , Chu Shik Jhon, Distance-aware L2 cache organizations for scalable multiprocessor systems, Journal of Systems Architecture: the EUROMICRO Journal, v.51 n.6-7, p.368-381, June-July 2005
	Seon-yeong Park , Dawoon Jung , Jeong-uk Kang , Jin-soo Kim , Joonwon Lee, CFLRU: a replacement algorithm for flash memory, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	Jaeheon Jeong , Per Stenström , Michel Dubois, Simple penalty-sensitive replacement policies for caches, Proceedings of the 3rd conference on Computing frontiers, May 03-05, 2006, Ischia, Italy
	Moinuddin K. Qureshi , Daniel N. Lynch , Onur Mutlu , Yale N. Patt, A Case for MLP-Aware Cache Replacement, ACM SIGARCH Computer Architecture News, v.34 n.2, p.167-178, May 2006