Please use this identifier to cite or link to this item: http://dx.doi.org/10.18419/opus-2870
Authors: Sieweck, Philipp
Title: SAT Solving mit GPU Unterstützung
Other Titles: SAT solving with GPU support
Issue Date: 2012
metadata.ubs.publikation.typ: Abschlussarbeit (Diplom)
URI: http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-75028
http://elib.uni-stuttgart.de/handle/11682/2887
http://dx.doi.org/10.18419/opus-2870
Abstract: Vorgestellt wird eine Implementierung des Survey Propagation Algorithmus (SP) auf einer GPU mit CUDA, sowie ein SAT Solver auf Basis von MiniSAT, der SP als zusätzliche Heuristik verwendet, um zufällige $k$-SAT Probleme schneller lösen zu können.
Appears in Collections:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Files in This Item:
File Description SizeFormat 
DIP_3289.pdf995,37 kBAdobe PDFView/Open


Items in OPUS are protected by copyright, with all rights reserved, unless otherwise indicated.