skip to main content
DOE Patents 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:
;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1160334
Patent Number(s):
8868837
Application Number:
13/008,602
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: 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. Tue . "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 = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {10}
}

Patent:

Save / Share:

Works referenced in this record:

Speculative Memory Prefetch
patent-application, January 2009


Store Aware Prefetching for a Datastream
patent-application, March 2011


Pre-Fetching for a Sibling Cache
patent-application, September 2011


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