Conference

Authors: Bellos M., Kalligeros E., Nikolos D., Vergos H.
Title: "On-Line Path Delay Fault Testing of Omega MINs"
Conference: IEEE International On-Line Testing Workshop (IOLTW)
Editors:
Ed: No
Eds: No
Pages: 133-137
To appear: No
Month: July
Year: 1999
Place:
Pubisher:
Link:
File name: 1999_IOLTW.pdf##^^&&737557867.pdf
Abstract: This paper studies path delay fault testing of Omega Multistage Interconnection Networks (MINs). Taking advantage of the MIN’s parallelism, we show that although the number of physical paths is O(n^2), all these paths can be tested optimally for path delay faults applying O(n) test vector pairs. Having derived the test set, we also show how the test set application as well as the response verification can be done either by a dedicated low–cost tester or on-line using the system resources.