Ali A. Quantum models of computational processes for testing digital systems-on-chips

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0412U006793

Applicant for

Specialization

  • 05.13.05 - Комп'ютерні системи та компоненти

14-12-2012

Specialized Academic Board

Д 64.052.01

Kharkiv National University Of Radio Electronics

Essay

The aim of the research is reducing repairing time of digital systems-on-chips, based on qubit models and quantum methods for testing and repairing, forming hardware and software redundancy of built-in infrastructure IP for functional components with given level of structural granularity. The object of research is the process of parallel processing for embedded testing and repairing digital systems-on-chips by using qubit models of components. Subject of research - methods, models and architectures for embedded testing and repairing components of digital systems-on-chips by using qubit models of components. Main results: a new hardware-focused model for parallel computing the Boolean (the set of all subsets), which is characterized by using processor Hasse-structure; a new automaton model of combinational unit, which is characterized by the possibility of autonomous and built-in repairing components of logic devices by means of readdressing faulty primitives; an improved qubit model of data that differs from analogues by not numerical view of bits in a binary vector; an improved superposition method for synthesis of functionality cubes that differs from analogues by form of obtaining coverage; an improved method for evaluating the effectiveness of computational structures, which is characterized by using modified Dijkstra's algorithm to find the shortest paths between the nodes of the graph model of functional blocks.

Files

Similar theses