Generational thread scheduler

An article of manufacture comprising:

• a machine-accessible medium including data and instructions for allocating a shared resource among a plurality of entities such that, when accessed by a machine, cause the machine to:
• grant a first requesting entity of the plurality of entities access to the shared resource;
• allocate a reservation for the shared resource to each requesting entity of the first plurality of entities;
• and
• block the first entity from re-requesting the shared resource at least until no entity of the plurality of entities has been allocated a reservation but has not yet been granted access to the shared resource.

A processor comprising:

• multithreading logic to execute a plurality of threads of executable instructions;
• a shared resource to be allocated fairly among threads of the plurality of threads of executable instructions contending for access to the shared resource;
• a thread scheduling logic to allocate the shared resource among the plurality of threads of executable instructions by:
• granting a first requesting thread of the plurality of threads of executable instructions access to the shared resource;
• allocating a reservation for the shared resource to requesting threads of the first plurality of threads of executable instructions;
• and
• blocking the first thread from re-requesting the shared resource at least until every thread of the plurality of threads of executable instructions that has been allocated a reservation, has had their request satisfied.

A processor comprising:

• simultaneous multithreading logic to execute a plurality of threads of executable instructions;
• one or more cache memories to store a copy of one or more portions of data and/or executable instructions from an addressable memory, at least in part through the use of a shared resource;
• a finite-state machine for allocating the shared resource among the plurality of threads of executable instructions, said finite-state machine to:
• grant a first requesting thread of the plurality of threads of executable instructions access to the shared resource;
• allocate a reservation for the shared resource to requesting threads of the first plurality of threads of executable instructions;
• and
• block the first thread from re-requesting the shared resource at least until no thread of the plurality of threads of executable instructions has been allocated a reservation but has not been granted access to the shared resource.

A computing system comprising:

• an addressable memory to store data and also to store executable instructions;
• one or more cache memories to store a copy of one or more portions of the data and/or the executable instructions stored in the addressable memory, at least in part through the use of a shared resource;
• a multiprocessor including simultaneous multithreading logic to execute a plurality of threads of executable instructions, the multiprocessor operatively coupled with the addressable memory and including a finite-state machine for allocating the shared resource among the plurality of threads of executable instructions, said finite-state machine to:
• grant a first requesting thread of the plurality of threads of executable instructions access to the shared resource;
• allocate a reservation for the shared resource to requesting threads of the first plurality of threads of executable instructions;
• and
• block the first thread from re-requesting the shared resource at least until no thread of the plurality of threads of executable instructions has been allocated a reservation but has not yet been granted access to the shared resource.