Pre-scheduled replays of divergent operations

A subsystem for pre-scheduling replay of a common resource access operation, comprising:

• a load-store unit (LSU) configured to:
• receive a first instruction that is to be executed by a group of threads in a multi-stage pipeline;
• determine that a pre-scheduled replay operation should be inserted into the multi-stage pipeline to allow a second set of one or more threads from the group of threads to execute the first instruction;
• select a first set of one or more threads from the group of threads to execute the first instruction in the multi-stage pipeline;
• insert the first instruction into the multi-stage pipeline for execution by the first set of one or more threads;
• and
• insert the pre-scheduled replay operation into the multi-stage pipeline to allow the second set of one or more threads to execute the first instruction,
• wherein the first set of one or more threads is intended to access a first aspect or portion of a common resource, and the second set of one or more threads is intended to access a second aspect or portion of the common resource.

A computing device, comprising:

• a subsystem that includes a load-store unit (LSU) configured to:
• receive a first instruction that is to be executed by a group of threads in a multi-stage pipeline;
• determine that a pre-scheduled replay operation should be inserted into the multi-stage pipeline to allow a second set of one or more threads from the group of threads to execute the first instruction;
• select a first set of one or more threads from the group of threads to execute the first instruction in the multi-stage pipeline;
• insert the first instruction into the multi-stage pipeline for execution by the first set of one or more threads;
• and
• insert the pre-scheduled replay operation into the multi-stage pipeline to allow the second set of one or more threads to execute the first instruction,
• wherein the first set of one or more threads is intended to access a first aspect or portion of a common resource, and the second set of one or more threads is intended to access a second aspect or portion of the common resource.