The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dans cet article, nous proposons un MIN (Multistage Interconnection Network) dont les performances dans le cas défectueux se dégradent aussi gracieusement que possible. Nous nous concentrons sur un réseau de base à deux dilatations comme une sorte de MIN. Le modèle de connexion de lien dans notre MIN est déterminé de sorte que tous les chemins disponibles établis entre un terminal d'entrée et un terminal de sortie via une entrée identique d'un SE (élément de commutation) à une étape donnée ne passeront jamais par un SE identique à l'étape suivante. Les liens supplémentaires sont utiles pour améliorer les performances du MIN et ne compliquent pas le schéma de routage. Il n'y a aucune différence entre notre MIN et d'autres construits à partir d'un réseau de base en ce qui concerne le nombre de liens et de points de croisement dans tous les SE. Le calcul théorique et l'étude basée sur la simulation montrent que notre MIN est supérieur aux autres en termes de performances, notamment en termes de robustesse contre les défauts SE concentrés dans une étape identique.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Naotake KAMIURA, Takashi KODERA, Nobuyuki MATSUI, "Design of Fault Tolerant Multistage Interconnection Networks with Dilated Links" in IEICE TRANSACTIONS on Information,
vol. E84-D, no. 11, pp. 1500-1507, November 2001, doi: .
Abstract: In this paper we propose a MIN (Multistage Interconnection Network) whose performance in the faulty case degrades as gracefully as possible. We focus on a two-dilated baseline network as a sort of MIN. The link connection pattern in our MIN is determined so that all the available paths established between an input terminal and an output terminal via an identical input of a SE (Switching Element) in some stage will never pass through an identical SE in the next stage. Extra links are useful in improving the performance of the MIN and do not complicate the routing scheme. There is no difference between our MIN and others constructed from a baseline network with regard to numbers of links and cross points in all SEs. The theoretical computation and simulation-based study show that our MIN is superior to others in performance, especially in robustness against concentrated SE faults in an identical stage.
URL: https://global.ieice.org/en_transactions/information/10.1587/e84-d_11_1500/_p
Copier
@ARTICLE{e84-d_11_1500,
author={Naotake KAMIURA, Takashi KODERA, Nobuyuki MATSUI, },
journal={IEICE TRANSACTIONS on Information},
title={Design of Fault Tolerant Multistage Interconnection Networks with Dilated Links},
year={2001},
volume={E84-D},
number={11},
pages={1500-1507},
abstract={In this paper we propose a MIN (Multistage Interconnection Network) whose performance in the faulty case degrades as gracefully as possible. We focus on a two-dilated baseline network as a sort of MIN. The link connection pattern in our MIN is determined so that all the available paths established between an input terminal and an output terminal via an identical input of a SE (Switching Element) in some stage will never pass through an identical SE in the next stage. Extra links are useful in improving the performance of the MIN and do not complicate the routing scheme. There is no difference between our MIN and others constructed from a baseline network with regard to numbers of links and cross points in all SEs. The theoretical computation and simulation-based study show that our MIN is superior to others in performance, especially in robustness against concentrated SE faults in an identical stage.},
keywords={},
doi={},
ISSN={},
month={November},}
Copier
TY - JOUR
TI - Design of Fault Tolerant Multistage Interconnection Networks with Dilated Links
T2 - IEICE TRANSACTIONS on Information
SP - 1500
EP - 1507
AU - Naotake KAMIURA
AU - Takashi KODERA
AU - Nobuyuki MATSUI
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E84-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2001
AB - In this paper we propose a MIN (Multistage Interconnection Network) whose performance in the faulty case degrades as gracefully as possible. We focus on a two-dilated baseline network as a sort of MIN. The link connection pattern in our MIN is determined so that all the available paths established between an input terminal and an output terminal via an identical input of a SE (Switching Element) in some stage will never pass through an identical SE in the next stage. Extra links are useful in improving the performance of the MIN and do not complicate the routing scheme. There is no difference between our MIN and others constructed from a baseline network with regard to numbers of links and cross points in all SEs. The theoretical computation and simulation-based study show that our MIN is superior to others in performance, especially in robustness against concentrated SE faults in an identical stage.
ER -