Abstract
Analytical modelling is indeed the most cost-effective method to evaluate the performance of a system. Several analytical models have been proposed in the literature for different interconnection network systems. This paper proposes an accurate analytical model to predict message latency in wormhole-switched star graphs with fully adaptive routing. Although the focus of this research is on the star graph but the approach used for modelling can be, however, used for modelling some other regular and irregular interconnection networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.
Original language | English |
---|---|
Pages (from-to) | 461-474 |
Number of pages | 14 |
Journal | Future Generation Computer Systems |
Volume | 24 |
Issue number | 6 |
DOIs | |
Publication status | Published - Jun 2008 |
Externally published | Yes |
Keywords
- Adaptive routing
- Interconnection networks
- Message latency
- Modelling
- Multicomputers
- Performance evaluation
- Star graph
- Wormhole switching
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Networks and Communications