Patent ID: 7650434
Filing Date: 2010-01-19
Classification: F04D,F24F,G06F,G09G,H04L,H05K,Y02B

Abstract:
1. A method for performing collective reductions, broadcasts, and message passing during parallel algorithm operations executing in a computer structure having a plurality of interconnected processing nodes, said method comprising: providing router devices for interconnecting said nodes via links according to a global tree network structure, said tree structure including one or more virtual sub-tree structures; and, enabling low-latency global processing operations to be performed at nodes of said virtual sub-tree structures, said global operations including global broadcast operations downstream from a root node to leaf nodes of specified said virtual sub-tree structures, global reduction operations upstream from leaf nodes to root node in said virtual sub-tree structures, and point-to-point message passing from any node of said virtual sub-tree structure to the root node of said virtual sub-tree structure as required when performing said parallel algorithm operations, the point-to-point message passing including at least one or more operands provided by an application of the global tree network, wherein each of said nodes is enabled to participate in multiple virtual trees and wherein simultaneous uptree and downtree traffic exist in one or more of said virtual sub-tree structures.