Minimal‐distance routing for KYKLOS II

Ding‐Zhu ‐Z Du, F. K. Hwang, A. M. Odlyzko, Yanjung Zhang

Research output: Contribution to journalArticlepeer-review


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. © 1994 by John Wiley & Sons, Inc.

Original languageEnglish (US)
Pages (from-to)103-108
Number of pages6
Issue number2
StatePublished - Mar 1994


Dive into the research topics of 'Minimal‐distance routing for KYKLOS II'. Together they form a unique fingerprint.

Cite this