Bufferless transactional memory with runahead execution

A computer readable medium embodying instructions executable by a processor to perform a method for executing an atomic transaction, the method steps comprising:

• receiving the atomic transaction at a processor for execution;
• determining a transactional memory location needed in memory for the atomic transaction;
• acquiring reservations for the transactional memory location to be accessed by at least one of a memory read operation and a memory store operation while deferring all memory store operations until after the reservations of all transactional memory locations;
• and
• performing a computation operation and the memory store operation, wherein the atomic transaction cannot be aborted after a first store on the transactional memory locations, and further wherein the store operation is directly committed to the memory without being buffered,
• wherein the reservation is progressively released with respect to at least one other reservation of the atomic transaction before completion of the atomic transaction.

A system for executing an atomic transaction comprising:

• a memory device storing the atomic transaction;
• and
• a processor for executing the atomic transaction, the execution comprising:
• receiving the atomic transaction at the processor for execution;
• determining a transactional memory location needed in the memory device for the atomic transaction;
• reserving the transactional memory location while all computation and store operations of the atomic transaction are deferred;
• and
• performing the computation and store operations, wherein the atomic transaction cannot be aborted after the reservation, and further wherein the store operation is directly committed to the memory device without being buffered,
• wherein the reservation is progressively released with respect to at least one other reservation of the atomic transaction before completion of the atomic transaction.

A method for executing an atomic transaction, the method steps comprising:

• receiving the atomic transaction at a processor for execution;
• determining a transactional memory location needed in a transaction memory device for the atomic transaction;
• reserving the transactional memory location while all computation and store operations of the atomic transaction are deferred;
• and
• performing the computation and store operations, wherein the atomic transaction cannot be aborted after the reservation, and further wherein the store operation is directly committed to the memory,
• wherein the reservation is progressively released with respect to at least one other reservation of the atomic transaction before completion of the atomic transaction.