Séminaire de Jean-Marc Robert, IAA/IMATH
Titre :
A software comparison of RNS and PMNS
RISC-V word-size modular instructions for RNS
Résumé :
Les systèmes de numération RNS (Residue Number System) et PMNS (Polynomial Modular Number System) présentent des propriétés de parallélisation et permettent d’accélérer dans certaines conditions les calculs modulaires, en particulier les multiplications. Dans les approches classiques, la complexité quadratique de ces deux systèmes soulève la question de les comparer entre eux. Dans le contexte logiciel, nous présentons une première comparaison d’implantations parallèles et séquentielles.
Ceci met en lumière les goulets d’étranglement des approches. Pour le RNS, l’un de ceux-ci est le coût des opérations modulaires au niveau du mot machine. Nous présentons une étude basée sur des simulations sur processeur RISC-V qui a pour but de proposer une solution à cet aspect. Les accélérations sont significatives, de 2 à 4 fois plus rapide selon les configurations comparées.
