Complexity analysis of the test generation for interconnection networks

Complexity analysis of the test generation for interconnection networks

This paper deals with complexity analysis of test generation in the case of interconnection networks. The generated test is under the stuck-at fault model (Feng and Wu, 1981), and the functional fault model (Eleuldj et al, 1988). The algebraic and coloration approaches are presented in order to gene...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Seghrouchni, M.A., Eleuldj, M.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Cellular networks
Computer networks
Electromagnetic interference
Electronic mail
Fault diagnosis
Intelligent networks
Multiprocessor interconnection networks
Sufficient conditions
Switches
Testing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper deals with complexity analysis of test generation in the case of interconnection networks. The generated test is under the stuck-at fault model (Feng and Wu, 1981), and the functional fault model (Eleuldj et al, 1988). The algebraic and coloration approaches are presented in order to generate test for these networks. This generation is based on sufficient conditions, which define the U-test, NU-test and M-test.
DOI:10.1109/ICM.2000.916427