A cost-benefit scheme for high performance predictive prefetching

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A cost-benefit scheme for high performance predictive prefetching

Full text

Pdf (170 KB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) table of contents

Portland, Oregon, United States

Article No. 50

Year of Publication: 1999

ISBN:1-58113-091-0

Authors

Vivekanand Vellanki	College of Computing, Georgia Tech
Ann L. Chervenak	Information Sciences Institute

Sponsors

IEEE-CS\TCCA : TC on Computer Arhitecture
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 20, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

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/331532.331582 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	Pei Cao , Edward W. Felten , Anna R. Karlin , Kai Li, A study of integrated prefetching and caching strategies, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.188-197, May 15-19, 1995, Ottawa, Ontario, Canada
	2	Pei Cao , Edward W. Felten , Anna R. Karlin , Kai Li, Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling, ACM Transactions on Computer Systems (TOCS), v.14 n.4, p.311-343, Nov. 1996 [doi>10.1145/235543.235544]
	3	Pei Cao, Edward W. Felten, and Kai Li. Implementation and Performance of Application-Controlled File Caching. In Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation, pages 165-178, November 1994.
	4	Fay Chang , Garth A. Gibson, Automatic I/O hint generation through speculative execution, Proceedings of the third symposium on Operating systems design and implementation, p.1-14, February 1999, New Orleans, Louisiana, United States
	5	Kenneth M. Curewitz , P. Krishnan , Jeffrey Scott Vitter, Practical prefetching via data compression, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.257-266, May 25-28, 1993, Washington, D.C., United States
	6	J. Griffioen and R. Appleton. Reducing File System Latency Using a Predictive Approach. In Proceedings of the 1994 USENIX Summer Technical Conference, pages 197-207, June 1994.
	7	Tracy Kimbrel , Andrew Tomkins , R. Hugo Patterson , Brian Bershad , Pei Cao , Edward W. Felten , Garth A. Gibson , Anna R. Karlin , Kai Li, A trace-driven comparison of algorithms for parallel prefetching and caching, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.19-34, October 29-November 01, 1996, Seattle, Washington, United States
	8	T. M. Kroeger and D. D. E. Long. Predicting File System Actions from Prior Events. In Proceedings of the 1996 Usenix Winter Technical Conference, pages 319-328, January 1996.
	9	Hui Lei and Dan Duchamp. An Analytical Approach to File Prefetching. In Proceedings of the USENIX 1997 Annual Technical Conference, pages 275-288, January 1997.
	10	Tara M. Madhyastha , Daniel A. Reed, Input/output access pattern classification using hidden Markov models, Proceedings of the fifth workshop on I/O in parallel and distributed systems, p.57-67, November 17-17, 1997, San Jose, California, United States [doi>10.1145/266220.266226]
	11	Todd C. Mowry , Angela K. Demke , Orran Krieger, Automatic compiler-inserted I/O prefetching for out-of-core applications, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.3-17, October 29-November 01, 1996, Seattle, Washington, United States
	12	Mark Palmer , Stanley B. Zdonik, Fido: A Cache That Learns to Fetch, Proceedings of the 17th International Conference on Very Large Data Bases, p.255-264, September 03-06, 1991
	13	R. Hugo Patterson , Garth A. Gibson, Exposing I/O concurrency with informed prefetching, Proceedings of the third international conference on on Parallel and distributed information systems, p.7-16, October 1994, Autin, Texas, United States
	14	R. H. Patterson , G. A. Gibson , E. Ginting , D. Stodolsky , J. Zelenka, Informed prefetching and caching, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.79-95, December 03-06, 1995, Copper Mountain, Colorado, United States
	15	Russel Hugo Patterson. Informed Prefetching and Caching. PhD thesis, Carnegie Mellon University, December 1997. Technical Report No. CMU-CS-97-204.
	16	David Rochberg , Garth Gibson, Prefetching over a network: early experience with CTIP, ACM SIGMETRICS Performance Evaluation Review, v.25 n.3, p.29-36, Dec. 1997 [doi>10.1145/270900.270906]
	17	Chris Ruemmler and John Wilkes. UNIX disk access patterns. In Proceedings of the USENIX Winter 1993 Technical Conference, pages 405-420, January 1993.
	18	Andrew Tomkins , R. Hugo Patterson , Garth Gibson, Informed multi-process prefetching and caching, Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.100-114, June 15-18, 1997, Seattle, Washington, United States
	19	Jeffrey Scott Vitter , P. Krishnan, Optimal prefetching via data compression (extended abstract), Proceedings of the 32nd annual symposium on Foundations of computer science, p.121-130, September 1991, San Juan, Puerto Rico [doi>10.1109/SFCS.1991.185360]

CITED BY 6

	Zhenmin Li , Zhifeng Chen , Yuanyuan Zhou, Mining block correlations to improve storage performance, ACM Transactions on Storage (TOS), v.1 n.2, p.213-245, May 2005
	Ali R. Butt , Chris Gniady , Y. Charlie Hu, The performance impact of kernel prefetching on buffer cache replacement algorithms, ACM SIGMETRICS Performance Evaluation Review, v.33 n.1, June 2005
	Zhenmin Li , Zhifeng Chen , Sudarshan M. Srinivasan , Yuanyuan Zhou, C-Miner: Mining Block Correlations in Storage Systems, Proceedings of the 3rd USENIX Conference on File and Storage Technologies, March 31-31, 2004, San Francisco, CA
	Ali R. Butt , Chris Gniady , Y. Charlie Hu, The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms, IEEE Transactions on Computers, v.56 n.7, p.889-908, July 2007
	M. Mustafa Rafique , Ali R. Butt , Dimitrios S. Nikolopoulos, Dma-based prefetching for i/o-intensive workloads on the cell architecture, Proceedings of the 2008 conference on Computing frontiers, May 05-07, 2008, Ischia, Italy
	Takanori Ueda , Yu Hirate , Hayato Yamana, Exploiting idle CPU cores to improve file access performance, Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, January 15-16, 2009, Suwon, Korea