Efficient diagnostics algorithms for regular computing structures

Author

Mánik, Miroslav ; Gramatová, Elena

Author_Institution

Inst. of Inf., Slovak Acad. of Sci., Bratislava, Slovakia

fYear

2011

fDate

13-15 April 2011

Firstpage

87

Lastpage

92

Abstract

The paper contributes to system level diagnostics by two new diagnostics algorithms for faulty units identification in regular computing systems from testing results. The developed algorithms are based on the symmetric diagnostics model at system level. Effectiveness and complexity of the implemented algorithms were evaluated by experiments over several regular computing architectures (hypercube, torus, 2-dimensional grid). The achieved results were compared to existing diagnostics algorithms at system level.

Keywords

computational complexity; computer architecture; computer testing; fault diagnosis; formal logic; performance evaluation; 2-dimensional grid architecture; faulty units identification; hypercube architecture; regular computing architecture; regular computing structure; symmetric diagnostics model; system level diagnostics; torus architecture; Algorithm design and analysis; Boolean functions; Complexity theory; Computational modeling; Decoding; Fault diagnosis; Testing; PMC model; regular computing structures; system level diagnostics; testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Design and Diagnostics of Electronic Circuits & Systems (DDECS), 2011 IEEE 14th International Symposium on

Conference_Location

Cottbus

Print_ISBN

978-1-4244-9755-3

Type

conf

DOI

10.1109/DDECS.2011.5783054

Filename

5783054