发明名称 |
Embedding global and collective in a torus network with message class map based tree path selection |
摘要 |
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. |
申请公布号 |
US9374414(B2) |
申请公布日期 |
2016.06.21 |
申请号 |
US201313975943 |
申请日期 |
2013.08.26 |
申请人 |
International Business Machines Corporation |
发明人 |
Chen Dong;Coteus Paul W.;Eisley Noel A.;Gara Alan;Heidelberger Philip;Senger Robert M.;Salapura Valentina;Steinmacher-Burow Burkhard;Sugawara Yutaka;Takken Todd E. |
分类号 |
G06F15/173;H04L29/08;G06F11/34;G06F11/30;G06F9/30 |
主分类号 |
G06F15/173 |
代理机构 |
Scully, Scott, Murphy & Presser, P.C. |
代理人 |
Scully, Scott, Murphy & Presser, P.C. ;Morris, Esq. Daniel P. |
主权项 |
1. A method of embedding a collective network in a parallel computer system organized as a torus network, said computer system including a multitude of nodes, each of the nodes having a plurality of receivers and a plurality of senders, the method comprising:
adding to the torus network a central collective logic to route messages among at least a group of said nodes in a tree structure, wherein, at defined times, one of said group of nodes is a root node and the others of said group of nodes are leaf or intermediate nodes, and including said central collective logic forming separate up-tree and down-tree paths for routing messages among said group of nodes; the central collective logic selecting one of the up-tree path and down-tree path for one of the messages for each sender depending on a collective class map of said one of the messages; routing messages from the leaf or intermediate nodes to the root node in an up tree direction; processing the messages being routed from the leaf or intermediate nodes to the root node to form a processed message; and sending the processed message back from the root node to at least one of the leaf, intermediate or root nodes. |
地址 |
Armonk NY US |