Testing and Fault-Tolerant Design Techniques for Advanced Digital Architectures
Final technical rept. 1 Jan 1989-31 Dec 1991
TEXAS UNIV AT AUSTIN
Pagination or Media Count:
We have continued working on our new concept, topological testing, and demonstrated several applications in the area of multiprocessor testing. Topological testing uses graph theoretic optimization methods, such as the Traveling Salesman Problem, the Chinese Postman Problem, coloring, path covering and partitioning to minimize the test time. The topological testing techniques can be applied to test a systems behavior and its organization at each level of the systems hierarchy namely, circuit, logic, register transfer, instruction and processor-memory-switch levels. Specifically, the topological testing approach was demonstrated by developing tests for the multistage interconnection network and the hypercube network. We have also developed optimal test sets for mesh networks and further increased a test coverage by including solutions for priority circuits.
- Computer Hardware