Abstract
Analytical models for wormhole routing in multicomputer networks have been widely reported in the literature. Although several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing, there has been hardly any study that describes performance models for PCS. As a result, all existing studies have resorted to simulation when evaluating the performance merits of PCS. In an effort to fill this gap, this paper proposes the first analytical model for PCS in hypercube networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.
Original language | English |
---|---|
Pages (from-to) | 213-220 |
Number of pages | 8 |
Journal | Microprocessors and Microsystems |
Volume | 25 |
Issue number | 4 |
DOIs | |
Publication status | Published - Jun 25 2001 |
Externally published | Yes |
Keywords
- Adaptive routing
- Interconnection networks
- Message latency
- Multicomputers
- Performance modelling
- Virtual channels
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Networks and Communications
- Artificial Intelligence