Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-2870
| Autor(en): | Sieweck, Philipp |
| Titel: | SAT Solving mit GPU Unterstützung |
| Sonstige Titel: | SAT solving with GPU support |
| Erscheinungsdatum: | 2012 |
| Dokumentart: | 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 |
| Zusammenfassung: | 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. |
| Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
| Datei | Beschreibung | Größe | Format | |
|---|---|---|---|---|
| DIP_3289.pdf | 995,37 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.