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 条
  • [1] MINIMAL FULLY ADAPTIVE WORMHOLE ROUTING ON HYPERCUBES
    LIN, CC
    LIN, FC
    INFORMATION PROCESSING LETTERS, 1994, 50 (06) : 297 - 301
  • [2] Modelling fully‐adaptive routing in hypercubes
    S. Loucif
    M. Ould‐Khaoua
    L.M. Mackenzie
    Telecommunication Systems, 2000, 13 : 111 - 118
  • [3] An adaptive fault-tolerant wormhole routing algorithm for hypercubes
    Shih, JD
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 2000, 11 (03): : 151 - 166
  • [4] Mathematical modelling of adaptive wormhole routing in the presence of self-similar traffic
    Min, GY
    Ould-Khaoua, M
    ISPASS: 2003 IEEE INTERNATIONAL SYMPOSIUM ON PERFORMANCE ANALYSIS OF SYSTEMS AND SOFTWARE, 2003, : 39 - 48
  • [5] Analytical modelling of broadcast in adaptive wormhole-routed hypercubes
    Shahrabi, A
    Ould-Khaoua, M
    Mackenzie, LM
    MICROPROCESSORS AND MICROSYSTEMS, 2001, 25 (08) : 389 - 398
  • [6] Modelling fully-adaptive routing in hypercubes
    Loucif, S
    Ould-Khaoua, M
    Mackenzie, LM
    TELECOMMUNICATION SYSTEMS, 2000, 13 (01) : 111 - 118
  • [7] Mathematical performance modelling of stretched hypercubes
    Meraji, Sina
    Sarbazi-Azad, Hamid
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2008, 4904 : 375 - 386
  • [8] On measuring the performance of adaptive wormhole routing
    Schwiebert, L
    Jayasimha, DN
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 336 - 341
  • [9] Modelling of adaptive wormhole-routed hypercubes in the presence of broadcast traffic
    Shahrabi, A
    Mackenzie, LM
    Ould-Khaoua, M
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2002, 657 : 133 - 148
  • [10] An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic
    Ould-Khaoua, M
    Sarbazi-Azad, H
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (03) : 283 - 292
12345