An improved analytical model for wormhole routed networks with application to butterfly fat-trees

Author

Greenberg, Ronald I. ; Guan, Lee

Author_Institution

Dept. of Math. & Comput. Sci., Loyola Univ., Chicago, IL, USA

fYear

1997

fDate

11-15 Aug 1997

Firstpage

44

Lastpage

48

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

multiprocessor interconnection networks; performance evaluation; telecommunication network routing; Poisson arrivals; analytical model; butterfly fat-trees; multiple-server queues; performance model; performance predictions; wormhole routed interconnection networks; Analytical models; Application software; Computer networks; Delay; Mathematical model; Multiprocessor interconnection networks; Predictive models; Routing; System recovery; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 1997., Proceedings of the 1997 International Conference on

Conference_Location

Bloomington, IL

ISSN

0190-3918

Print_ISBN

0-8186-8108-X

Type

conf

DOI

10.1109/ICPP.1997.622554

Filename

622554