Electrical computers and digital processing systems: processing – Processing architecture – Distributed processing system
Reexamination Certificate
2006-12-15
2011-11-22
Kim, Kenneth (Department: 2111)
Electrical computers and digital processing systems: processing
Processing architecture
Distributed processing system
C712S030000
Reexamination Certificate
active
08065503
ABSTRACT:
Methods, systems and computer programs for distributing a computing operation among a plurality of processes and for gathering results of the computing operation from the plurality of processes are described. 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.
REFERENCES:
patent: 5887186 (1999-03-01), Nakanishi
patent: 5963731 (1999-10-01), Sagawa et al.
patent: 7555509 (2009-06-01), Yamamoto et al.
patent: 2005/0149367 (2005-07-01), Lee et al.
Rolf Rabenseifner, Optimization of Collective Production Operations, International Conference on Computational Science 2004, Lecture Notes in Computer Science (LNCS), vol. 3036/2004, pp. 1-9.
International Business Machines - Corporation
Kim Kenneth
Toub Libby Z.
Tuchman Ido
LandOfFree
Iteratively processing data segments by concurrently... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Iteratively processing data segments by concurrently..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iteratively processing data segments by concurrently... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4261917