System, method, and computer program product for managing out-of-order execution of program instructions

A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to perform steps comprising:

• receiving a plurality of instructions by the processor;
• identifying, by a scheduler unit within the processor, a subset of instructions in the plurality of instructions to be executed out-of-order by inspecting metadata associated with the plurality of instructions;
• and
• for each instruction in the subset of instructions, the scheduler unit adds the instruction to a virtual queue specified by metadata for the instruction, wherein the virtual queue is one of a plurality of virtual queues implemented in an on-chip random access memory (RAM), and wherein each virtual queue in the plurality of virtual queues is implemented as a circular FIFO in the RAM.

A system, comprising:

• a processor configured to:
• receive a plurality of instructions;
• identify, by a scheduler unit within the processor, a subset of instructions in the plurality of instructions to be executed out-of-order by inspecting metadata associated with the plurality of instructions;
• and
• for each instruction in the subset of instructions, the scheduler unit adds the instruction to a virtual queue specified by metadata for the instruction, wherein the virtual queue is one of a plurality of virtual queues implemented in an on-chip random access memory (RAM), and wherein each virtual queue in the plurality of virtual queues is implemented as a circular FIFO in the RAM.