Patent · US Active

Broadcasting a message in a parallel computer

US8891408B2 · kind B2 · utility

0Cited by
92References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 12, 2013
Grant dateNov 18, 2014
Priority date
Expiry dateApr 12, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2209/544
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Methods, systems, and products are disclosed for broadcasting a message in a parallel computer that includes: transmitting, by the logical root to all of the nodes directly connected to the logical root, a message; and for each node except the logical root: receiving the message; if that node is the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received; if that node received the message from a parent node and if that node is not a leaf node, then transmitting the message to all of the child nodes; and if that node received the message from a child node and if that node is not the physical root, then transmitting the message to all of the child nodes except the child node from which the message was received and transmitting the message to the parent node.

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