loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2
ZetaSAT - Boolean SATisfiability solving on Desktop Grids
Cardiff, Wales, UK
May 09-May 12
ISBN: 0-7803-9074-1
W. Blochinger, Symbolic Comput. Group, Tubingen Univ., Germany
W. Westje, Symbolic Comput. Group, Tubingen Univ., Germany
W. Kuchlin, Symbolic Comput. Group, Tubingen Univ., Germany
S. Wedeniwski, Instituto de Informatica, Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil
ZetaSAT is a research effort to enable efficient parallel Boolean satisfiability (SAT) solving on the Desktop Grid. ZetaSAT is based on the Desktop Grid platform Zeta-Grid. Our work particularly addresses specific issues arising when executing constraint satisfaction problems of the kind of SAT in Desktop Grids, like dynamic problem decomposition, load balancing, termination detection, and domain specific fault tolerance. We report on performance measurements indicating the usefulness of our approach.
Citation:
W. Blochinger, W. Westje, W. Kuchlin, S. Wedeniwski, "ZetaSAT - Boolean SATisfiability solving on Desktop Grids," ccgrid, vol. 2, pp.1079-1086, Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.