TY - JOUR
T1 - Pipelined circuit switching
T2 - Analysis for the torus with non-uniform traffic
AU - Safaei, F.
AU - Khonsari, A.
AU - Fathy, M.
AU - Ould-Khaoua, M.
PY - 2008/1
Y1 - 2008/1
N2 - Pipelined circuit switching (PCS) has been suggested as an efficient switching method for supporting interprocessor communication in multicomputer networks due to its ability to preserve both communication performance and fault-tolerant demands in such networks. The torus has been the underlying topology for a number of practical multicomputers. Analytical models of fully adaptive routing have recently been proposed for PCS in the torus under the uniform traffic pattern. However, there has not been any similar analytical model of PCS under the non-uniform traffic pattern, such as that generated by the presence of hot spots in the network. This paper proposes a new analytical model of PCS in the torus operating under the hot spot traffic pattern. Results from simulation experiments show close agreement with those predicted by the analytical model.
AB - Pipelined circuit switching (PCS) has been suggested as an efficient switching method for supporting interprocessor communication in multicomputer networks due to its ability to preserve both communication performance and fault-tolerant demands in such networks. The torus has been the underlying topology for a number of practical multicomputers. Analytical models of fully adaptive routing have recently been proposed for PCS in the torus under the uniform traffic pattern. However, there has not been any similar analytical model of PCS under the non-uniform traffic pattern, such as that generated by the presence of hot spots in the network. This paper proposes a new analytical model of PCS in the torus operating under the hot spot traffic pattern. Results from simulation experiments show close agreement with those predicted by the analytical model.
KW - Adaptive routing
KW - Message latency
KW - Multicomputers
KW - Performance analysis
KW - Pipelined circuit switching
KW - Queuing theory
KW - Torus
KW - Virtual channels
UR - http://www.scopus.com/inward/record.url?scp=42949157188&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=42949157188&partnerID=8YFLogxK
U2 - 10.1016/j.sysarc.2007.04.004
DO - 10.1016/j.sysarc.2007.04.004
M3 - Article
AN - SCOPUS:42949157188
SN - 1383-7621
VL - 54
SP - 97
EP - 110
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 1-2
ER -