loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Workshop on System-on-Chip for Real-Time Applications (IWSOC'05)
A Hybrid Distributed Test Generation Method Using Deterministic and Genetic Algorithms
Banff, Alberta, Canada
July 20-July 24
ISBN: 0-7695-2403-6
Haidar Harmanani, Lebanese American University
Bassem Karablieh, Lebanese American University
Test generation is a highly complex and time-consuming task. In this work, we present a distributed method for combinational test generation. The method is based on a hybrid approach that combines both deterministic and genetic approaches. The deterministic phase is based on the D-algorithm and generates an initial set of test vectors that are evolved in the genetic phase in order to achieve a high fault coverage in a short time. The algorithm is parallelized based on a cluster of workstations using the Message Passing Interface (MPI) library. Several benchmark circuits were attempted, and favorable results comparisons are reported.
Citation:
Haidar Harmanani, Bassem Karablieh, "A Hybrid Distributed Test Generation Method Using Deterministic and Genetic Algorithms," iwsoc, pp.317-322, Fifth International Workshop on System-on-Chip for Real-Time Applications (IWSOC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.