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 条
  • [21] Adaptive path-based multicast on wormhole-routed hypercubes
    Wang, CM
    Hou, YM
    Hsu, LH
    EURO-PAR 2002 PARALLEL PROCESSING, PROCEEDINGS, 2002, 2400 : 757 - 766
  • [22] Performance evaluation of fully adaptive wormhole routing including selection function choice
    Schwiebert, Loren
    IEEE International Performance, Computing and Communications Conference, Proceedings, 2000, : 117 - 123
  • [23] Performance analysis of wormhole switching with adaptive routing in a two-dimensional torus
    Colajanni, M
    Ciciani, B
    Quaglia, F
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 165 - 172
  • [24] A performance model of broadcast communication in wormhole-routed hypercubes
    Shahrabi, A
    Ould-Khaoua, M
    Mackenzie, LM
    8TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 2000, : 98 - 105
  • [25] Analysis of fully adaptive wormhole routing in tori
    Loucif, S
    Ould-Khaoua, M
    Mackenzie, LM
    PARALLEL COMPUTING, 1999, 25 (12) : 1477 - 1487
  • [26] Performance analysis of minimal adaptive wormhole routing with time-dependent deadlock recovery
    Petrini, F
    Vanneschi, M
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 589 - 595
  • [27] Performance modelling of a true fully adaptive routing algorithm
    Khonsari, A
    Sarbazi-Azad, H
    Ould-Khaoua, M
    PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2001, : 393 - 400
  • [28] Comparative analytical performance evaluation of adaptivity in wormhole-switched hypercubes
    Patooghy, A.
    Sarbazi-Azad, H.
    SIMULATION MODELLING PRACTICE AND THEORY, 2007, 15 (04) : 400 - 415
  • [29] Performance Modelling of Fully Adaptive Wormhole Routing in 2D-Mesh Network-on-Chip with MMPP (2) Input Traffic
    Li, Yonghui
    Gu, Huaxi
    Xie, Peibo
    He, Keqiang
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2, 2008, : 58 - +
  • [30] An analytical model of adaptive wormhole routing with deadlock recovery
    Ould-Khaoua, M
    Khonsari, A
    EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 900 - 903
12345