On rearrangeability of tandem connection of banyan-type networks

Li, Shuo-yen; Tan, Xuesong Jonathan

doi:10.1109/tcomm.2009.0901.060347

Cited by 12 publications

(3 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The present work evaluated reliability calculations on various MINs . Although the approaches are applied to a realistic network such as computer communication networks, telecommunication networks, and transport networks, complex networks are used to interconnect multiple processing units in distributed systems.…”

Section: Contributionmentioning

confidence: 99%

“…Multistage interconnection network has been extensively used in circuit switching and packet switching networks with the introduction of buffered switches. MIN is an interconnection system that consists of multiple layers of interlinked SEs arranged in a predefined topology, allowing processor and memory modules to communicate with each other . It has been adopted in many fields, mainly in computer networking, telephone network, and multiprocessor environment.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Reliability Analysis of Multistage Interconnection Networks

Rajkumar

Goyal

2015

Quality & Reliability Eng

View full text Add to dashboard Cite

Multistage interconnection networks (MINs) are widely used for reliable data communication in tightly coupled large-scale multiprocessor systems. Reliability evaluation of interconnection networks is still a challenge owing to high complexity. Need of reliability evaluation for MINs is quite evident as these measures provide user-oriented performance. Terminal pair reliability (TPR) is the most commonly used reliability performance index of MINs. This paper provides a global view of different reliability measures and approaches for evaluation of these measures. Based on the critical literature review, shortcomings are identified and analyzed. Then the multi-variable inversion algorithm is applied to evaluate the reliability of one of the most common MINs, namely, Omega network, in a compact form. Terminal, broadcast, and network reliability for the Omega, Omega with an additional stage (Omega+), and Omega with two additional stages (Omega+2) systems are analyzed and compared. Then we extend our work to trace the minimal path sets of various MINs, and terminal pair reliabilities are evaluated and compared.

show abstract

Section: Contributionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Reliability Analysis of Multistage Interconnection Networks

Rajkumar

Goyal

2015

Quality & Reliability Eng

View full text Add to dashboard Cite

show abstract

“…The example of circular sorting shown in Figure 13(b) can transfer the largest eight input cells to the lower eight outputs. Here X (4321) , X (1234) , X (234) , X (34) , id is a bit-permuting expression [24] of the exchange between two stages.…”

Section: Definitionmentioning

confidence: 99%

A method to evaluate the spatial extensibility of a switching unit and network

Zhang

Wang

et al. 2013

Sci. China Inf. Sci.

View full text Add to dashboard Cite

Neural network modeling to evaluate the dynamic flow stress of high strength armor steels under high strain rate compression Defence Technology 10, 334 (2014); A new method to evaluate the hydraulic activity of Al-Si materials Science in China Series E-Technological Sciences 51, 113 (2008); Condition-based switching and replacement policies for a two-unit warm standby redundant system subject to non-instantaneous switchover Chinese Science Bulletin 59, 4616 (2014); Nonlinear magnetic network models for flux-switching permanent magnet machines SCIENCE CHINA Technological Sciences 59, 494 (2016);. RESEARCH PAPER. SCIENCE CHINA Information Sciences

show abstract

References

2020

Interconnection Network Reliability Evaluation

View full text Add to dashboard Cite

On rearrangeability of tandem connection of banyan-type networks

Cited by 12 publications

References 26 publications

Reliability Analysis of Multistage Interconnection Networks

Reliability Analysis of Multistage Interconnection Networks

A method to evaluate the spatial extensibility of a switching unit and network

References

Contact Info

Product

Resources

About