Abstract
Interconnection networks are hardware fabrics supporting communications between individual processors in multicomputers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.
| Original language | English |
|---|---|
| Pages (from-to) | 38-47 |
| Number of pages | 10 |
| Journal | International Journal of Automation and Computing |
| Volume | 6 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - Feb 2009 |
Fingerprint
Keywords
- GE/G/1/V
- Generalised exponential distribution
- Interconnection networks
- Multi-computers
- Non-uniform traffic
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science Applications
- Applied Mathematics
- Modelling and Simulation
Cite this
An analytical model for torus networks in the presence of batch message arrivals with hot-spot destinations. / Wu, Yulei; Min, Geyong; Ould-Khaoua, Mohamed; Yin, Hao.
In: International Journal of Automation and Computing, Vol. 6, No. 1, 02.2009, p. 38-47.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - An analytical model for torus networks in the presence of batch message arrivals with hot-spot destinations
AU - Wu, Yulei
AU - Min, Geyong
AU - Ould-Khaoua, Mohamed
AU - Yin, Hao
PY - 2009/2
Y1 - 2009/2
N2 - Interconnection networks are hardware fabrics supporting communications between individual processors in multicomputers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.
AB - Interconnection networks are hardware fabrics supporting communications between individual processors in multicomputers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.
KW - GE/G/1/V
KW - Generalised exponential distribution
KW - Interconnection networks
KW - Multi-computers
KW - Non-uniform traffic
UR - http://www.scopus.com/inward/record.url?scp=58549114004&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58549114004&partnerID=8YFLogxK
U2 - 10.1007/s11633-009-0038-2
DO - 10.1007/s11633-009-0038-2
M3 - Article
AN - SCOPUS:58549114004
VL - 6
SP - 38
EP - 47
JO - International Journal of Automation and Computing
JF - International Journal of Automation and Computing
SN - 1476-8186
IS - 1
ER -