Adaptive routing technique on hypercrossbar network and its evaluation
Taisuke Boku, Kisaburo Nakazawa, Hiroshi Nakamura, Takeshi Sone, Takeshi Mishima, Ken'Ichi Itakura · Systems and Computers in Japan · 1996
Abstract This paper studies the hypercrossbar network which has high flexibility and extensibility as a massively parallel computer network. Its performance is evaluated in nonroutine processing by computer simulation and theoretical analysis. To improve its performance, an implementation method of adaptive routing based on dynamic path determination is proposed, and its performance is evaluated by computer simulation. It is verified that the hypercrossbar network with adaptive routing has about 45 percent of the peak throughput at random transfer. Furthermore, its effectiveness is extremely high for applications with hot‐spot. It can attain about 8 times throughput compared with fixed routing.