Invention Grant
US08527739B2 Iterative process partner pairing scheme for global reduce operation
有权
用于全球减排运行的迭代过程伙伴配对方案
- Patent Title: Iterative process partner pairing scheme for global reduce operation
- Patent Title (中): 用于全球减排运行的迭代过程伙伴配对方案
-
Application No.: US13269619Application Date: 2011-10-09
-
Publication No.: US08527739B2Publication Date: 2013-09-03
- 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 Ido Tuchman; Libby Z. Toub
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
Distributing a computing operation among processes and for gathering results of the computing operation from the plurality of processes. An exemplary method includes the operations of pairing a plurality of processes such that each process has a maximum of one interaction partner, selecting half of the data located at a process, dividing the selected half of the data into a plurality of data segments, transmitting a first data segment resulting from the dividing operation from the process to the interaction partner of the process, receiving a second data segment at the process from the interaction partner, concurrently with the transferring and receiving operations, performing a computing operation on a third data segment previously received from a previous interaction partner and a fourth data segment from the data segments, and iterating over the transmitting, receiving and computing operations until all the data segments have been exchanged.
Public/Granted literature
Information query