Modeling and Comparison of Wormhole Routed Mesh and Torus Networks

Ronald I. Greenberg; Lee Guan

doi:n/a

Modeling and Comparison of Wormhole Routed Mesh and Torus Networks

Research output: Contribution to journal › Article › peer-review

Abstract

2D-mesh and torus networks have often been proposed as the interconnection pattern for parallel computers. In addition, wormhole routing has increasingly been advocated as a method of reducing latency. Most analysis of wormhole routed networks, however, has focused on the torus and the broader class of k-ary n-cubes to which it belongs. This paper presents a performance model for the wormhole routed mesh, and it compares the performance of the mesh and torus based on theoretical and empirical analyses.

Original language	American English
Journal	Computer Science: Faculty Publications and Other Works
DOIs	https://doi.org/n/a
State	Published - Oct 1 1997

Keywords

interconnection network
wormhole routing
latency
throughput
2D-mesh
torus
queueing theory

Disciplines

Computer and Systems Architecture
Computer Sciences
Other Operations Research, Systems Engineering and Industrial Engineering
Theory and Algorithms

Access to Document

n/aLicense: Unspecified

Modeling and Comparison of Wormhole Routed Mesh and Torus NetworkFinal published version, 191 KBLicense: Unspecified

Cite this

@article{3ba45cd84e964e97851f7bd0da315409,

title = "Modeling and Comparison of Wormhole Routed Mesh and Torus Networks",

abstract = " 2D-mesh and torus networks have often been proposed as the interconnection pattern for parallel computers. In addition, wormhole routing has increasingly been advocated as a method of reducing latency. Most analysis of wormhole routed networks, however, has focused on the torus and the broader class of k-ary n-cubes to which it belongs. This paper presents a performance model for the wormhole routed mesh, and it compares the performance of the mesh and torus based on theoretical and empirical analyses.",

keywords = "interconnection network, wormhole routing, latency, throughput, 2D-mesh, torus, queueing theory",

author = "Greenberg, {Ronald I.} and Lee Guan",

note = "Ronald I. Greenberg and Lee Guan. Modeling and comparison of wormhole routed mesh and torus networks. In Proceedings of the Ninth IASTED International Conference on Parallel and Distributed Computing and Systems, pages 501--506, Washington, D. C., October 1997.",

year = "1997",

month = oct,

day = "1",

doi = "n/a",

language = "American English",

journal = "Computer Science: Faculty Publications and Other Works",

}

TY - JOUR

T1 - Modeling and Comparison of Wormhole Routed Mesh and Torus Networks

AU - Greenberg, Ronald I.

AU - Guan, Lee

N1 - Ronald I. Greenberg and Lee Guan. Modeling and comparison of wormhole routed mesh and torus networks. In Proceedings of the Ninth IASTED International Conference on Parallel and Distributed Computing and Systems, pages 501--506, Washington, D. C., October 1997.

PY - 1997/10/1

Y1 - 1997/10/1

N2 - 2D-mesh and torus networks have often been proposed as the interconnection pattern for parallel computers. In addition, wormhole routing has increasingly been advocated as a method of reducing latency. Most analysis of wormhole routed networks, however, has focused on the torus and the broader class of k-ary n-cubes to which it belongs. This paper presents a performance model for the wormhole routed mesh, and it compares the performance of the mesh and torus based on theoretical and empirical analyses.

AB - 2D-mesh and torus networks have often been proposed as the interconnection pattern for parallel computers. In addition, wormhole routing has increasingly been advocated as a method of reducing latency. Most analysis of wormhole routed networks, however, has focused on the torus and the broader class of k-ary n-cubes to which it belongs. This paper presents a performance model for the wormhole routed mesh, and it compares the performance of the mesh and torus based on theoretical and empirical analyses.

KW - interconnection network

KW - wormhole routing

KW - latency

KW - throughput

KW - 2D-mesh

KW - torus

KW - queueing theory

UR - https://ecommons.luc.edu/cs_facpubs/168

U2 - n/a

DO - n/a

M3 - Article

JO - Computer Science: Faculty Publications and Other Works

JF - Computer Science: Faculty Publications and Other Works

ER -

Modeling and Comparison of Wormhole Routed Mesh and Torus Networks

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this