Document Type
Article
Publication Date
8-1997
Publication Title
Proceedings of the 1997 International Conference on Parallel Processing
Pages
44--48
Publisher Name
IEEE Computer Society
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.
Identifier
0-8186-8108-X
Recommended Citation
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.
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License.
Presentation slides from 1997 International Conference on Parallel Processing
Included in
Computer and Systems Architecture Commons, Other Operations Research, Systems Engineering and Industrial Engineering Commons, Theory and Algorithms Commons
Comments
© 1997 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.