Parallele Verfahren und Systeme für das SAT-Solving

Das Ziel des Projektes High PerfSAT ist Signfikante Beschleunigung der Erfüllbarkeitsprüfang ossagenodcher Formeln(SAT-solving)mittels Parallverarbeitung.多样化的Anwendungsprobleme Aus Wisenschaft and Wirtschaft(z.B.Aus den Bereichen der Entwickung mikro-elektronischer Schaltungen，der Konfiguration and Verifikation komplexer System der der Kyptograph)können mittlerweile ALS ossagenloviciche Formeln darsterellt。解决这个问题的关键是解决L的问题。1麻省理工学院的结果是工程和卫星的解决方案。这就是问题所在，所有的人都死于堕落。在此基础上，提出了一种解决现实问题的方法。他妈的这项工程就是为了解决这一系统中的问题。从一个角度来看，这是一种新的并行方式，同时也是一种新的并行方式。Ein Schwerpenkt liegt dabeauf DEM Parallen SAT-solving auf Desktop GRID，Well che he Sich Prktisch in Jeder Institute ohne nennenswerte Mehrkosten Betreiben Lassen and Gleichwohl eine nowme Rechenkapazität liefern.这将是一件非常重要的事情，因为这是一件非常重要的事情。

Das Ziel des Projektes HighPerfSAT ist die signifikante Beschleunigung der Erfüllbarkeitsprüfung aussagenlogischer Formeln (SAT-Solving) mittels Parallelverarbeitung. Diverse Anwendungsprobleme aus Wissenschaft und Wirtschaft (z.B. aus den Bereichen der Entwicklung mikro-elektronischer Schaltungen, der Konfiguration und Verifikation komplexer Systeme oder der Kryptographie) können mittlerweile als aussagenlogische Formeln dargestellt werden. Das SAT-Solving wird damit zu einem vielseitigen Werkzeug zur Lösung schwerer Probleme. 1 Mit den Resultaten des Projektes wird der Anwendungsradius des SAT-Solving wesentlich erweitert. Es können weitaus größere Probleminstanzen gelöst werden, als dies zurzeit der Fall ist. Zudem soll eine neue Leistungsdimension des SAT-Solving realisiert werden, welche den Weg zur Erschließung völlig neuer Anwendungsgebiete ebnen kann. Damit leistet das Projekt wesentliche Beiträge innerhalb der übergeordneten Problemstellung der Beherrschbarkeit komplexer Systeme. Die angestrebte Leistungssteigerung soll durch die kombinierte Entwicklung von neuen parallelen Verfahren und mächtigen Software-Systemen auf verschiedenen Parallelrechner-Architekturen verwirklicht werden. Ein Schwerpunkt liegt dabei auf dem parallelen SAT-Solving auf Desktop Grids, welche sich praktisch in jeder Institution ohne nennenswerte Mehrkosten betreiben lassen und gleichwohl eine enorme Rechenkapazität liefern. Damit wird sichergestellt, dass die erzielte Leistungssteigerung der breiten Anwenderbasis des SAT-Solving unmittelbar zur Verfügung steht.