The MDX (Multi-Dimensional X'bar): A class of networks for large scale multiprocessors

Atsushi Murata, Taisuke Boku, Hideharu Amano

Research output: Contribution to journalArticle

Abstract

The recent advance of semiconductor technologies enable to produce a medium size of crossbar with reasonable cost. By making the best use of the high bandwidth of such crossbars, indirect networks including the base-m n-cube and HyperCross have been proposed and researched. In these networks, a node is connected other nodes through crossbars in multiple dimensions. Although these networks are practically used in commercial machines, almost no discussion on a class of networks including them has been done. In this paper, a network class called Multi-Dimensional X'bar (MDX) which includes the above two networks is defined. Several new networks in this class are proposed, and relationship between these networks and direct networks/multistage interconnection networks is discussed. Finally, routing methods for these new networks are proposed and the average distance is evaluated. Through the discussion and evaluation, the MDX supports higher bandwidth than the corresponding multistage interconnection network with smaller hardware than the corresponding direct network.

Original languageEnglish
Pages (from-to)1116-1123
Number of pages8
JournalIEICE Transactions on Information and Systems
VolumeE79-D
Issue number8
Publication statusPublished - 1996
Externally publishedYes

Fingerprint

Bandwidth
Semiconductor materials
Hardware
Costs

Keywords

  • Crossbar
  • Interconnection network
  • MIN
  • Multiprocessors

ASJC Scopus subject areas

  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

The MDX (Multi-Dimensional X'bar) : A class of networks for large scale multiprocessors. / Murata, Atsushi; Boku, Taisuke; Amano, Hideharu.

In: IEICE Transactions on Information and Systems, Vol. E79-D, No. 8, 1996, p. 1116-1123.

Research output: Contribution to journalArticle

@article{49b55666c8564dda9da8e79f58c5645d,
title = "The MDX (Multi-Dimensional X'bar): A class of networks for large scale multiprocessors",
abstract = "The recent advance of semiconductor technologies enable to produce a medium size of crossbar with reasonable cost. By making the best use of the high bandwidth of such crossbars, indirect networks including the base-m n-cube and HyperCross have been proposed and researched. In these networks, a node is connected other nodes through crossbars in multiple dimensions. Although these networks are practically used in commercial machines, almost no discussion on a class of networks including them has been done. In this paper, a network class called Multi-Dimensional X'bar (MDX) which includes the above two networks is defined. Several new networks in this class are proposed, and relationship between these networks and direct networks/multistage interconnection networks is discussed. Finally, routing methods for these new networks are proposed and the average distance is evaluated. Through the discussion and evaluation, the MDX supports higher bandwidth than the corresponding multistage interconnection network with smaller hardware than the corresponding direct network.",
keywords = "Crossbar, Interconnection network, MIN, Multiprocessors",
author = "Atsushi Murata and Taisuke Boku and Hideharu Amano",
year = "1996",
language = "English",
volume = "E79-D",
pages = "1116--1123",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "8",

}

TY - JOUR

T1 - The MDX (Multi-Dimensional X'bar)

T2 - A class of networks for large scale multiprocessors

AU - Murata, Atsushi

AU - Boku, Taisuke

AU - Amano, Hideharu

PY - 1996

Y1 - 1996

N2 - The recent advance of semiconductor technologies enable to produce a medium size of crossbar with reasonable cost. By making the best use of the high bandwidth of such crossbars, indirect networks including the base-m n-cube and HyperCross have been proposed and researched. In these networks, a node is connected other nodes through crossbars in multiple dimensions. Although these networks are practically used in commercial machines, almost no discussion on a class of networks including them has been done. In this paper, a network class called Multi-Dimensional X'bar (MDX) which includes the above two networks is defined. Several new networks in this class are proposed, and relationship between these networks and direct networks/multistage interconnection networks is discussed. Finally, routing methods for these new networks are proposed and the average distance is evaluated. Through the discussion and evaluation, the MDX supports higher bandwidth than the corresponding multistage interconnection network with smaller hardware than the corresponding direct network.

AB - The recent advance of semiconductor technologies enable to produce a medium size of crossbar with reasonable cost. By making the best use of the high bandwidth of such crossbars, indirect networks including the base-m n-cube and HyperCross have been proposed and researched. In these networks, a node is connected other nodes through crossbars in multiple dimensions. Although these networks are practically used in commercial machines, almost no discussion on a class of networks including them has been done. In this paper, a network class called Multi-Dimensional X'bar (MDX) which includes the above two networks is defined. Several new networks in this class are proposed, and relationship between these networks and direct networks/multistage interconnection networks is discussed. Finally, routing methods for these new networks are proposed and the average distance is evaluated. Through the discussion and evaluation, the MDX supports higher bandwidth than the corresponding multistage interconnection network with smaller hardware than the corresponding direct network.

KW - Crossbar

KW - Interconnection network

KW - MIN

KW - Multiprocessors

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

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

M3 - Article

AN - SCOPUS:0030217576

VL - E79-D

SP - 1116

EP - 1123

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 8

ER -