Patent · US Active

Generational thread scheduler using reservations for fair scheduling

US9465670B2 · kind B2 · utility

6Cited by

16References

20Claims

0Family size

Assignee

Intel Corporation · US

Inventors

Edward T. Grochowski · San Jose, US
Michael D. Upton · Portland, US
George Z. Chrysos · Milford, US
Chunhui Zhang · Bissenkamp, SE
Mohammed L. Al-Aqrabawi · Hillsboro, US

Key dates

Filing date	Dec 16, 2011
Grant date	Oct 11, 2016
Priority date	—
Expiry date	Jan 10, 2035

Classification

Technology area (CPC G)Physics
CPC primaryG06F2209/5014
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.