Skip to Content
Find More Like This
Return to Search

EMBEDDING GLOBAL BARRIER AND COLLECTIVE IN A TORUS NETWORK

United States Patent Application

20160316001
A1
View the Complete Application at the US Patent & Trademark Office
Embodiments of the invention provide a method, system and computer program product for embedding a global barrier and global interrupt network in a parallel computer system organized as a torus network. The computer system includes a multitude of nodes. In one embodiment, the method comprises taking inputs from a set of receivers of the nodes, dividing the inputs from the receivers into a plurality of classes, combining the inputs of each of the classes to obtain a result, and sending said result to a set of senders of the nodes. Embodiments of the invention provide a method, system and computer program product for embedding a collective network in a parallel computer system organized as a torus network. In one embodiment, the method comprises adding to a torus network a central collective logic to route messages among at least a group of nodes in a tree structure.
Chen, Dong (Croton on Hudson, NY), Coteus, Paul W. (Yorktown, NY), Eisley, Noel A. (Yorktown Heights, NY), Gara, Alan (Mount Kisco, NY), Heidelberger, Philip (Cortlandt Manor, NY), Senger, Robert M. (Tarrytown, NY), Salapura, Valentina (Chappaqua, NY), Steinmacher-Burow, Burkhard (Esslingen, DE), Sugawara, Yutaka (White Plains, NY), Takken, Todd E. (Mount Kisco, NY)
15/ 160,766
May 20, 2016
GOVERNMENT CONTRACT [0003] This invention was Government supported under Contract No. B554331 awarded by Department of Energy. The Government has certain rights in this invention.