Placing front instruction in replay loop to front to place side instruction into execution stream upon determination of criticality

A method comprising:

• examining whether there is contention for an entry slot into an execution stream;
• examining a criticality of a next-in-line μOP of a front-door stream if there is contention at the entry slot, the front-door stream including μOPs received from a scheduler and a replay loop;
• if the next-in-line front-door μOP is not critical, placing the next-in-line front-door μOP into the replay loop and placing a next-in-line μOP of a side-door stream into the entry slot;
• and
• if the next-in-line front-door μOP is critical, placing the next-in-line front-door μOP into the entry slot and holding the next-in-line side-door μOP.

A device comprising

• a multiplexer having a first input, a second input, and an output;
• a scheduler coupled with the first input, the scheduler to provide a front-door stream to the multiplexer, the front-door stream including μOPs received from a replay loop;
• and
• a page miss handler coupled with the second input, the page miss handler to provide a side-door stream to the multiplexer, the page miss handler to determine a criticality of a next-in-line μOP of the front-door stream,
• if the next-in-line front-door μOP is not critical, place the next-in-line front-door μOP into the replay loop and place a next-in-line μOP of the side-door stream into the output of the multiplexer, and
• if the next-in-line front-door μOP is critical, place the next-in-line front-door μQP into the output of the multiplexer and hold the next-in-line side-door μOP.

An article of manufacture comprising:

• a machine accessible medium providing content that, when accessed by a machine, causes the machine to determine a criticality of a next-in-line μOP of a front-door stream, the front-door stream including μOPs received from a scheduler and a replay loop;
• if the next-in-line μOP of the front-door stream is not critical, place the next-in-line μOP of the front-door stream into the replay loop and place a next-in-line μOP of a side-door stream into an execution stream;
• and
• if the next-in-line front-door μOP is critical, place the next-in-line front-door μOP into the execution stream and hold the next-in-line side-door μOP.

An apparatus comprising:

• a scheduler to provide a front-door stream, the front-door stream including μOPs received from an instruction decoder and a replay loop;
• and
• a page miss handler to provide a side-door stream, the page miss handler to determine a criticality of a μOP in the front-door stream,
• if the front-door μOP is not critical, place the front-door μOP into the replay loop and place a μOP of the side-door stream into an execution stream, and
• if the front-door μOP is critical, placing the front-door μOP into the execution stream and holding the side-door μOP.