Skip to Content
Find More Like This
Return to Search

Embedding global and collective in a torus network with message class map based tree path selection

United States Patent

9,374,414
June 21, 2016
View the Complete Patent 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)
International Business Machines Corporation (Armonk, NY)
13/ 975,943
20140237045
August 26, 2013
GOVERNMENT CONTRACT This invention was Government supported under Contract No. B554331 awarded by Department of Energy. The Government has certain rights in this invention.