Communication algorithms in k-ary n-cube interconnection networks

被引：13
|
作者：
Ashir, Y
Stewart, IA
Ahmed, A
机构：
[1] UNIV LEICESTER,DEPT MATH & COMP SCI,LEICESTER LE1 7RH,LEICS,ENGLAND
[2] UNIV BAHRAIN,DEPT COMP SCI,MANAMA,BAHRAIN
来源：
INFORMATION PROCESSING LETTERS | 1997年 / 61卷 / 01期
关键词：
interconnection networks; parallel processing; k-ary n-cubes; communication algorithms;
D O I：
10.1016/S0020-0190(96)00188-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider several communication algorithms in the k-ary n-cube interconnection network; in particular, we develop and analyse routing, multi-node broadcasting, single-node scattering and total exchange algorithms, All of our algorithms are optimal if we assume one-port I/O communication.
引用
收藏
页码：43 / 48
页数：6
相关论文
共 50 条
  • [1] PERFORMANCE ANALYSIS OF K-ARY N-CUBE INTERCONNECTION NETWORKS
    DALLY, WJ
    IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (06) : 775 - 785
  • [2] Optimal all-ports collective communication algorithms for the k-ary n-cube interconnection networks
    Touzene, A
    JOURNAL OF SYSTEMS ARCHITECTURE, 2004, 50 (04) : 221 - 231
  • [3] A novel routing algorithm for k-ary n-cube interconnection networks
    Demaine, ED
    Srinivas, S
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1996, 8 (01): : 81 - 92
  • [4] Extraconnectivity of k-ary n-cube networks
    Hsieh, Sun-Yuan
    Chang, Ying-Hsuan
    THEORETICAL COMPUTER SCIENCE, 2012, 443 : 63 - 69
  • [5] On the extraconnectivity of k-ary n-cube networks
    Gu, Mei-Mei
    Hao, Rong-Xia
    Liu, Jian-Bing
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (01) : 95 - 106
  • [6] EXPRESS CUBES - IMPROVING THE PERFORMANCE OF K-ARY N-CUBE INTERCONNECTION NETWORKS
    DALLY, WJ
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (09) : 1016 - 1023
  • [7] INS - Interconnection network simulator for k-ary n-cube
    Xiao, X.-Q.
    Jin, S.-Y.
    Jiang, Y.-Q.
    Cao, L.-Q.
    Xitong Fangzhen Xuebao/Acta Simulata Systematica Sinica, 2001, 13 (02): : 206 - 209
  • [8] Load unbalance in k-ary n-cube networks
    Miguel-Alonso, J
    Gregorio, JA
    Puente, V
    Vallejo, F
    Beivide, R
    EURO-PAR 2004 PARALLEL PROCESSING, PROCEEDINGS, 2004, 3149 : 900 - 907
  • [9] Fault diameter of k-ary n-cube networks
    Day, K
    AlAyyoub, AE
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (09) : 903 - 907
  • [10] The reliability analysis of k-ary n-cube networks
    Lv, Mengjie
    Fan, Jianxi
    Chen, Guo
    Cheng, Baolei
    Zhou, Jingya
    Yu, Jia
    THEORETICAL COMPUTER SCIENCE, 2020, 835 : 1 - 14
12345