Skip to Content
Find More Like This
Return to Search

Embedding global barrier and collective in torus network with each node combining input from receivers according to class map for output to senders

United States Patent

8,521,990
August 27, 2013
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 (Yorktown Heights, NY), Coteus; Paul W. (Yorktown Heights, NY), Eisley; Noel A. (Yorktown Heights, NY), Gara; Alan (Yorktown Heights, NY), Heidelberger; Philip (Yorktown Heights, NY), Senger; Robert M. (Yorktown Heights, NY), Salapura; Valentina (Yorktown Heights, NY), Steinmacher-Burow; Burkhard (Boeblingen, DE), Sugawara; Yutaka (Yorktown Heights, NY), Takken; Todd E. (Yorktown Heights, NY)
International Business Machines Corporation (Armonk, NY)
12/ 723,277
20110173413
March 12, 2010
GOVERNMENT CONTRACT This invention was Government supported under Contract No. B554331 awarded by Department of Energy. The Government has certain rights in this invention.