Defects cause faulty static logic behaviour, faulty dynamic logic behaviour and elevated I DDQ levels. Recent empirical and simulation studies show that adding at speed tests to test suites detects defective ICs missed by slow speed and I DDQ tests. Delay tests for path delay faults and transition tests are two classes of tests that are often used for isolating ICs with faulty dynamic logic beh...

Embedding is of great importance in the applications of parallel computing. Every parallel application has its intrinsic communication pattern. The communication pattern graph is mapped onto the topology of multiprocessor structures so that the corresponding application can be executed. To increase the reliability of parallel applications, fault-tolerant embedding is necessary. In this paper, w...

In this paper, we consider an injured star graph with some faulty links and nodes. We show that even with fe n 3 faulty links a Hamiltonian cycle still can be found in an nstar, and that with fv n 3 faulty nodes a ring containing at most 4fv nodes less than that in a Hamiltonian cycle can be found (i.e., containing at leastn! 4fv nodes). In general, in an n-star with fe faulty links and fv faul...