Performance analysis of circuit-switching interconnection networks with deterministic and adaptive routing

2010

J Supercomput

In many environments, rather than minimizing message latency or maximizing network performance, the ability to survive beyond the failure of individual network components is the main issue of interests. The nature of Wormhole Switching (WS) leads to high network throughput and low message latencies. However, in the vicinity of faulty regions, these behaviors cause rapid congestion, provoking the network becomes deadlocked. While techniques such as adaptive routing can alleviate the problem, they cannot completely solve the problem. Thus, there have been extreme studies on other types of switching mechanisms in networking and multicomputers communities. In this paper, we present a general mathematical model to assess the relative performance merits of three well-known fault-tolerant switching methods in tori, namely Scouting Switching (SS), Pipelined Circuit Switching (PCS), and Circuit Switching (CS). We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical models. We have also conducted an extensive comparative performance analysis, by means of analytical modeling, of SS, PCS, and CS under various working conditions. The analytical results reveal that SS shows substantial performance improvements for low to moderate failure rates over PCS and CS, which achieves close to WS performance. PCS can provide superior performance over CS and behaves the same or in some occasions worse than SS, under light and moderate traffic, especially with the same hardware requirements.

“…There have been a few studies that have considered the performance of switching methods, e.g., [1,6,8,9]. However, they have been conducted mainly through software simulation.…”

Section: Introductionmentioning

confidence: 99%

Analytical modeling and comparison of fault-tolerant message flow control mechanisms in torus-connected networks

Safaei

2010

J Supercomput

“…The proposed model is built on the basis of the following assumptions which are widely used in the similar studies [6][7][8][9][10][11][12].…”

Section: Assumptionsmentioning

confidence: 99%

“…Several models analyzing CS have been proposed in the literature over the recent years [6][7][8][9][10]. However, the performance properties of CS have not been thoroughly investigated in the presence of non-uniform traffic patterns.…”

Section: Introductionmentioning

confidence: 99%

Analysis of Circuit Switching for the Torus Interconnect Networks with Hot-Spot Traffic

Safari

2006 International Conference on Parallel Processing Workshops (ICPPW'06)

Ould‐Khaoua

“…The analytical model is based on the following assumptions that have been widely used in literature [4,[6][7][8][9][10][11][12][13][14][15] M , are known. Each flit requires one-cycle transmission time across a physical channel.…”

Section: Assumptionsmentioning

confidence: 99%

“…Several models analyzing CS have been proposed in the literature [4,[6][7][8]. However, the performance properties of CS have not been thoroughly investigated in the presence of faulty components.…”

Section: Introductionmentioning

confidence: 99%

Performance Modeling of Fault-Tolerant Circuit-Switched Communication Networks

Safaei¹,

International Symposium on Parallel Computing in Electrical Engineering (PARELEC'06)

Alzeidi

et al.