Generational thread scheduler using reservations for fair scheduling

摘要

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 threads in a processor, requests for a shared resource; granting a first thread of the first plurality of requesting threads access to the shared resource; allocating a reservation to other threads of the first plurality of requesting threads for the shared resource; and blocking the first thread from re-requesting the shared resource at least until each thread of the first plurality of requesting threads has been granted access to the shared resource.