RECONFIGURABLE APPARATUS FOR HIERARCHICAL COLLECTIVE NETWORKS WITH BYPASS MODE

摘要

A reconfigurable tree apparatus with a bypass mode and a method of using the reconfigurable tree apparatus are disclosed. The reconfigurable tree apparatus uses a short-circuit register to selectively designate participating agents for such operations as barriers, multicast, and reductions. The reconfigurable tree apparatus enables an agent to initiate a barrier, multicast, or reduction operation, leaving software to determine the participating agents for each operation. Although the reconfigurable tree apparatus is implemented using a small number of wires, multiple in-flight barrier, multicast, and reduction operations can take place. The method and apparatus have low complexity, easy reconfigurability, and provide the energy savings necessary for future exa-scale machines.

主权项

1. A reconfigurable logical tree apparatus to be implemented in a multiple-agent network regardless of physical topology, the reconfigurable tree comprising:
a plurality of support circuits, each support circuit to couple to an associated block of the multiple-agent network, the multiple-agent network comprising a plurality of blocks arranged in a tree hierarchy, each block comprising one or more agents, each support circuit of the plurality of support circuits comprising:
an N-input bypass circuit, wherein N is the number of agents in the block associated with the support circuit;a signal to be transmitted to a parent block of the block; andone or more feedback signals to be received into each agent of the block associated with the support circuit.