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

Title: Cache directory lookup reader set encoding for partial cache line speculation support

Abstract

In a multiprocessor system, with conflict checking implemented in a directory lookup of a shared cache memory, a reader set encoding permits dynamic recordation of read accesses. The reader set encoding includes an indication of a portion of a line read, for instance by indicating boundaries of read accesses. Different encodings may apply to different types of speculative execution.

Inventors:
;
Publication Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1160334
Patent Number(s):
8,868,837
Application Number:
13/008,602
Assignee:
International Business Machines Corporation (Armonk, NY)
DOE Contract Number:  
B554331
Resource Type:
Patent
Resource Relation:
Patent File Date: 2011 Jan 18
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Gara, Alan, and Ohmacht, Martin. Cache directory lookup reader set encoding for partial cache line speculation support. United States: N. p., 2014. Web.
Gara, Alan, & Ohmacht, Martin. Cache directory lookup reader set encoding for partial cache line speculation support. United States.
Gara, Alan, and Ohmacht, Martin. 2014. "Cache directory lookup reader set encoding for partial cache line speculation support". United States. https://www.osti.gov/servlets/purl/1160334.
@article{osti_1160334,
title = {Cache directory lookup reader set encoding for partial cache line speculation support},
author = {Gara, Alan and Ohmacht, Martin},
abstractNote = {In a multiprocessor system, with conflict checking implemented in a directory lookup of a shared cache memory, a reader set encoding permits dynamic recordation of read accesses. The reader set encoding includes an indication of a portion of a line read, for instance by indicating boundaries of read accesses. Different encodings may apply to different types of speculative execution.},
doi = {},
url = {https://www.osti.gov/biblio/1160334}, journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {10}
}

Works referenced in this record:

Scatter-Add in Data Parallel Architectures
conference, January 2005


Active memory operations
conference, January 2007


Process coordination with fetch-and-increment
conference, January 1991

  • Freudenthal, Eric; Gottlieb, Allan
  • Proceedings of the fourth international conference on Architectural support for programming languages and operating systems - ASPLOS-IV
  • https://doi.org/10.1145/106972.106998

Transactional Memory: An Overview
journal, May 2007


On the value locality of store instructions
conference, January 2000


A fetch-and-op implementation for parallel computers
conference, January 1988


Algorithms for scalable synchronization on shared-memory multiprocessors
journal, February 1991