A study of multistage interconnection networks operating with wormhole routing and equipped with multi-lane storage
Open Access
- 18 July 2020
- journal article
- research article
- Published by Taylor & Francis in International Journal of Parallel, Emergent and Distributed Systems
- Vol. 36 (3) , 221-239
Abstract
Multistage interconnection networks (MINs) provide critical communication resources between network components with an attractive cost/performance relation. In this paper, a novel architecture for a MIN is proposed. In contrast to other existing networks, this new architecture operates via wormhole routing using a multi-lane equivalent-weighted fair queuing system. Associating the lane storage with each physical channel for movement of the flits allows for high levels of packet flow and makes the system more robust. The resulting flit scheduling schema has been studied thoroughly, and the results are presented in this manuscript. In addition to performance metrics, additional factors such as complexity, cost and reliability are investigated. Since a basic aim of the design of MINs is to achieve a good data flow control mechanism, this proposal is an extremely effective and robust solution. The rationale behind this innovative scheme is to introduce a more efficient network technology, thus providing a better quality of service (i.e. streaming media vs. file transfer).Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- A proposal of mixture communication of the wormhole and single-flit routing2016
- NoC routing protocols – objective-based classificationJournal of Systems Architecture, 2016
- Review of Multistage Interconnection Networks Reliability and Fault-ToleranceIETE Technical Review, 2015
- Improving the reliability of the Benes network for use in large-scale systemsMicroelectronics Reliability, 2015
- Pars network: A multistage interconnection network with fault-tolerance capabilityJournal of Parallel and Distributed Computing, 2015
- Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networksInternational Journal of Network Management, 2010
- A comparison of adaptive wormhole routing algorithmsACM SIGARCH Computer Architecture News, 1993
- Reliability and performance analysis of a modular multistage interconnection networkMicroelectronics Reliability, 1993
- Failure dependent performance analysis of a fault-tolerant multistage interconnection networkIEEE Transactions on Computers, 1989
- Extra group network: a cost-effective fault-tolerant multistage interconnection networkACM SIGARCH Computer Architecture News, 1988