skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Program structure-based blocking

Abstract

Embodiments relate to program structure-based blocking. An aspect includes receiving source code corresponding to a computer program by a compiler of a computer system. Another aspect includes determining a prefetching section in the source code by a marking module of the compiler. Yet another aspect includes performing, by a blocking module of the compiler, blocking of instructions located in the prefetching section into instruction blocks, such that the instruction blocks of the prefetching section only contain instructions that are located in the prefetching section.

Inventors:
; ; ;
Publication Date:
Research Org.:
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1399244
Patent Number(s):
9,772,824
Application Number:
14/668,108
Assignee:
INTERNATIONAL BUSINESS MACHINES CORPORATION OSTI
DOE Contract Number:  
B599858
Resource Type:
Patent
Resource Relation:
Patent File Date: 2015 Mar 25
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Bertolli, Carlo, Eichenberger, Alexandre E., O'Brien, John K., and Sura, Zehra N. Program structure-based blocking. United States: N. p., 2017. Web.
Bertolli, Carlo, Eichenberger, Alexandre E., O'Brien, John K., & Sura, Zehra N. Program structure-based blocking. United States.
Bertolli, Carlo, Eichenberger, Alexandre E., O'Brien, John K., and Sura, Zehra N. Tue . "Program structure-based blocking". United States. doi:. https://www.osti.gov/servlets/purl/1399244.
@article{osti_1399244,
title = {Program structure-based blocking},
author = {Bertolli, Carlo and Eichenberger, Alexandre E. and O'Brien, John K. and Sura, Zehra N.},
abstractNote = {Embodiments relate to program structure-based blocking. An aspect includes receiving source code corresponding to a computer program by a compiler of a computer system. Another aspect includes determining a prefetching section in the source code by a marking module of the compiler. Yet another aspect includes performing, by a blocking module of the compiler, blocking of instructions located in the prefetching section into instruction blocks, such that the instruction blocks of the prefetching section only contain instructions that are located in the prefetching section.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Sep 26 00:00:00 EDT 2017},
month = {Tue Sep 26 00:00:00 EDT 2017}
}

Patent:

Save / Share:

Works referenced in this record:

Design and evaluation of a compiler algorithm for prefetching
conference, September 1992

  • Mowry, Todd C.; Lam, Monica S.; Gupta, Anoop
  • ASPLOS V Proceedings of the fifth international conference on Architectural support for programming languages and operating systems, Vol. 27, Issue 9, p. 62-73
  • DOI: 10.1145/143365.143488

An architecture for software-controlled data prefetching
conference, May 1991

  • Klaiber, Alexander C.; Levy, Henry M.
  • ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture, Vol. 19, Issue 3, p. 43-53
  • DOI: 10.1145/115952.115958

Impulse: building a smarter memory controller
conference, August 2002

  • Carter, J.; Hsieh, W.; Stoller, L.
  • Proceedings Fifth International Symposium on High-Performance Computer Architecture
  • DOI: 10.1109/HPCA.1999.744334

Prefetching and memory system behavior of the SPEC95 benchmark suite
journal, May 1997

  • Charney, M. J.; Puzak, T. R.
  • IBM Journal of Research and Development, Vol. 41, Issue 3, p. 265-286
  • DOI: 10.1147/rd.413.0265

Making pointer-based data structures cache conscious
journal, January 2000

  • Larus, J. R.; Hill, M. D.; Chilimbi, T. M.
  • Computer, Vol. 33, Issue 12, p. 67-74
  • DOI: 10.1109/2.889095

Comparing memory systems for chip multiprocessors
conference, May 2007

  • Leverich, Jacob; Arakida, Hideho; Solomatnikov, Alex
  • ISCA '07 Proceedings of the 34th annual international symposium on Computer architecture, Vol. 35, Issue 2, p. 358-368
  • DOI: 10.1145/1250662.1250707