Work graph queue structures

A system comprising:

• a memory storing one or more queues comprising a first index queue associated with a first consumer process, a counter queue, and a unified record-index queue;
• and
• processing circuitry coupled to the memory, the processing circuitry to:
• obtain a first record lock;
• receive one or more records to be consumed by one or more consumer processes comprising the first consumer process;
• store the one or more records in the one or more queues, wherein at least a first value associated with a first record of the one or more records is stored in the first index queue, wherein to store the one or more records, the processing circuitry is to:
• store a counter value corresponding to a count of the one or more records in the counter queue;
• store the first record in the unified record-index queue;
• and
• store an index of the first record in the first index queue, wherein the index of the first record is the first value associated with the first record;
• responsive to receiving a first signal from the first consumer process, free the first value associated with the first record from the first index queue;
• and
• release the first record lock.

A system comprising:

• a first processor;
• a second processor to generate one or more records to be accessed by the first processor;
• and
• processing circuitry coupled to the first processor and the second processor, the processing circuitry to:
• obtain a first record lock;
• store the one or more records in one or more queues comprising a first index queue associated with a first consumer process executed by the first processor, a counter queue, and a unified record-index queue, wherein at least a first value associated with a first record of the one or more records is stored in the first index queue, and wherein to store the one or more records, the processing circuitry is to:
• store a counter value corresponding to a count of the one or more records in the counter queue;
• store the first record in the unified record-index queue;
• and
• store an index of the first record in the first index queue, wherein the index of the first record is the first value associated with the first record;
• responsive to receiving a first signal from the first consumer process, free the first value associated with the first record from the first index queue;
• and
• release the first record lock.