Preliminary research of a novel routing algorithm cross-line using dynamic information

Masashi Nishitani; Satoshi Ezura; Takashi Yokota; Fumihito Furukawa; Kanemitsu Ootsu; Takanobu Baba

Preliminary research of a novel routing algorithm cross-line using dynamic information

Masashi Nishitani
, Satoshi Ezura
, Takashi Yokota
, Fumihito Furukawa
, Kanemitsu Ootsu
, Takanobu Baba

Utsunomiya University

Research output: Contribution to journal › Conference article › peer-review

4 Scopus citations

Abstract

Routing methods for interconnection networks affect the performance of parallel computers considerably. Thus they have been studied and many methods are proposed and implemented. Advances in VLSI integration, network band-width, and processor performance. However, drive us to consider novel routing methods. In this paper, we propose a novel adaptive routing algorithm, called "Cross-Line." This routing algorithm has a unique feature of using dynamic information. We have developed an interconnection networks simulation framework, called "Chimera," so that we can evaluate the Cross-Line method quantitatively.

Original language	English
Article number	439-077
Pages (from-to)	107-112
Number of pages	6
Journal	Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
Volume	16
State	Published - 2004
Externally published	Yes
Event	Proceedings of the 16th IASTED International Conference on Parallel and Distributed Computing and Systems - Cambridge, MA, United States Duration: 9 Nov 2004 → 11 Nov 2004

Keywords

Adaptive routing algorithm
Dynamic information
Interconnection networks
Network simulator

Cite this

@article{e4fde4f7f8884c8bad6aa589bad7e2bb,

title = "Preliminary research of a novel routing algorithm cross-line using dynamic information",

abstract = "Routing methods for interconnection networks affect the performance of parallel computers considerably. Thus they have been studied and many methods are proposed and implemented. Advances in VLSI integration, network band-width, and processor performance. However, drive us to consider novel routing methods. In this paper, we propose a novel adaptive routing algorithm, called {"}Cross-Line.{"} This routing algorithm has a unique feature of using dynamic information. We have developed an interconnection networks simulation framework, called {"}Chimera,{"} so that we can evaluate the Cross-Line method quantitatively.",

keywords = "Adaptive routing algorithm, Dynamic information, Interconnection networks, Network simulator",

author = "Masashi Nishitani and Satoshi Ezura and Takashi Yokota and Fumihito Furukawa and Kanemitsu Ootsu and Takanobu Baba",

year = "2004",

language = "英語",

volume = "16",

pages = "107--112",

journal = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems",

issn = "1027-2658",

publisher = "Acta Press",

note = "Proceedings of the 16th IASTED International Conference on Parallel and Distributed Computing and Systems ; Conference date: 09-11-2004 Through 11-11-2004",

}

TY - JOUR

T1 - Preliminary research of a novel routing algorithm cross-line using dynamic information

AU - Nishitani, Masashi

AU - Ezura, Satoshi

AU - Yokota, Takashi

AU - Furukawa, Fumihito

AU - Ootsu, Kanemitsu

AU - Baba, Takanobu

PY - 2004

Y1 - 2004

N2 - Routing methods for interconnection networks affect the performance of parallel computers considerably. Thus they have been studied and many methods are proposed and implemented. Advances in VLSI integration, network band-width, and processor performance. However, drive us to consider novel routing methods. In this paper, we propose a novel adaptive routing algorithm, called "Cross-Line." This routing algorithm has a unique feature of using dynamic information. We have developed an interconnection networks simulation framework, called "Chimera," so that we can evaluate the Cross-Line method quantitatively.

AB - Routing methods for interconnection networks affect the performance of parallel computers considerably. Thus they have been studied and many methods are proposed and implemented. Advances in VLSI integration, network band-width, and processor performance. However, drive us to consider novel routing methods. In this paper, we propose a novel adaptive routing algorithm, called "Cross-Line." This routing algorithm has a unique feature of using dynamic information. We have developed an interconnection networks simulation framework, called "Chimera," so that we can evaluate the Cross-Line method quantitatively.

KW - Adaptive routing algorithm

KW - Dynamic information

KW - Interconnection networks

KW - Network simulator

UR - https://www.scopus.com/pages/publications/11844251161

M3 - 会議記事

AN - SCOPUS:11844251161

SN - 1027-2658

VL - 16

SP - 107

EP - 112

JO - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

JF - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

M1 - 439-077

T2 - Proceedings of the 16th IASTED International Conference on Parallel and Distributed Computing and Systems

Y2 - 9 November 2004 through 11 November 2004

ER -

Preliminary research of a novel routing algorithm cross-line using dynamic information

Abstract

Keywords

Other files and links

Fingerprint

Cite this