Apparatus and method to maximize execution lane utilization through a custom high throughput scheduler

A method of picking instruction in a scheduler, the method comprising:

• picking ready groups such that
• multiple ready groups are picked when there are two or more ready groups among a plurality of groups, each ready group having one or more ready instructions, and
• a single ready group is picked when the single ready group is the only ready group among the plurality of groups;
• and
• picking ready instructions such that
• one ready instruction is picked from each of the multiple ready groups when the multiple ready groups are picked, and
• multiple ready instructions are picked from the single ready group when the single ready group is picked.

A scheduler, comprising:

• means for inter-group picking configured to pick
• multiple ready groups when there are two or more ready groups among a plurality of groups, each ready group having one or more ready instructions, and
• a single ready group when the single ready group is the only ready group among the plurality of groups;
• and
• means for intra-group picking configured to pick
• one ready instruction from each of the multiple ready groups when the means for inter-group picking picks the multiple ready groups, and
• multiple ready instructions picked from the single ready group when the means for inter-group picking means picks the single ready group.

A non-transitory computer-readable medium having a code recorded thereon that causes a computer to perform a method of picking instruction in a scheduler, the method comprising:

• picking ready groups such that
• multiple ready groups are picked when there are two or more ready groups among a plurality of groups, each ready group having one or more ready instructions, and
• a single ready group is picked when the single ready group is the only ready group among the plurality of groups;
• and
• picking ready instructions such that
• one ready instruction is picked from each of the multiple ready groups when the multiple ready groups are picked, and
• multiple ready instructions are picked from the single ready group when the single ready group is picked.