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

Michihiro Koibuchi, Konosuke Watanabe, Tomohiro Otsuka, Hideharu Amano

Research output: Contribution to journalArticle

7 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)747-759
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Volume16
Issue number8
DOIs
Publication statusPublished - 2005 Aug

Fingerprint

Multicast Routing
Performance Evaluation
Routing
Percent
Topology
PC Cluster
Deadlock
HPSS
Synchronization
Execution Time
Buffer
Bandwidth
Evaluation
Time Synchronization
Storage System
Multicast
High Performance
Benchmark
Evaluate
Arbitrary

Keywords

  • Deterministic routing
  • Interconnection networks
  • Multicast
  • PC clusters
  • Performance evaluation
  • RHiNET
  • System area networks
  • Topology

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Performance evaluation of deterministic routings, multicasts, and topologies on RHiNET-2 cluster. / Koibuchi, Michihiro; Watanabe, Konosuke; Otsuka, Tomohiro; Amano, Hideharu.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 8, 08.2005, p. 747-759.

Research output: Contribution to journalArticle

@article{b4cfd7c1479c4b2a9478d041fd068b6d,
title = "Performance evaluation of deterministic routings, multicasts, and topologies on RHiNET-2 cluster",
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 = "Deterministic routing, Interconnection networks, Multicast, PC clusters, Performance evaluation, RHiNET, System area networks, Topology",
author = "Michihiro Koibuchi and Konosuke Watanabe and Tomohiro Otsuka and Hideharu Amano",
year = "2005",
month = "8",
doi = "10.1109/TPDS.2005.97",
language = "English",
volume = "16",
pages = "747--759",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "8",

}

TY - JOUR

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

AU - Koibuchi, Michihiro

AU - Watanabe, Konosuke

AU - Otsuka, Tomohiro

AU - Amano, Hideharu

PY - 2005/8

Y1 - 2005/8

N2 - 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.

AB - 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.

KW - Deterministic routing

KW - Interconnection networks

KW - Multicast

KW - PC clusters

KW - Performance evaluation

KW - RHiNET

KW - System area networks

KW - Topology

UR - http://www.scopus.com/inward/record.url?scp=24144483078&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24144483078&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2005.97

DO - 10.1109/TPDS.2005.97

M3 - Article

AN - SCOPUS:24144483078

VL - 16

SP - 747

EP - 759

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 8

ER -