Invention Grant
- Patent Title: Method and system for optimal parallel computing performance
- Patent Title (中): 最优并行计算性能的方法和系统
-
Application No.: US11669600Application Date: 2007-01-31
-
Publication No.: US07953684B2Publication Date: 2011-05-31
- Inventor: Bin Jia
- Applicant: Bin Jia
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Matthew W. Baca; Ann V. Dougherty
- Main IPC: G06N5/00
- IPC: G06N5/00

Abstract:
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.
Public/Granted literature
- US20080183779A1 Method and System for Optimal Parallel Computing Performance Public/Granted day:2008-07-31
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N5/00 | 利用基于知识的模式的计算机系统 |