Title
Combinatorial performance modelling of toroidal cubes
Abstract
Although several analytical models have been proposed in the literature for deterministic routing in different interconnection networks, very few of them have considered the effects of virtual channel multiplexing on network performance. This paper proposes a new analytical model to compute message latency in a general n-dimensional torus network with an arbitrary number of virtual channels per physical channel. Unlike the previous models proposed for toroidal-based networks, this model uses a combinatorial approach to consider all different possible cases for the source-destination pairs, thus resulting in an accurate prediction. The results obtained from simulation experiments confirm that the proposed model exhibits a high degree of accuracy for various network sizes, under different operating conditions, compared to a similar model proposed very recently, which considers virtual channel utilization in the k-ary n-cube network.
Year
DOI
Venue
2008
10.1016/j.sysarc.2007.06.004
Journal of Systems Architecture - Embedded Systems Design
Keywords
Field
DocType
combinatorial performance analysis,analytical model,virtual channels,previous model,combinatorial performance,different interconnection network,general n-dimensional torus network,new analytical model,analytical modelling,similar model,k -ary n -cubes,virtual channel,toroidal cube,k-ary n-cube network,interconnection networks,network performance,deterministic wormhole routing,n -d tori,simulation experiment
Deterministic routing,Computer science,Grid network,Parallel computing,Communication channel,Interconnection,Multiplexing,Virtual channel,Cube,Network performance
Journal
Volume
Issue
ISSN
54
1-2
Journal of Systems Architecture
Citations 
PageRank 
References 
0
0.34
16
Authors
2
Name
Order
Citations
PageRank
H. Hashemi-Najafabadi1101.19
Hamid Sarbazi-Azad2949103.28