Non-broadcast signature-based transactional memory

US8239633B2 · kind B2 · utility

Assignee

• Wisconsin Alumni Research Foundation · US

Inventors

• David A. Wood · Austin, US
• Mark D. Hill · Madison, US
• Michael M. Swift · Seattle, US
• Michael Marty · Madison, US
• Luke Yen · Ayer, US
• Kevin Moore · Washington, US
• Jayaram Bobba · Portland, US
• Haris Volos · Palo Alto, US

Key dates

• Filing date: Jul 9, 2008
• Grant date: Aug 7, 2012
• Expiry date: Jun 15, 2030

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F12/0815
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A coherence controller in hardware of an apparatus in an example detects conflicts on coherence requests through direct, non-broadcast employment of signatures that: summarize read-sets and write-sets of memory transactions; and provide false positives but no false negatives for the conflicts on the coherence requests. The signatures comprise fixed-size representations of a substantially arbitrary set of addresses for the read-sets and the write-sets of the memory transactions.