Finite Field Assembly:Emulate GPU on CPU Introduction

FF-asm fonctionne en s'appuyant sur la théorie mathématique des congruences et des nombres premiers pour effectuer plusieurs calculs simultanément grâce au calcul récursif. Il utilise des corps finis personnalisés qui supportent des opérations comme l'addition et la multiplication en utilisant des entiers non signés. Le système représente les données comme des éléments dans des corps finis et effectue des opérations sur ces champs en utilisant des concepts de la théorie des nombres. Par exemple, lors de l'addition de deux tableaux de nombres, au lieu de les traiter séquentiellement ou par des méthodes parallèles traditionnelles, FF-asm convertit les opérations en une série de calculs imbriqués au sein de corps finis. Cela permet d'effectuer plusieurs calculs simultanément grâce à des propriétés mathématiques plutôt qu'à un parallélisme matériel. Le langage comprend des fonctions spécialisées pour l'allocation de mémoire (ff_asmMalloc), les opérations sur les champs (ff_asmAdd, ff_asmMultiply) et la gestion des données au sein de ces corps finis.