DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Method and apparatus of prefetching streams of varying prefetch depth

Abstract

Method and apparatus of prefetching streams of varying prefetch depth dynamically changes the depth of prefetching so that the number of multiple streams as well as the hit rate of a single stream are optimized. The method and apparatus in one aspect monitor a plurality of load requests from a processing unit for data in a prefetch buffer, determine an access pattern associated with the plurality of load requests and adjust a prefetch depth according to the access pattern.

Inventors:
 [1];  [2];  [3];  [4];  [5]
  1. Mount Kisco, NY
  2. Yorktown Heights, NY
  3. Chappaqua, NY
  4. Mahopac, NY
  5. Seebruck-Seeon, DE
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1034622
Patent Number(s):
8103832
Application Number:
11/768,697
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B554331
Resource Type:
Patent
Resource Relation:
Patent File Date: 2007 Jun 26
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Gara, Alan, Ohmacht, Martin, Salapura, Valentina, Sugavanam, Krishnan, and Hoenicke, Dirk. Method and apparatus of prefetching streams of varying prefetch depth. United States: N. p., 2012. Web.
Gara, Alan, Ohmacht, Martin, Salapura, Valentina, Sugavanam, Krishnan, & Hoenicke, Dirk. Method and apparatus of prefetching streams of varying prefetch depth. United States.
Gara, Alan, Ohmacht, Martin, Salapura, Valentina, Sugavanam, Krishnan, and Hoenicke, Dirk. Tue . "Method and apparatus of prefetching streams of varying prefetch depth". United States. https://www.osti.gov/servlets/purl/1034622.
@article{osti_1034622,
title = {Method and apparatus of prefetching streams of varying prefetch depth},
author = {Gara, Alan and Ohmacht, Martin and Salapura, Valentina and Sugavanam, Krishnan and Hoenicke, Dirk},
abstractNote = {Method and apparatus of prefetching streams of varying prefetch depth dynamically changes the depth of prefetching so that the number of multiple streams as well as the hit rate of a single stream are optimized. The method and apparatus in one aspect monitor a plurality of load requests from a processing unit for data in a prefetch buffer, determine an access pattern associated with the plurality of load requests and adjust a prefetch depth according to the access pattern.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jan 24 00:00:00 EST 2012},
month = {Tue Jan 24 00:00:00 EST 2012}
}

Works referenced in this record:

Performance Evaluation and Design Trade-Offs for Network-on-Chip Interconnect Architectures
journal, August 2005


Performance evaluation of adaptive MPI
conference, January 2006

  • Huang, Chao; Zheng, Gengbin; Kalé, Laxmikant
  • Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '06
  • https://doi.org/10.1145/1122971.1122976

Directory-based cache coherence in large-scale multiprocessors
journal, June 1990


Synchronization, coherence, and event ordering in multiprocessors
journal, February 1988


Overview of the Blue Gene/L system architecture
journal, March 2005


Optimization of MPI collective communication on BlueGene/L systems
conference, January 2005


Intel 870: a building block for cost-effective, scalable servers
journal, March 2002


Blue Gene/L advanced diagnostics environment
journal, March 2005