Paper Info
Title
Performance Analysis of Adaptively-Routed Wormhole-Switched Networks with Finite Buffers
Abstract
The use of adaptively-routed wormhole switched k-ary n-cubes has been motivated by the high path diversity provided by the rich topology of this family of interconnection networks. Due to its insensitivity to message destination, adaptive wormhole switching has been an attractive design alternative not only in networks suggested for contemporary multicomputers but also in the new Network-on-Chip and System-on-Chip architectures. Although analytical performance models for wormhole switched networks have been widely reported in the literature over the past two decades, the majority of these models have unrealistically assumed negligible buffering capacity at each switching element of the network. This paper proposes the first analytical model to assess the performance of adaptively-routed wormhole-switched k-ary n-cubes with finite size buffers. The new model can also accounts for the use of any number of virtual channels in order to further improve system performance. The model is validated by means of an event-driven simulator and experiments show close agreement between model predictions and simulator results.
Year
DOI
Venue
2007
10.1109/ICC.2007.16
Glasgow
Keywords
Field
DocType
buffer storage,hypercube networks,network routing,adaptively-routed wormhole-switched networks,buffering capacity,finite size buffers,high path diversity,interconnection networks,k-ary n-cubes Networks,message destination,performance analysis
System on a chip,Wormhole switching,Computer science,Computer network,Communication channel,Network on a chip,Network topology,Interconnection,Wormhole,Distributed computing,Discrete event simulation
Conference
ISSN
ISBN
Citations 
1550-3607
1-4244-0353-7
4
PageRank 
References 
Authors
0.43
13
4
Name
Order
Citations
PageRank
N. Alzeidi1172.57
M. Ould-Khaoua244043.78
Lewis M. Mackenzie323626.59
A. Khonsari413617.89