Bachelor thesis : Schnelle parallele Multiplikation großer Zahlen mit CUDA

David Knötel

Advisor: Prof. Dr. Helmut Alt

Die Bachelorarbeit behandelt den Schönhage-Strassen-Algorithmus zur schnellen Multiplikation großer Zahlen. Dieser wird zunächst vorgestellt und auf Parallelisierbarkeit untersucht. Dies ist beispielsweise bei der eingesetzten Fouriertransformation möglich.

Die Parallelisierbarkeit wird genutzt, um Teile des Algorithmus effizient auf der Grafikkarte mittels der CUDA-Schnittstelle von NVIDIA laufen zu lassen. Ob die CUDA-Nutzung erfolgreich ist, lässt sich mittels Laufzeittests ermitteln.