Managing out-of-order memory command execution from multiple queues while maintaining data coherency

摘要

Responsive to selecting a particular queue from among at least two queues to place an incoming event into within a particular entry from among multiple entries ordered upon arrival of the particular queue each comprising a separate collision vector, a memory address for the incoming event is compared with each queued memory address for each queued event in the other entries in the at least one other queue. Responsive to the memory address for the incoming event matching at least one particular queued memory address for at least one particular queued event in the at least one other queue, at least one particular bit is set in a particular collision vector for the particular entry in at least one bit position from among the bits corresponding with at least one row entry position of the at least one particular queued memory address within the other entries.

主权项

1. A computer program product comprising one or more computer-readable non-transitory storage devices and program instructions, stored on at least one of the one or more storage devices, the stored program instructions comprising:
program instructions to detect, in a memory comprising at least two queues, a match of an incoming address of an incoming event for placement in a first queue of the at least two queues with a queued address of an active entry for an event already placed in a second queue of the at least two queues; and program instructions to, responsive to detecting the match, set a particular bit in a collision vector for the event entry for the incoming event in a bit position from among the plurality of bits corresponding with a row entry position of the active entry in the second queue to indicate the active entry is older, to track the relative arrival order of events that access a same address in each of the at least two queues.