loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Workshop on Microprocessor Test and Verification (MTV'04)
PICHAFF² — A Hierarchical Parallel SAT Solver
Austin, Texas
September 09-September 10
ISBN: 0-7695-2320-X
Tobias Schubert, Albert - Ludwigs - University of Freiburg
Bernd Becker, Albert - Ludwigs - University of Freiburg
We present a hierarchical distributed SAT procedure for Microchip PIC microcontrollers. The algorithm is an adaption of the state-of-the-art solver CHAFF optimised for the limited resources of the Microchip processors. The underlying hardware environment is a special multiprocessor system based on PC ISA slot cards, each of them holding up to 9 PIC microcontrollers. We propose a novel work stealing scheme, which is able to manage multiple of these multi-processor cards in parallel. Besides discussing technical aspects we also point out the efficiency of our approach by a set of experiments.
Citation:
Tobias Schubert, Bernd Becker, "PICHAFF² — A Hierarchical Parallel SAT Solver," mtv, pp.56-61, Fifth International Workshop on Microprocessor Test and Verification (MTV'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.