A constant time optimal routing algorithm for undirected double-loop networks

被引：0
|
作者：
Chen, BX [1 ]
Meng, JX [1 ]
Xiao, WJ [1 ]
机构：
[1] S China Univ Technol, Dept Comp Sci, Guangzhou, Guangdong, Peoples R China
来源：
MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS | 2005年 / 3794卷
关键词：
distributed systems; undirected double-loop networks; optimal; routing; shortest path; algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Undirected double-loop networks G(n;+/- s(1),+/- s(2)), where n is the number of its nodes, s(1) and s(2) are its steps, 1 <= s(1) < s(2) < n/2 and gcd(n, s(1), s(2))=1, are important interconnection networks. In this paper, by using the four parameters of the L-shape tile and a solution (T,V) of a congruence equation s(1)x+s(2)y equivalent to 1 (mod n), we give a constant time optimal routing algorithm for G(n;+/- s(1),+/- s(2)).
引用
收藏
页码：308 / 316
页数：9
相关论文
共 50 条
  • [21] Optimal designs of directed double-loop networks
    Chen, BX
    Xiao, WJ
    COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 19 - 24
  • [22] A diameter formula for an undirected double-loop network
    Chen, Bao-Xing
    Meng, Ji-Xiang
    Xiao, Wen-Jun
    ARS COMBINATORIA, 2009, 90 : 395 - 404
  • [23] On the [+1]-link-prior shortest path and optimal routing for double-loop networks
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2001, 38 (07):
  • [24] Optimal routing algorithm for double loop networks with restricted steps
    Chen, Xie-Bin
    Jisuanji Xuebao/Chinese Journal of Computers, 2004, 27 (05): : 596 - 603
  • [25] An algorithm to find optimal double-loop networks with non-unit steps
    Dai, Xiaoping
    Zhou, Iianqin
    Wang, Kaihou
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 352 - +
  • [26] Optimal routing in double loop networks
    Gomez, Domingo
    Gutierrez, Jaime
    Ibeas, Alvar
    THEORETICAL COMPUTER SCIENCE, 2007, 381 (1-3) : 68 - 85
  • [27] Some infinite families of optimal double-loop networks
    Wang, Xiaolin
    Zhou, Jianqin
    Dai, Xiaoping
    2007 International Symposium on Computer Science & Technology, Proceedings, 2007, : 52 - 56
  • [28] Permutation routing in double-loop networks: design and empirical evaluation
    Dobravec, T
    Robic, B
    Zerovnik, J
    JOURNAL OF SYSTEMS ARCHITECTURE, 2003, 48 (13-15) : 387 - 402
  • [29] A simple algorithm to find the steps of double-loop networks
    Chan, RCF
    Chen, CY
    Hong, ZX
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 61 - 72
  • [30] A symbolical algorithm on additive basis and double-loop networks
    Aguiló, F
    Arteaga, D
    Diego, I
    THEORETICAL COMPUTER SCIENCE, 2004, 319 (1-3) : 423 - 439
12345