US 8,015,248 B2 · Queuing of conflicted remotely received transactions

Abstract

Queuing of received transactions that have a resource conflict is disclosed. A first node receives a first transaction from a second node, where the first transaction relates to a resource of the first node. The transaction may be a request relating to a memory line of the first node, for instance. It is determined that a second transaction that relates to this resource of the first node is already being processed by the first node. Therefore, the first transaction is enqueued in a conflict queue within the first node. The queuing may be a linked list, a priority queue, or another type of queue. Once the second transaction has been processed, the first transaction is restarted for processing by the first node. The first transaction is then processed by the first node.

Claims8

Dependent claims

A system comprising:

a plurality of nodes interconnected to one another, each node comprising:
a processor;
local memory for the processor;
at least one controller to process transactions relating to the local memory of the node received from other of the plurality of nodes, where each transaction is a read or write request relating to the local memory;
and,
at least one queue to temporarily store those of the transactions relating to lines of the local memory to which other of the transactions currently being processed relate until the other of the transactions have been processed, such that those of the transactions relating to lines of the local memory are enqueued within the at least one queue in response to determining that the other of the transactions also relating to the lines of the local memory are already being processed.

3 more elements

Dependencies are inferred from the claim text.

Queuing of conflicted remotely received transactions

Life of this patent

Queuing of conflicted remotely received transactions

Life of this patent

Abstract

Claims8