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