发明授权
US07937567B1 Methods for scalably exploiting parallelism in a parallel processing system
有权
在并行处理系统中可扩展地利用并行性的方法
- 专利标题: Methods for scalably exploiting parallelism in a parallel processing system
- 专利标题(中): 在并行处理系统中可扩展地利用并行性的方法
-
申请号: US11555623申请日: 2006-11-01
-
公开(公告)号: US07937567B1公开(公告)日: 2011-05-03
- 发明人: John R. Nickolls , Stephen D. Lew
- 申请人: John R. Nickolls , Stephen D. Lew
- 申请人地址: US CA Santa Clara
- 专利权人: Nvidia Corporation
- 当前专利权人: Nvidia Corporation
- 当前专利权人地址: US CA Santa Clara
- 代理机构: Kilpatrick Townsend & Stockton LLP
- 主分类号: G06F9/30
- IPC分类号: G06F9/30
摘要:
Parallelism in a parallel processing subsystem is exploited in a scalable manner. A problem to be solved can be hierarchically decomposed into at least two levels of sub-problems. Individual threads of program execution are defined to solve the lowest-level sub-problems. The threads are grouped into one or more thread arrays, each of which solves a higher-level sub-problem. The thread arrays are executable by processing cores, each of which can execute at least one thread array at a time. Thread arrays can be grouped into grids of independent thread arrays, which solve still higher-level sub-problems or an entire problem. Thread arrays within a grid, or entire grids, can be distributed across all of the available processing cores as available in a particular system implementation.
信息查询