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. 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