发明授权
US08122451B2 Method and apparatus for dispatching tasks in a non-uniform memory access (NUMA) computer system
有权
用于在非均匀存储器访问(NUMA)计算机系统中调度任务的方法和装置
- 专利标题: Method and apparatus for dispatching tasks in a non-uniform memory access (NUMA) computer system
- 专利标题(中): 用于在非均匀存储器访问(NUMA)计算机系统中调度任务的方法和装置
-
申请号: US11544480申请日: 2006-10-06
-
公开(公告)号: US08122451B2公开(公告)日: 2012-02-21
- 发明人: Jarl Wendell McDonald
- 申请人: Jarl Wendell McDonald
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Roy W. Truelson; Thomas E. Tyson
- 主分类号: G06F9/46
- IPC分类号: G06F9/46 ; G06F13/00
摘要:
A dispatcher for a non-uniform memory access computer system dispatches threads from a common ready queue not associated with any CPU, but favors the dispatching of a thread to a CPU having a shorter memory access time. Preferably, the system comprises multiple discrete nodes, each having a local memory and one or more CPUs. System main memory is a distributed memory comprising the union of the local memories. A respective preferred CPU and preferred node may be associated with each thread. When a CPU becomes available, the dispatcher gives at least some relative priority to a thread having a preferred CPU in the same node as the available CPU over a thread having a preferred CPU in a different node. This preference is relative, and does not prevent the dispatch from overriding the preference to avoid starvation or other problems.
公开/授权文献
信息查询