Title
Minimal-Distance Routing For Kyklos-Ii
Abstract
We propose a new routing strategy for the KYKLOS II multiprocessor interconnection network that achieves minimum distance for the path between any two processors. For KYKLOS II with 2n processors, the average distance is shorter than those of previous routing strategies by approximately 2 log2n. The traffic density, a measure of traffic concentration, is better than previous strategies for up to 2000 processors, though asymptotically inferior to a strategy proposed by Jenevein and Menezes. (C) 1994 John Wiley & Sons, Inc.
Year
DOI
Venue
1994
10.1002/net.3230240207
NETWORKS
DocType
Volume
Issue
Journal
24
2
ISSN
Citations 
PageRank 
0028-3045
0
0.34
References 
Authors
3
4
Name
Order
Citations
PageRank
Ding-Zhu Du13497283.06
Frank K. Hwang200.34
Andrew M. Odlyzko31286413.71
Yanjun Zhang429557.77