Finite Field Assembly:Emulate GPU on CPU Einführung

FF-asm funktioniert, indem es die mathematische Theorie der Kongruenzen und Primzahlen nutzt, um mehrere Berechnungen gleichzeitig durch rekursive Berechnungen durchzuführen. Es verwendet benutzerdefinierte endliche Körper, die Operationen wie Addition und Multiplikation mit unsigned Integers unterstützen. Das System stellt Daten als Elemente in endlichen Körpern dar und führt Operationen auf diesen Körpern unter Verwendung von Konzepten aus der Zahlentheorie durch. Zum Beispiel, wenn zwei Arrays von Zahlen addiert werden, anstatt sie sequenziell oder durch traditionelle parallele Methoden zu verarbeiten, wandelt FF-asm die Operationen in eine Reihe von geschachtelten Berechnungen innerhalb endlicher Körper um. Dies ermöglicht die gleichzeitige Durchführung mehrerer Berechnungen durch mathematische Eigenschaften anstelle von Hardware-Parallelismus. Die Sprache enthält spezialisierte Funktionen für die Speicherzuweisung (ff_asmMalloc), Körperoperationen (ff_asmAdd, ff_asmMultiply) und Datenmanagement innerhalb dieser endlichen Körper.