Effizientes Lösen linearer Gleichungssysteme über GF(2) - CDC ...

Kapitel 3
Die Umsetzung des M4RI in
CUDA
Kapitel 3 ist der Hauptbestandteil der Arbeit und enthält alle Informationen
zum Programm und zu den erreichten Ergebnissen.
In Kapitel 3.1 wird zunächst der verwendete Algorithmus genau beschrieben.
Wie dieser für die Ausführung auf einer Grafikkarte modifiziert wurde
und welche Ergebnisse damit erzielt werden konnten, wird in Kapitel 3.2
dargestellt. Dazu informiert dieses Unterkapitel zuerst darüber, welche GPU
und API das Programm benutzt. Anschließend wird die Parallelisierung des
Algorithmus beschrieben und erklärt, wie der Speicher organisiert und welche
Parametereinstellungen gewählt wurden. Im späteren Verlauf konnte das
Programm optimiert und somit die Berechnungszeit verbessert werden. Die
dafür vorgenommenen Veränderungen und die Analyse der Ergebnisse sind
ebenfalls dokumentiert. Da der Zeitvergleich mit Berechnungen auf der CPU
zeigt, dass mit GPUs eine schnellere Bearbeitung möglich ist, sollte in Betracht
gezogen werden, das Programm so zu ändern, dass die Möglichkeit
besteht mit mehreren Grafikkarten zu arbeiten, um auch größere lineare Gleichungssysteme
lösen zu können. Die Arbeit enthält zu diesem Ansatz keinen
Programmcode, zeigt und diskutiert aber in Kapitel 3.3 mehrere Wege, wie
dies theoretisch realisiert werden kann und gibt einen Einstieg in die Umsetzung
mit CUDA.
37