发明名称 Iterative process partner pairing scheme for global reduce operation
摘要 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.
申请公布号 US8527739(B2) 申请公布日期 2013.09.03
申请号 US201113269619 申请日期 2011.10.09
申请人 JIA BIN;INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 JIA BIN
分类号 G06F9/46 主分类号 G06F9/46
代理机构 代理人
主权项
地址