Title
Adaptive routing technique on hypercrossbar network and its evaluation
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 hotspot. It can attain about 8 times throughput compared with fixed routing.
Year
DOI
Venue
1996
10.1002/scj.4690270405
SYSTEMS AND COMPUTERS IN JAPAN
Keywords
Field
DocType
hypercrossbar,massively parallel computer network,adaptive routing,theoretical analysis
Hazy Sighted Link State Routing Protocol,Equal-cost multi-path routing,Multipath routing,Link-state routing protocol,Massively parallel,Computer science,Throughput,Adaptive routing,Extensibility,Distributed computing
Journal
Volume
Issue
ISSN
27
4
0882-1666
Citations 
PageRank 
References 
1
0.36
4
Authors
6
Name
Order
Citations
PageRank
Taisuke Boku177081.89
Kisaburo Nakazawa2396.80
Hiroshi Nakamura320.81
Takeshi Sone410.36
Takeshi Mishima5413.56
Ken'ichi Itakura66512.11