Relay approach message routing in hypercube multiprocessors
Yu-Xiang Lan, Abdol‐Hossein Esfahanian, Lionel Ming-shuan Ni · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1988
A relay approach message routing for hypercube multiprocessors is proposed which is able to forward a received message immediately after the address fields of the message are received if the outgoing channels are not blocked. The relay message routing can significantly reduce the communication latency compared with the store-and-forward message routing. Based on the relay approach, a distributed routing mechanism which is able to handle unicast, multicast, and broadcast interprocessor communications is proposed. These three types of interprocessor communication are modeled as an Optimal Multicast Tree problem which can guarantee a minimum message delivery time. Network traffic is minimized for the cases of unicast and broadcast and close to minimum for the case of multicast. A hardware router design based on the proposed distributed relay routing is discussed.