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

Title: Reader set encoding for directory of shared cache memory in multiprocessor system

Abstract

In a parallel processing system with speculative execution, conflict checking occurs in a directory lookup of a cache memory that is shared by all processors. In each case, the same physical memory address will map to the same set of that cache, no matter which processor originated that access. The directory includes a dynamic reader set encoding, indicating what speculative threads have read a particular line. This reader set encoding is used in conflict checking. A bitset encoding is used to specify particular threads that have read the line.

Inventors:
; ; ; ;
Issue Date:
Research Org.:
International Business Machines Corporation, Armonk, NY (USA)
Sponsoring Org.:
USDOE
OSTI Identifier:
1134016
Patent Number(s):
8,751,748
Application Number:
13/008,583
Assignee:
International Business Machines Corporation
DOE Contract Number:  
B554331
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Ahn, Dnaiel, Ceze, Luis H., Gara, Alan, Ohmacht, Martin, and Xiaotong, Zhuang. Reader set encoding for directory of shared cache memory in multiprocessor system. United States: N. p., 2014. Web.
Copy to clipboard
Ahn, Dnaiel, Ceze, Luis H., Gara, Alan, Ohmacht, Martin, & Xiaotong, Zhuang. Reader set encoding for directory of shared cache memory in multiprocessor system. United States.
Copy to clipboard
Ahn, Dnaiel, Ceze, Luis H., Gara, Alan, Ohmacht, Martin, and Xiaotong, Zhuang. Tue . "Reader set encoding for directory of shared cache memory in multiprocessor system". United States. https://www.osti.gov/servlets/purl/1134016.
Copy to clipboard
@article{osti_1134016,
title = {Reader set encoding for directory of shared cache memory in multiprocessor system},
author = {Ahn, Dnaiel and Ceze, Luis H. and Gara, Alan and Ohmacht, Martin and Xiaotong, Zhuang},
abstractNote = {In a parallel processing system with speculative execution, conflict checking occurs in a directory lookup of a cache memory that is shared by all processors. In each case, the same physical memory address will map to the same set of that cache, no matter which processor originated that access. The directory includes a dynamic reader set encoding, indicating what speculative threads have read a particular line. This reader set encoding is used in conflict checking. A bitset encoding is used to specify particular threads that have read the line.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2014},
month = {6}
}
Copy to clipboard
Patent:
View Patent
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

Bulk Disambiguation of Speculative Threads in Multiprocessors
conference, January 2006

  • Ceze, L.; Tuck, J.; Torrellas, J.
  • 33rd International Symposium on Computer Architecture (ISCA'06)
  • DOI: 10.1109/ISCA.2006.13
    [ × clear filter / sort ]

    Similar Records in DOE Patents and OSTI.GOV collections: