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 条
  • [31] OPTIMAL FULLY ADAPTIVE MINIMAL WORMHOLE ROUTING FOR MESHES
    SCHWIEBERT, L
    JAYASIMHA, DN
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 27 (01) : 56 - 70
  • [32] Effects of adaptive wormhole routing in event builder networks
    Bauer, G.
    Boyer, V.
    Branson, J.
    Brett, A.
    Cano, E.
    Carboni, A.
    Ciganek, M.
    Cittolin, S.
    Erhan, S.
    Gigi, D.
    Glege, F.
    Gomez-Reino, R.
    Gulmini, M.
    Mlot, E. Gutierrez
    Gutleber, J.
    Jacobs, C.
    Kim, J. C.
    Klute, M.
    Lipeles, E.
    Perez, J. A. Lopez
    Maron, G.
    Meijers, F.
    Meschi, E.
    Moser, R.
    Murray, S.
    Oh, A.
    Orsini, L.
    Paus, C.
    Petrucci, A.
    Pieri, M.
    Pollet, L.
    Racz, A.
    Sakulin, H.
    Sani, M.
    Schieferdecker, P.
    Schwick, C.
    Sumorok, K.
    Suzuki, L.
    Tsirigkas, D.
    Varela, J.
    2007 15TH IEEE-NPSS REAL-TIME CONFERENCE, VOLS 1 AND 2, 2007, : 120 - +
  • [33] An accurate mathematical performance model of adaptive routing in the star graph
    Kiasari, A. E.
    Sarbazi-Azad, H.
    Ould-Khaoua, M.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2008, 24 (06): : 461 - 474
  • [34] Effects of adaptive wormhole routing in event builder networks
    Bauer, Gerry
    Boyer, Vincent
    Branson, James
    Brett, Angela
    Cano, Eric
    Carboni, Andrea
    Ciganek, Marek
    Cittolin, Sergio
    Ethan, Samim
    Gigi, Dominique
    Glege, Frank
    Gomez-Reino, Robert
    Gulmini, Michele
    Mlot, Esteban Gutierrez
    Gutleber, Johannes
    Jacobs, Claude
    Kim, Jin Cheol
    Klute, Markus
    Lipeles, Elliot
    Perez, Juan Antonio Lopez
    Maron, Gaetano
    Meijers, Frans
    Meschi, Emilio
    Moser, Roland
    Murray, Steven
    Oh, Alexander
    Orsini, Luciano
    Paus, Christoph
    Petrucci, Andrea
    Pieri, Marco
    Pollet, Lucien
    Racz, Attila
    Sakulin, Hannes
    Sani, Matteo
    Schieferdecker, Philipp
    Schwick, Christoph
    Sumorok, Konstanty
    Suzuki, Ichiro
    Tsirigkas, Dimitrios
    Varela, Joao
    IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2008, 55 (01) : 182 - 189
  • [35] Analysis of timeout-based adaptive wormhole routing
    Khonsari, A
    Sarbazi-Azad, H
    Ould-Khaoua, M
    NINTH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, PROCEEDINGS, 2001, : 275 - 282
  • [36] A simple adaptive wormhole routing algorithm for MIMD systems
    Venkataramana, RD
    Ranganathan, N
    INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1998, : 205 - 207
  • [37] Deadlock-free routing using distributed Hamilton path labeling in wormhole routed hypercubes
    Wang, SC
    Chen, IY
    Kuo, SY
    PROCEEDINGS OF THE 3RD AUSTRALASIAN COMPUTER ARCHITECTURE CONFERENCE, ACAC'98, 1998, 20 (04): : 205 - 214
  • [38] Performance evaluation of hypermeshes and meshes with wormhole routing
    OuldKhaoua, M
    Sotudeh, R
    JOURNAL OF SYSTEMS ARCHITECTURE, 1997, 43 (1-5) : 345 - 353
  • [39] On the performance of adaptive wormhole routing in the bi-directional torus network: a hot spot analysis
    Sarbazi-Azad, H
    Ould-Khaoua, A
    Mackenzie, LM
    MICROPROCESSORS AND MICROSYSTEMS, 2001, 25 (06) : 277 - 285
  • [40] A conflict sense routing protocol and its performance for hypercubes
    Varvarigos, EA
    Bertsekas, DP
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (06) : 693 - 703
12345