Accession Number : ADA299902
Title : Digital Test Generation using Multiprocessing.
Descriptive Note : Final rept. Mar 91-Jun 92,
Corporate Author : SYRACUSE UNIV NY SCHOOL OF COMPUTER AND INFORMATION SCIENCE
Personal Author(s) : Hartmann, Carlos R. ; Shiau, Dennis C.
PDF Url : ADA299902
Report Date : SEP 1995
Pagination or Media Count : 56
Abstract : The Sixteen valued Maximized Propagation Lowered Enumeration (SIMPLE) algorithm is modified to execute efficiently within a parallel or multiprocessing environment. SIMPLE was developed to generate test vectors for stuck-at faults in digital logic circuits and executes on a scalar processor. Implementation of the multiprocessing version was not completed, but simulations showed that speedup was nearly linear with the number of processors for detectable and undetectable faults.
Descriptors : *ALGORITHMS, *MULTIPROCESSORS, TEST AND EVALUATION, COMPUTERIZED SIMULATION, DIGITAL SYSTEMS, ENVIRONMENTS, PARALLEL PROCESSORS, LOGIC CIRCUITS, SCALAR FUNCTIONS.
Subject Categories : Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE