Patent · US Active

Parallel nested transactions in transactional memory

US7890472B2 · kind B2 · utility

72Cited by
20References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 18, 2007
Grant dateFeb 15, 2011
Priority date
Expiry dateJul 18, 2028

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2343
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Various technologies and techniques are disclosed for supporting parallel nested transactions in a transactional memory system. Multiple closed nested transactions are created for a single parent transaction, and the closed nested transactions are executed concurrently as parallel nested transactions. Various techniques are used to ensure effects of the parallel nested transactions are hidden from other transactions outside the parent transaction until the parent transaction commits. For example, versioned write locks are used with parallel nested transactions. When a transactional memory word changes from a write lock to a versioned write lock, an entry is made in a global versioned write lock map to store a pointer to a write log entry that the versioned write lock replaced. When the versioned write lock is encountered during transaction processing, the global versioned write lock map is consulted to translate the versioned write lock to the pointer to the write log entry.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.