Designing a Fault-tolerant Fully-Chained Combining Switches Multi-stage Interconnection Network with Disjoint Paths

Nitin, Nitin; Garhwal, Shruti; Srivastava, Neha

doi:10.1007/s11227-009-0336-z

Cited by 43 publications

(28 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Besides this, MINs offer an enthusiastic way of implementing switches used in data communication networks. With the performance requirement of the switches exceeding several terabits/sec and teraflops/sec, it becomes imperative to make them dynamic and fault tolerant [9][10][11][12][13][14].…”

Section: Multistage Interconnection Networkmentioning

confidence: 99%

“…The typical modern day application of the MINs includes fault-tolerant packet switches, designing multicast, broadcast router fabrics, while SoCs and NoCs are hottest research topics in current trends [9][10][11][12][13][14]. Normally the following aspects are always considered while deigning the fault-tolerant MINs: the topology chosen, the routing algorithm used, and the flow control mechanism adhered.…”

Section: Multistage Interconnection Networkmentioning

confidence: 99%

“…With the performance requirement of the switches/routers exceeding several terabits/sec and teraflops/sec, it becomes imperative to make them dynamic and fault tolerant. The typical modern day application of the MIN includes fault-tolerant packet switches, designing multicast, broadcast router fabrics while SoC and NoC are hottest now days [9][10][11][12][13][14]. …”

Section: Network-on-chipmentioning

confidence: 99%

See 2 more Smart Citations

On Asymptotic Analysis of Packet and Wormhole Switched Routing Algorithm for Application‐Specific Networks‐on‐Chip

Nitin

2012

Journal of Electrical and Computer Engineering

View full text Add to dashboard Cite

The application of the multistage interconnection networks (MINs) in systems-on-chip (SoC) and networks-on-chip (NoC) is hottest since year 2002. Nevertheless, nobody used them practically for parallel communication. However, to overcome all the previous problems, a new method is proposed that uses MIN to provide intra-(global) communication among application-specific NoCs in networks-in-package (NiP). For this, four O(n) 2 fault-tolerant parallel algorithms are proposed. It allows different NoCs to communicate in parallel using either fault-tolerant irregular Penta multistage interconnection network (PNN) or fault-tolerant regular Hexa multistage interconnection network (HXN). These two are acting as an interconnects-on-chip (IoC) in NiP. Both IoC use packet switching and wormhole switching to route packets from source NoC to destination NoC. The results are compared in terms of packet losses and wormhole switching which comes out to be better than packet switching. The comparison of IoC on cost and MTTR concluded that the HXN has the higher cost than the PNN, but MTTR values of the HXN are low in comparison to the PNN. This signifies that the ability to tolerate faults and online repairing of the HXN is higher and faster than the PNN.

show abstract

Section: Multistage Interconnection Networkmentioning

confidence: 99%

Section: Multistage Interconnection Networkmentioning

confidence: 99%

Section: Network-on-chipmentioning

confidence: 99%

See 1 more Smart Citation

On Asymptotic Analysis of Packet and Wormhole Switched Routing Algorithm for Application‐Specific Networks‐on‐Chip

Nitin

2012

Journal of Electrical and Computer Engineering

View full text Add to dashboard Cite

show abstract

“…Nonblocking characteristic shows multipath nature of MINs. Due to the multipath nature of MINs, the concept of fault tolerance came into the limelight [22][23][24][25][26][27][28][29][30][31][32][33][34]. Currently, fault tolerance is one of the most widely researched topics [26][27][28][29][30][31][32][33][34] in the field of MINs.…”

Section: Introductionmentioning

confidence: 99%

Message Broadcasting via a New Fault Tolerant Irregular Advance Omega Network in Faulty and Nonfaulty Network Environments

Bhardwaj

Nitin

2013

Journal of Electrical and Computer Engineering

View full text Add to dashboard Cite

Interconnection Network (IN) is a key element for all parallel processing applications. Multistage Interconnection Network (MIN) is an efficient IN for these applications, as it has the quality of excellent performance at low cost with high reliability. MINs are effective medium for message broadcasting. Doing the same task in faulty situations is a critical challenge. In this paper, we have presented a new Fault Tolerant Interconnection Network named as Irregular Advance Omega Network (IAON); also we have presented its routing algorithm. IAON is the modified form of Advance Omega Network. The proposed MIN can endure multiple faults and provides a suitable path between every source to every destination. We have examined the fault tolerance capacity of IAON and compared its performance with other existing MINs. In order to check the performance of proposed MIN, message broadcasting was performed in three conditions as follows: (1) when network was fault free; (2) when network was Single Switch Faulty in every stage; (3) when network was Double Switch Faulty in every stage. Results showed that IAON performed better than the earlier proposed MINs.

show abstract

“…It connects inputs to outputs and is known as an MIN [1][2][3][4]. The parameter is called the size of the network.…”

Section: Introductionmentioning

confidence: 99%

On the Minimization of Crosstalk Conflicts in a Destination Based Modified Omega Network

Bhardwaj¹,

Nitin²

2013

Journal of Information Processing Systems

View full text Add to dashboard Cite

Abstract-In a parallel processing system, Multi-stage Interconnection Networks (MINs) play a vital role in making the network reliable and cost effective. The MIN is an important piece of architecture for a multiprocessor system, and it has a good impact in the field of communication. Optical Multi-stage Interconnection Networks (OMINs) are the advanced version of MINs. The main problem with OMINs is crosstalk. This paper, presents the (1) Destination Based Modified Omega Network (DBMON) and the (2) Destination Based Scheduling Algorithm (DBSA). DBSA does the scheduling for a source and their corresponding destination address for messages transmission and these scheduled addresses are passed through DBMON. Furthermore, the performance of DBMON is compared with the Crosstalk-Free Modified Omega Network (CFMON). CFMON also minimizes the crosstalk in a minimum number of passes. Results show that DBMON is better than CFMON in terms of the average number of passes and execution time. DBSA can transmit all the messages in only two passes from any source to any destination, through DBMON and without crosstalk. This network is the modified form of the original omega network. Crosstalk minimization is the main objective of the proposed algorithm and proposed network.

show abstract

Designing a Fault-tolerant Fully-Chained Combining Switches Multi-stage Interconnection Network with Disjoint Paths

Cited by 43 publications

References 16 publications

On Asymptotic Analysis of Packet and Wormhole Switched Routing Algorithm for Application‐Specific Networks‐on‐Chip

On Asymptotic Analysis of Packet and Wormhole Switched Routing Algorithm for Application‐Specific Networks‐on‐Chip

Message Broadcasting via a New Fault Tolerant Irregular Advance Omega Network in Faulty and Nonfaulty Network Environments

On the Minimization of Crosstalk Conflicts in a Destination Based Modified Omega Network

Contact Info

Product

Resources

About