2002 · 76 citations · 15 references
EngineeringComputer EngineeringElectrical EngineeringCircuit TheoryComputer ArchitectureInterconnection NetworksDesign For TestabilityDiagnosisDiagnosticsError DetectionFault DetectionFault DiagnosisBoundary ScanBoundary Scan ArchitectureBoundary Scan TestingConcurrent Error DetectionFault Model AnalysisInterconnect TestingPrinted Circuit BoardsSelf-diagnosis
The authors address the problem of generating minimum test sets for diagnosing faults in wiring interconnects on printed circuit boards. It is assumed that all the nets can be accessed in parallel or through a boundary-scan chain on the board. The fault model includes multiple stuck-at and short faults. Three methods for three different diagnosis mechanisms are presented. It is also pointed out that the self-diagnosis problem is the same as the concurrent error detection problem for asymmetric errors. Thus, the diagnostic methods considered are similar to the coding methods used in concurrent error detection. All the diagnostic methods can be extended to structural tests by taking advantage of the geometry of a circuit board to produce an efficient test.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
15
New methods to color the vertices of a graph
Daniel Brélaz · Communications of the ACM · 1979 · 1.6K citations · Full text
The Complexity of Near-Optimal Graph Coloring
M. R. Garey, David S. Johnson · Journal of the ACM · 1976 · 326 citations · Full text
Efficient computation of continuous skeletons
David Kirkpatrick · 1979 · 255 citations