GrADSAT: A parallel sat solver for the grid. We present GrADSAT, a parallel satisfiability solver aimed at solving hard SAT instances using a large number of widely distributed commodity computational resources. The GrADSAT parallel algorithm uses intelligent backtracking, sharing of learned clauses and clause reduction. The distributed implementation allows for dynamic resource acquisition. We show how the large number of computational resources and communication overhead influence the implementation strategy. GrADSAT is compared against the best sequential solver using a wide variety of problem instances. The results show that GrADSAT delivers speed-up on most instances. Furthermore it is capable of solving problem instance which were never solved before.
References in zbMATH (referenced in 5 articles , 1 standard article )
Showing results 1 to 5 of 5.
- Balyo, Tomáš; Sanders, Peter; Sinz, Carsten: HordeSat: a massively parallel portfolio SAT solver (2015)
- Chrabakh, Wahid; Wolski, Rich: GridSAT: Design and implementation of a computational grid application (2006) ioport
- Chrabakh, Wahid; Wolski, Rich: GridSAT: Design and implementation of a computational grid application (2006)
- Prem, Hema; Raghavan, N. R. Srinivasa: A support vector machine based approach for forecasting of network weather services (2006) ioport
- Berman, F.; Casanova, H.; Chien, A; Cooper, K.; Dail, H.; Dasgupta, A.; Deng, W.; Dongarra, J.; Johnsson, L.; Kennedy, K.; Koelbel, C.; Liu, B.; Liu, X.; Mandal, A.; Marin, G.; Mazina, M.; Mellor-Crummey, J.; Mendes, C.; Olugbile, A.; Patel, M.; Reed, D.; Shi, Z.; Sievert, O.; Xia, H.; YarKhan, A.: New grid scheduling and rescheduling methods in the grADS project (2005) ioport