skip to main content
OSTI.GOV 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:
; ; ; ;
Publication 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.
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.
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.
@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}
}

Patent:

Save / Share:

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