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. |