A system and method for enabling high-speed, low-latency global tree
network communications among processing nodes interconnected according to
a tree network structure. The global tree network enables collective
reduction operations to be performed during parallel algorithm operations
executing in a computer structure having a plurality of the
interconnected processing nodes. Router devices are included that
interconnect the nodes of the tree via links to facilitate performance of
low-latency global processing operations at nodes of the virtual tree and
sub-tree structures. The global operations performed include one or more
of: broadcast operations downstream from a root node to leaf nodes of a
virtual tree, reduction operations upstream from leaf nodes to the root
node in the virtual tree, and point-to-point message passing from any
node to the root node. The global tree network is configurable to provide
global barrier and interrupt functionality in asynchronous or
synchronized manner, and, is physically and logically partitionable.