Finite Field Assembly:Emulate GPU on CPU Introduzione

FF-asm funziona sfruttando la teoria matematica delle congruenze e dei primi per eseguire più calcoli simultaneamente attraverso il calcolo ricorsivo. Utilizza campi finiti personalizzati che supportano operazioni come l'aggiunta e la moltiplicazione utilizzando interi non firmati. Il sistema rappresenta i dati come elementi in campi finiti e esegue operazioni su questi campi utilizzando concetti della teoria dei numeri. Ad esempio, quando si sommano due array di numeri, invece di elaborarli in modo sequenziale o attraverso metodi paralleli tradizionali, FF-asm converte le operazioni in una serie di calcoli annidati all'interno di campi finiti. Questo consente di eseguire più calcoli simultaneamente attraverso proprietà matematiche piuttosto che parallelismo hardware. Il linguaggio include funzioni specializzate per l'allocazione della memoria (ff_asmMalloc), operazioni sui campi (ff_asmAdd, ff_asmMultiply) e gestione dei dati all'interno di questi campi finiti.