Patent · US Active

Systems, methods, and computer program products for preemption of threads at a synchronization barrier

US9652300B2 · kind B2 · utility

3Cited by
4References
20Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJun 28, 2012
Grant dateMay 16, 2017
Priority date
Expiry dateJan 21, 2035

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/505
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Systems and methods for the processing of EU threads (also known as warps) in a thread group. The status of each EU thread in the group may be monitored, to determine if it is executing or if it is halted and waiting at a synchronization barrier. If certain threshold conditions are met, the waiting EU threads may be preempted to allow execution of threads from another thread group. The threshold conditions may include a minimum number of EUs in use, a minimum number of EU threads in the first thread group that are waiting at the synchronization barrier and/or a maximum number of EU threads that are still executing, and a minimum wait time for one or more of the EU threads waiting at the barrier.

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