公开(公告)号：US20130160020A1

公开(公告)日：2013-06-20

申请号：US13328365

申请日：2011-12-16

申请人： Edward T. Grochowski ,  Michael D. Upton ,  George Z. Chrysos ,  Chunhui C. Zhang ,  Mohammed L. Al-Aqrabawi

发明人： Edward T. Grochowski ,  Michael D. Upton ,  George Z. Chrysos ,  Chunhui C. Zhang ,  Mohammed L. Al-Aqrabawi

IPC分类号： G06F9/50

CPC分类号： G06F9/52 ,  G06F2209/5014

摘要： 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.

摘要翻译： 这里公开的是一代代线程调度器。 一个实施例可以与处理器多线程逻辑一起使用以执行可执行指令的线程，以及在竞争访问共享资源的可执行指令的线程之间公平分配的共享资源。 生成线程调度逻辑可以通过向共享资源授予对共享资源的预留的第一请求线程访问来对其执行线程的请求线程，然后阻止第一线程重新请求 共享资源，直到已分配了预留的每个其他线程已被授予对共享资源的访问权限。 当分配了预约的生成的每个请求线程已经满足了请求时，可以清除生成跟踪状态。

公开(公告)号：US09465670B2

公开(公告)日：2016-10-11

申请号：US13328365

申请日：2011-12-16

申请人： Edward T. Grochowski ,  Michael D. Upton ,  George Z. Chrysos ,  Chunhui C. Zhang ,  Mohammed L. Al-Aqrabawi

发明人： Edward T. Grochowski ,  Michael D. Upton ,  George Z. Chrysos ,  Chunhui C. Zhang ,  Mohammed L. Al-Aqrabawi

IPC分类号： G06F9/52 ,  G06F9/50 ,  G06F9/46

CPC分类号： G06F9/52 ,  G06F2209/5014

摘要： 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.

摘要翻译： 这里公开的是一代代线程调度器。 一个实施例可以与处理器多线程逻辑一起使用以执行可执行指令的线程，以及在竞争访问共享资源的可执行指令的线程之间公平分配的共享资源。 生成线程调度逻辑可以通过向共享资源授予对共享资源的预留的第一请求线程访问来对其执行线程的请求线程，然后阻止第一线程重新请求 共享资源，直到已分配了预留的每个其他线程已被授予对共享资源的访问权限。 当分配了预约的生成的每个请求线程已经满足了请求时，可以清除生成跟踪状态。