COMMUNICATION ALGORITHMS IN K-ARY N-CUBE INTERCONNECTION NETWORKS

Authors
ASHIR Y STEWART IA AHMED A
Citation
Y. Ashir et al., COMMUNICATION ALGORITHMS IN K-ARY N-CUBE INTERCONNECTION NETWORKS, Information processing letters, 61(1), 1997, pp. 43-48
Citations number
17
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
61
Issue
1
Year of publication
1997
Pages
43 - 48
Database
ISI
SICI code
0020-0190(1997)61:1<43:CAIKNI>2.0.ZU;2-Y
Abstract
We consider several communication algorithms in the k-ary n-cube inter connection network; in particular, we develop and analyse routing, mul ti-node broadcasting, single-node scattering and total exchange algori thms, All of our algorithms are optimal if we assume one-port I/O comm unication.