发明授权
- 专利标题: Method and system for optimal parallel computing performance
- 专利标题(中): 最优并行计算性能的方法和系统
-
申请号: US11669600申请日: 2007-01-31
-
公开(公告)号: US07953684B2公开(公告)日: 2011-05-31
- 发明人: Bin Jia
- 申请人: Bin Jia
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Matthew W. Baca; Ann V. Dougherty
- 主分类号: G06N5/00
- IPC分类号: G06N5/00
摘要:
A system and method that optimizes reduce operations by consolidating the operation into a limited number of participating processes and then distributing the results back to all processes to optimize large message global reduce operations on non power-of-two processes. The method divides a group of processes into subgroups, performs paired exchange and local reduce operations at some of the processes to obtain half vectors of partial reduce results, consolidates partial reduce results into a set of regaining processes, performs successive recursive halving and recursive doubling at a set of remaining processes until each process in the set of remaining process has a half vector of the complete result, and provides a full complete result at every process.
公开/授权文献
信息查询
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N5/00 | 利用基于知识的模式的计算机系统 |