Title :
Efficient diagnostics algorithms for regular computing structures
Author :
Mánik, Miroslav ; Gramatová, Elena
Author_Institution :
Inst. of Inf., Slovak Acad. of Sci., Bratislava, Slovakia
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;
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
DOI :
10.1109/DDECS.2011.5783054
