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
Examinamos o diagnóstico de sistemas de matrizes de processadores formados como grades bidimensionais, com limites e quatro ou oito vizinhos para cada processador interno. Empregamos um cronograma de testes paralelo. Os processadores vizinhos testam uns aos outros e relatam os resultados. Nosso objetivo de diagnóstico é encontrar um processador ou conjunto de processadores sem falhas. O sistema pode então ser diagnosticado sequencialmente reparando os processadores testados com defeito de acordo com o conjunto livre de falhas identificado. Estabelecemos um limite superior para o número máximo de falhas que podem ser sustentadas sem invalidar os resultados do teste nas piores condições. Fornecemos cronogramas de teste e algoritmos de diagnóstico que atendem ao limite superior até o termo de ordem mais alta. Comparamos esses algoritmos de diagnóstico quase ideais com algoritmos alternativos - ambos novos e já existentes na literatura.
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.
Copiar
Jun ZHAO, Fred J. MEYER, Nohpill PARK, Fabrizio LOMBARDI, "On the Diagnosis of Two-Dimensional Grid of Processors" in IEICE TRANSACTIONS on Information,
vol. E84-D, no. 11, pp. 1486-1499, November 2001, doi: .
Abstract: We examine diagnosis of processor array systems formed as two-dimensional grids, with boundaries, and either four or eight neighbors for each interior processor. We employ a parallel test schedule. Neighboring processors test each other and report the results. Our diagnostic objective is to find a fault-free processor or set of processors. The system may then be sequentially diagnosed by repairing those processors tested faulty according to the identified fault-free set. We establish an upper bound on the maximum number of faults that can be sustained without invalidating the test results under worst case conditions. We give test schedules and diagnostic algorithms that meet the upper bound as far as the highest order term. We compare these near optimal diagnostic algorithms to alternative algorithms--both new and already in the literature.
URL: https://global.ieice.org/en_transactions/information/10.1587/e84-d_11_1486/_p
Copiar
@ARTICLE{e84-d_11_1486,
author={Jun ZHAO, Fred J. MEYER, Nohpill PARK, Fabrizio LOMBARDI, },
journal={IEICE TRANSACTIONS on Information},
title={On the Diagnosis of Two-Dimensional Grid of Processors},
year={2001},
volume={E84-D},
number={11},
pages={1486-1499},
abstract={We examine diagnosis of processor array systems formed as two-dimensional grids, with boundaries, and either four or eight neighbors for each interior processor. We employ a parallel test schedule. Neighboring processors test each other and report the results. Our diagnostic objective is to find a fault-free processor or set of processors. The system may then be sequentially diagnosed by repairing those processors tested faulty according to the identified fault-free set. We establish an upper bound on the maximum number of faults that can be sustained without invalidating the test results under worst case conditions. We give test schedules and diagnostic algorithms that meet the upper bound as far as the highest order term. We compare these near optimal diagnostic algorithms to alternative algorithms--both new and already in the literature.},
keywords={},
doi={},
ISSN={},
month={November},}
Copiar
TY - JOUR
TI - On the Diagnosis of Two-Dimensional Grid of Processors
T2 - IEICE TRANSACTIONS on Information
SP - 1486
EP - 1499
AU - Jun ZHAO
AU - Fred J. MEYER
AU - Nohpill PARK
AU - Fabrizio LOMBARDI
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E84-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2001
AB - We examine diagnosis of processor array systems formed as two-dimensional grids, with boundaries, and either four or eight neighbors for each interior processor. We employ a parallel test schedule. Neighboring processors test each other and report the results. Our diagnostic objective is to find a fault-free processor or set of processors. The system may then be sequentially diagnosed by repairing those processors tested faulty according to the identified fault-free set. We establish an upper bound on the maximum number of faults that can be sustained without invalidating the test results under worst case conditions. We give test schedules and diagnostic algorithms that meet the upper bound as far as the highest order term. We compare these near optimal diagnostic algorithms to alternative algorithms--both new and already in the literature.
ER -