Generational Thread Scheduler

摘要

Disclosed herein is a generational thread scheduler. One embodiment may be used with processor multithreading logic to execute threads of executable instructions, and a shared resource to be allocated fairly among the threads of executable instructions contending for access to the shared resource. Generational thread scheduling logic may allocate the shared resource efficiently and fairly by granting a first requesting thread access to the shared resource allocating a reservation for the shared resource to each other requesting thread of the executing threads and then blocking the first thread from re-requesting the shared resource until every other thread that has been allocated a reservation, has been granted access to the shared resource. Generation tracking state may be cleared when each requesting thread of the generation that was allocated a reservation has had their request satisfied.

主权项

1. A method for sharing a resource in a multiprocessing system, the method comprising:
receiving, from a first plurality of requesting entities in a processor, requests for a shared resource; granting a first entity of the first plurality of requesting entities access to the shared resource; allocating a reservation to other entities of the first plurality of requesting entities for the shared resource; and blocking the first entity from re-requesting the shared resource at least until each entity of the first plurality of requesting entities has been granted access to the shared resource.