An Improved Analytical Model for Wormhole Routed Networks with Application to Butterfly Fat-Trees

Ronald I. Greenberg; Lee Guan

doi:n/a

An Improved Analytical Model for Wormhole Routed Networks with Application to Butterfly Fat-Trees

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

Abstract

A performance model for wormhole routed interconnection networks is presented and applied to the butterfly fat-tree network. Experimental results agree very closely over a wide range of load rate. Novel aspects of the model, leading to accurate and simple performance predictions, include (1) use of multiple-server queues, and (2) a general method of correcting queuing results based on Poisson arrivals to apply to wormhole routing. These ideas can also be applied to other networks.

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

Keywords

interconnection network
wormhole routing
latency
throughput
butterfly fat-tree
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

An Improved Analytical Model for Wormhole Routed Networks with ApFinal published version, 162 KBLicense: Unspecified

Cite this

@article{8b571142f1454b269f3a41830677ba30,

title = "An Improved Analytical Model for Wormhole Routed Networks with Application to Butterfly Fat-Trees",

abstract = " A performance model for wormhole routed interconnection networks is presented and applied to the butterfly fat-tree network. Experimental results agree very closely over a wide range of load rate. Novel aspects of the model, leading to accurate and simple performance predictions, include (1) use of multiple-server queues, and (2) a general method of correcting queuing results based on Poisson arrivals to apply to wormhole routing. These ideas can also be applied to other networks.",

keywords = "interconnection network, wormhole routing, latency, throughput, butterfly fat-tree, queueing theory",

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

note = "Ronald I. Greenberg and Lee Guan. An improved analytical model for wormhole routed networks with application to butterfly fat-trees. In Hank Dietz, editor, Proceedings of the 1997 International Conference on Parallel Processing, pages 44--48. IEEE Computer Society Press, August 1997.",

year = "1997",

month = aug,

day = "1",

doi = "n/a",

language = "American English",

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

}

TY - JOUR

T1 - An Improved Analytical Model for Wormhole Routed Networks with Application to Butterfly Fat-Trees

AU - Greenberg, Ronald I.

AU - Guan, Lee

N1 - Ronald I. Greenberg and Lee Guan. An improved analytical model for wormhole routed networks with application to butterfly fat-trees. In Hank Dietz, editor, Proceedings of the 1997 International Conference on Parallel Processing, pages 44--48. IEEE Computer Society Press, August 1997.

PY - 1997/8/1

Y1 - 1997/8/1

N2 - A performance model for wormhole routed interconnection networks is presented and applied to the butterfly fat-tree network. Experimental results agree very closely over a wide range of load rate. Novel aspects of the model, leading to accurate and simple performance predictions, include (1) use of multiple-server queues, and (2) a general method of correcting queuing results based on Poisson arrivals to apply to wormhole routing. These ideas can also be applied to other networks.

AB - A performance model for wormhole routed interconnection networks is presented and applied to the butterfly fat-tree network. Experimental results agree very closely over a wide range of load rate. Novel aspects of the model, leading to accurate and simple performance predictions, include (1) use of multiple-server queues, and (2) a general method of correcting queuing results based on Poisson arrivals to apply to wormhole routing. These ideas can also be applied to other networks.

KW - interconnection network

KW - wormhole routing

KW - latency

KW - throughput

KW - butterfly fat-tree

KW - queueing theory

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

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 -

An Improved Analytical Model for Wormhole Routed Networks with Application to Butterfly Fat-Trees

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this