• DocumentCode
    983656
  • Title

    Performance evaluation of deterministic routings, multicasts, and topologies on RHiNET-2 cluster

  • Author

    Koibuchi, Michihiro ; Watanabe, Konosuke ; Otsuka, Tomohiro ; Amano, Hideharu

  • Author_Institution
    Dept. of Inf. & Comput. Sci., Keio Univ., Yokohama, Japan
  • Volume
    16
  • Issue
    8
  • fYear
    2005
  • Firstpage
    747
  • Lastpage
    759
  • Abstract
    System area networks (SANs), which usually accept arbitrary topologies, have been used to connect nodes in PC/WS clusters or high-performance storage systems. Although deadlock-free routings, multicasts, and topologies for SANs have been widely developed, their evaluation on real PC clusters was rarely done. Thus, the evaluation of routings, multicasts, and topologies in real systems is important to analyze their impact on the total systems and validate their simulation results. In this paper, we implement and evaluate deadlock-free routings and unicast-based multicasts under various topologies and channel buffer sizes on a PC cluster called RHiNET-2 with 64 hosts. Execution results show that descending layers (DL) routing and structured channel pools improve up to 57 percent of bandwidth and 34 percent of barrier synchronization time compared with up*/down* routing. They also show that, by visiting hosts in numerical order, execution time of unicast-based barrier synchronization is improved up to 28 percent compared with that in random order. However, channel buffer sizes don´t affect the bandwidth in the RHiNET-2 cluster. In addition to fundamental evaluation, we appraise them using NAS Parallel Benchmarks, and the DL routing achieves 3.2 percent improvement on their execution time compared with up*/down* routing.
  • Keywords
    local area networks; multicast communication; multiprocessor interconnection networks; telecommunication network routing; telecommunication network topology; PC cluster; RHiNET-2 cluster; deadlock-free routing; deterministic routing; interconnection networks; multicast communication; system area networks; telecommunication network routing; telecommunication network topology; Analytical models; Appraisal; Bandwidth; Libraries; Multicast algorithms; Multiprocessor interconnection networks; Network topology; Routing; Switches; System recovery; Deterministic routing; PC clusters.; RHiNET; interconnection networks; multicast; performance evaluation; system area networks; topology;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2005.97
  • Filename
    1458690