Patent · US Active

Iterative exchange communication

US8473966B2 · kind B2 · utility

1Cited by
9References
15Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 1, 2007
Grant dateJun 25, 2013
Priority date
Expiry dateJun 2, 2031

Classification

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

Abstract

An inter-processor communication approach is applicable to a message passing pattern called iterative exchange. In such patterns, two processors exchange messages, then perform a computation, and then this process is repeated. If two sets of send and receive buffers are used, then it is possible to guarantee that a receive buffer on the receiver's side is always available to receive the message. A message passing system controls which buffers are used for sending and receiving. These buffers are registered beforehand, thereby avoiding repeated registration at the time messages are sent. The sender is initially informed of all the possible receive buffers that the receiver will use, and the sender then uses these receive buffers alternately. Examples of this approach can avoid the use of multiple-step rendezvous protocols, memory copies, and memory registrations when a message needs to be sent.

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