Title :
Quantum Models and Method for Analysis and Testing Computing Systems
Author :
Hahanov, V.I. ; Hyduke, Stanley M. ; Gharibi, Wajeb ; Litvinova, E.I. ; Chumachenko, S.V. ; Hahanova, I.V.
Author_Institution :
Comput. Eng. Fac., Kharkov Nat. Univ. of Radioelectron., Kharkov, Ukraine
Abstract :
Matrix method for quantum diagnosing functional failures and stuck-at faults in software or hardware units is proposed. It is based on qubit data structures comprising 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 quantum 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 Q-coverages.
Keywords :
computational complexity; data structures; fault tolerant computing; matrix algebra; quantum computing; Q-coverages; computational complexity; computing system analysis; computing system testing; diagnostic information; digital system components; digital units; functional failure diagnosis; functional primitive processing procedure; hardware units; matrix data; matrix method; online repair; parallel logical operations; quantum computing; quantum models; qubit data structures; software units; stuck-at faults; Circuit faults; Computers; Fault detection; Hardware; Monitoring; Quantum computing; Vectors; quantum computing; testing; diagnosis; digital system;
Conference_Titel :
Information Technology: New Generations (ITNG), 2014 11th International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4799-3187-3
DOI :
10.1109/ITNG.2014.125
