Mathematical performance modelling of adaptive wormhole routing in optoelectronic hypercubes

被引：3
|
作者：
Hashemi-Najafabadi, H.
Sarbazi-Azad, H. [1 ]
机构：
[1] Sharif Univ Technol, Tehran, Iran
[2] IPM, Sch Comp Sci, Tehran, Iran
来源：
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2007年 / 67卷 / 09期
关键词：
optoelectronic computers; OTIS networks; cubical networks; routing; performance analysis; modelling;
D O I：
10.1016/j.jpdc.2007.04.012
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, an analytical performance model for adaptive wormhole routing in the hypercube-based optical transpose interconnection system (OTIS -hypercube) is proposed and validated. Using this model, the performance merits of the OTIS-hypercube are discussed. We also compare the performance of the OTIS-hypercube with that of equivalent hypercube network under different implementation constraints. Compared to pure simulation results, the presented model can serve as a more appropriate and compact method to display the performance characteristics of OTIS-hypercube networks. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码：967 / 980
页数：14
相关论文
共 50 条
  • [41] A NEW DEADLOCK PREVENTION SCHEME FOR NONMINIMAL ADAPTIVE WORMHOLE ROUTING
    CHUNG, JH
    YOON, HS
    MAENG, SR
    MICROPROCESSING AND MICROPROGRAMMING, 1994, 40 (07): : 465 - 486
  • [42] An analytical model of adaptive wormhole routing with time-out
    Khonsari, A
    Sarbazi-Azad, H
    Ould-Khaoua, M
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2003, 19 (01): : 1 - 12
  • [43] RESTRICTION-FREE ADAPTIVE WORMHOLE ROUTING IN MULTICOMPUTER NETWORKS
    CHUNG, JH
    YOON, H
    MAENG, SR
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1995, 7 (01): : 89 - 107
  • [44] Adaptive fault-tolerant wormhole routing for torus networks
    Shih, JD
    1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 558 - 565
  • [45] Performance modeling of fully adaptive wormhole routing in n-dimensional mesh-connected multicomputers
    Rajabzadeh, P.
    Sarbazi-azad, H.
    Najaf-abadi, H. H.
    Old-Khaoua, M.
    2006 IEEE INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2006, : 199 - +
  • [46] Performance of congestion control mechanisms in wormhole routing networks
    Roche, C
    Palnati, P
    Gerla, M
    Neri, F
    Leonardi, E
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 1365 - 1372
  • [47] Performance modeling of fully adaptive wormhole routing in 2-D mesh-connected multiprocessors
    Najaf-abadi, HH
    Sarbazi-azad, H
    Rajabzadeh, P
    IEEE COMPUTER SOCIETY'S 12TH ANNUAL INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS - PROCEEDINGS, 2004, : 528 - 534
  • [48] A DEADLOCK-FREE ADAPTIVE ROUTING ALGORITHM FOR DIRECT BINARY HYPERCUBES
    LI, Q
    IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY, 1992, 12 : 545 - 554
  • [49] Resource deadlocks and performance of wormhole multicast routing algorithms
    Boppana, RV
    Chalasani, S
    Raghavendra, CS
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (06) : 535 - 549
  • [50] An accurate model for the performance analysis of deterministic wormhole routing
    Ciciani, B
    Colajanni, M
    Paolucci, C
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 353 - 359
12345