Title :
Qubit method for diagnosing digital systems
Author :
Abbas, Baghdadi Ammar Awni ; Dahiri, Farid ; Hahanova, Anna
Author_Institution :
Baghdad Univ., Baghdad, Iraq
Abstract :
Matrix method for diagnosing functional failures and stuck-at faults in software or hardware units is proposed. It is based on qubit or multi-valued data structures for defining diagnostic information, which allows significantly reducing the computational complexity of the simulation and diagnosis due to the introduction of parallel logical operations on the matrix data. The qubit method for fault-free simulating digital units with the possibility of online repair of digital system components is presented. It is characterized by significantly improved performance due to addressed processing procedure of the functional primitives, defined by qubit vectors of output states.
Keywords :
computational complexity; data structures; formal logic; matrix algebra; program diagnostics; software fault tolerance; system recovery; computational complexity; digital systems diagnosis; functional failures; matrix data; matrix method; multivalued data structures; parallel logical operations; qubit method; stuck-at faults; Computational modeling; Data models; Digital systems; Electrical fault detection; Fault detection; Vectors;
Conference_Titel :
Design & Test Symposium (EWDTS), 2014 East-West
Conference_Location :
Kiev
DOI :
10.1109/EWDTS.2014.7027110