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 条
  • [31] Routing tree construction for interconnection networks with irregular topologies
    Chi, HC
    Wu, WJ
    [J]. ELEVENTH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2003, : 157 - 164
  • [32] Improving the efficiency of adaptive routing in networks with irregular topology
    Silla, F
    Duato, J
    [J]. FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 330 - 335
  • [33] Design and implementation of a routing switch for irregular interconnection networks
    Chi, HC
    Wu, CM
    [J]. 2001 INTERNATIONAL SYMPOSIUM ON VLSI TECHNOLOGY, SYSTEMS, AND APPLICATIONS, PROCEEDINGS OF TECHNICAL PAPERS, 2001, : 73 - 76
  • [34] Adaptive routing algorithms in direct networks
    Liu, Yan
    Yang, Xiaodong
    Wang, Zhiying
    [J]. Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 20 (01): : 83 - 87
  • [35] Dynamic routing algorithms in ATM networks
    Feng, G
    Liu, ZM
    [J]. ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : E498 - E501
  • [36] Survey on Routing Algorithms in Opportunistic Networks
    Poonguzharselvi, B.
    Vetriselvi, V.
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS, 2013,
  • [37] Algorithms for partitioning of large routing networks
    Awasthi, A.
    Chauhan, S. S.
    Parent, M.
    Proth, Jean-Marie
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (07) : 1159 - 1167
  • [38] Evaluation of routing algorithms for InfiniBand networks
    Gómez, ME
    Flich, J
    Robles, A
    López, P
    Duato, J
    [J]. EURO-PAR 2002 PARALLEL PROCESSING, PROCEEDINGS, 2002, 2400 : 775 - 780
  • [39] ROUTING ALGORITHMS FOR NETWORKS WITH MESSAGE COMMUTATIONS
    APRAKSIN, JK
    ZAPEVALIN, AA
    KIRJUKHIN, VV
    [J]. AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1982, (02): : 87 - 92
  • [40] PARALLEL ALGORITHMS FOR ROUTING IN NONBLOCKING NETWORKS
    LIN, G
    PIPPENGER, N
    [J]. MATHEMATICAL SYSTEMS THEORY, 1994, 27 (01): : 29 - 40