Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

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

Patent ·
OSTI ID:1134016

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.

Research Organization:
International Business Machines Corporation, Armonk, NY (USA)
Sponsoring Organization:
USDOE
Assignee:
International Business Machines Corporation
Patent Number(s):
8,751,748
Application Number:
13/008,583
OSTI ID:
1134016
Country of Publication:
United States
Language:
English

References (1)

Bulk Disambiguation of Speculative Threads in Multiprocessors conference January 2006