System, Apparatus And Method For Real-Time Activated Scheduling In A Queue Management Device

A machine-readable medium having stored thereon instructions, which if performed by a machine cause the machine to perform a method comprising:

• identifying, in a hardware queue manager of a processor, a first consumer thread of a plurality of consumer threads;
• determining, based on first timing information stored in a first entry of a first input queue of a plurality of input queues, whether a first task associated with the first entry is ready to be scheduled to the first consumer thread;
• and
• in response to determining that the first task is ready to be scheduled, storing a first queue element from the first entry of the first input queue into a first consumer queue associated with the first consumer thread, to enable the first task to be visible to the first consumer thread.

A system comprising:

• a processor including a plurality of cores, a shared cache memory coupled to the plurality of cores, and at least one hardware queue manager to receive tasks from a plurality of producer threads and allocate the tasks to a plurality of consumer threads to execute on at least some of the plurality of cores, the at least one hardware queue manager comprising:
• a plurality of input queues each associated with at least one of the plurality of producer threads, each of the plurality of input queues having a plurality of entries to store a queue element associated with a task, the queue element including a task portion and timing information associated with the task;
• and
• an arbiter to select a task from a plurality of tasks stored in the plurality of input queues based at least in part on the timing information of the queue element associated with the task, and store the queue element associated with the task to one of a plurality of output queues each associated with at least one of the plurality of consumer threads, wherein the shared cache memory comprises the plurality of output queues;
• and
• a system memory coupled to the processor.