Patent · US Active

Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations

US8775698B2 · kind B2 · utility

12Cited by
99References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 30, 2012
Grant dateJul 8, 2014
Priority date
Expiry dateApr 30, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F15/17337
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods, apparatus, and products are disclosed for performing an all-to-all exchange on n number of data buffers using XOR swap operations. Each data buffer has n number of data elements. Performing an all-to-all exchange on n number of data buffers using XOR swap operations includes for each rank value of i and j where i is greater than j and where i is less than or equal to n: selecting data element i in data buffer j; selecting data element j in data buffer i; and exchanging contents of data element i in data buffer j with contents of data element j in data buffer i using an XOR swap operation.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.