A COMPREHENSIVE ANALYTICAL MODEL FOR WORMHOLE ROUTING IN MULTICOMPUTER SYSTEMS

An analytical model for obtaining performance measures in multicompute r networks that use wormhole routing is presented. Unlike previous wor mhole routing models, the model introduced in this paper is accurate a nd quite simple. The model is validated through flit-level simulation experiments and is sufficiently general to be extended for several net works, including k-ary n-cubes, and related routing paradigms, such as virtual cut-through, The value of this model is exhibited through its application to current networks to indicate cost-effective augmentati ons which result in significant performance improvements. (C) 1994 Aca demic Press, Inc.