On Multidimensional Packet Routing for Meshes with Buses

J. Y.T. Leung; S. M. Shende

doi:10.1006/jpdc.1994.1018

On Multidimensional Packet Routing for Meshes with Buses

J. Y.T. Leung, S. M. Shende

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

12 Scopus citations

Abstract

Routing problems on the r-dimensional n × n × · · · × n mesh architecture, enhanced with independent buses along each dimension, are investigated. We analyze several different kinds of routing problems, among them off-line routing, and provide routing algorithms for the one-dimensional, two-dimensional, and r-dimensional meshes. Asymptotically, we show that, queuesize being equal, the bus-equipped mesh architecture outperforms the classical mesh by speeding up the routing time by a factor of 12 7.

Original language	English (US)
Pages (from-to)	187-197
Number of pages	11
Journal	Journal of Parallel and Distributed Computing
Volume	20
Issue number	2
DOIs	https://doi.org/10.1006/jpdc.1994.1018
State	Published - Feb 1994
Externally published	Yes

All Science Journal Classification (ASJC) codes

Software
Theoretical Computer Science
Hardware and Architecture
Computer Networks and Communications
Artificial Intelligence

Access to Document

10.1006/jpdc.1994.1018

Cite this

@article{2634a453d5824bef80ab27799ad81bd3,

title = "On Multidimensional Packet Routing for Meshes with Buses",

abstract = "Routing problems on the r-dimensional n × n × · · · × n mesh architecture, enhanced with independent buses along each dimension, are investigated. We analyze several different kinds of routing problems, among them off-line routing, and provide routing algorithms for the one-dimensional, two-dimensional, and r-dimensional meshes. Asymptotically, we show that, queuesize being equal, the bus-equipped mesh architecture outperforms the classical mesh by speeding up the routing time by a factor of 12 7.",

author = "Leung, {J. Y.T.} and Shende, {S. M.}",

year = "1994",

month = feb,

doi = "10.1006/jpdc.1994.1018",

language = "English (US)",

volume = "20",

pages = "187--197",

journal = "Journal of Parallel and Distributed Computing",

issn = "0743-7315",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - On Multidimensional Packet Routing for Meshes with Buses

AU - Leung, J. Y.T.

AU - Shende, S. M.

PY - 1994/2

Y1 - 1994/2

N2 - Routing problems on the r-dimensional n × n × · · · × n mesh architecture, enhanced with independent buses along each dimension, are investigated. We analyze several different kinds of routing problems, among them off-line routing, and provide routing algorithms for the one-dimensional, two-dimensional, and r-dimensional meshes. Asymptotically, we show that, queuesize being equal, the bus-equipped mesh architecture outperforms the classical mesh by speeding up the routing time by a factor of 12 7.

AB - Routing problems on the r-dimensional n × n × · · · × n mesh architecture, enhanced with independent buses along each dimension, are investigated. We analyze several different kinds of routing problems, among them off-line routing, and provide routing algorithms for the one-dimensional, two-dimensional, and r-dimensional meshes. Asymptotically, we show that, queuesize being equal, the bus-equipped mesh architecture outperforms the classical mesh by speeding up the routing time by a factor of 12 7.

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

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

U2 - 10.1006/jpdc.1994.1018

DO - 10.1006/jpdc.1994.1018

M3 - Article

AN - SCOPUS:38149145692

SN - 0743-7315

VL - 20

SP - 187

EP - 197

JO - Journal of Parallel and Distributed Computing

JF - Journal of Parallel and Distributed Computing

IS - 2

ER -

On Multidimensional Packet Routing for Meshes with Buses

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this