A tool for the analysis of reconfiguration and routing algorithms in irregular networks

被引:0
|
作者
Casado, R [1 ]
Caminero, B
Cuenca, P
Quiles, F
Garrido, A
Duato, J
机构
[1] Univ Castilla La Mancha, E Univ Politecn, Albacete, Spain
[2] Univ Politecn Valencia, Fac Informat, E-46071 Valencia, Spain
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
High performance interconnection networking is one of the most active research fields in the area of communications. Their quick development has been increased by the interest in using multiple workstations in parallel processing. These local networks use ideas that are already successfully applied in parallel computer interconnection networks. However, their more flexible and dynamic environment exposes new problems, such as topology configuration and message routing, which are difficult to solve with the current methods used in regular networks. Therefore, it is advisable to apply tools that kelp the researcher to develop and verify the behavior of new algorithms for these new networks. Nowadays, the RAAP group (Redes y Arquitecturas de Altas Prestaciones, High Performance Networks and Architectures) of the University of Castilla-La Mancha is working in this way. In this paper, we present a software tool developed by the RAAP group with the aim of helping in the research. It does not try to simulate the communications within the network (where a long computation process would not be able to guarantee none of its properties) but to analyze its behavior, through the channel dependency graph. The result is an agile and practical tool that provides conclusions in a quick and reliable way.
引用
收藏
页码:159 / 173
页数:15
相关论文
共 50 条
  • [1] Analysis of Routing Algorithms Generation for Irregular NoC Topologies
    Milfont, Ronaldo
    Cortez, Paule
    Pinheiro, Alan
    Ferreira, Joao
    Silveria, Jarbas
    Mota, Rafael
    Marcon, Cesar
    [J]. 2017 18TH IEEE LATIN AMERICAN TEST SYMPOSIUM (LATS 2017), 2017,
  • [2] Fast dynamic reconfiguration in irregular networks
    Lysne, O
    Duato, J
    [J]. 2000 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2000, : 449 - 458
  • [3] Performance sensitivity of routing algorithms to failures in networks of workstations with regular and irregular topologies
    Sancho, JC
    Robles, A
    Duato, J
    [J]. 10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, : 81 - 90
  • [4] Routing algorithms based on 2D turn model for irregular networks
    Jouraku, A
    Koibuchi, M
    Amano, H
    Funahashi, A
    [J]. I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 289 - 294
  • [5] Layered routing in irregular networks
    Lysne, O
    Skeie, T
    Reinemo, SA
    Theiss, L
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (01) : 51 - 65
  • [6] RECONFIGURATION ALGORITHMS FOR INTERCONNECTION NETWORKS
    ORUC, AY
    ORUC, MY
    BALABANIAN, N
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (08) : 773 - 776
  • [7] Dynamic reconfiguration and routing algorithms for IP-over-WDM networks with Stochastic traffic
    Brzezinski, A
    Modiano, E
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2005, 23 (10) : 3188 - 3205
  • [8] Dynamic reconfiguration and routing algorithms for IP-over-WDM networks with stochastic traffic
    Brzezinski, A
    Modiano, E
    [J]. IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 432 - 443
  • [9] A General Methodology for Routing in Irregular Networks
    Moraveji, Reza
    Sarbazi-Azad, Hamid
    Zomaya, Albert Y.
    [J]. PROCEEDINGS OF THE PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2009, : 155 - +
  • [10] Reconfiguration Algorithms for Mobile Robotic Networks
    Chakraborty, Nilanjan
    Sycara, Katia
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 5484 - 5489