La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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

Optimal Diagnosable Systems on Cayley Graphs Systèmes diagnosticables optimaux sur les graphiques Cayley

Toru ARAKI, Yukio SHIBATA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous étudions les systèmes autodiagnosticables sur les systèmes multiprocesseurs, connus sous le nom de systèmes en une étape. t-les systèmes diagnosticables introduits par Preparata et al. Kohda a proposé un « système hautement structuré » pour concevoir des systèmes diagnosticables de telle sorte que les processeurs défectueux soient diagnostiqués efficacement. D’un autre côté, on sait que les graphes de Cayley ont été étudiés comme de bons modèles pour les architectures de systèmes de processeurs parallèles à grande échelle. Nous étudions certaines conditions pour que les graphes de Cayley soient des topologies pour des systèmes diagnosticables optimaux hautement structurés, et présentons plusieurs exemples de systèmes diagnosticables optimaux représentés par des graphes de Cayley.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.2 pp.455-462
Date de publication
2002/02/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Graphiques et réseaux

Auteurs

Mots-clés

Table des matières