Publication

Efficient SIMD arithmetic modulo a Mersenne number

Arjen Lenstra
2011
Conference Papers

Résumé

This paper describes carry-less arithmetic operations modulo an integer 2^M − 1 in the thousand-bit range, targeted at single instruction multiple data platforms and applications where overall throughput is the main performance criterion. Using an implementation on a cluster of PlayStation 3 game consoles a new record was set for the elliptic curve method for integer factorization.

Source officielle

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Efficient SIMD arithmetic modulo a Mersenne number

Chattez avec Graph Search

Toroidal families and averages of L-functions, I

Additive and geometric transversality of fractal sets in the integers

Revisiting Offline Compression: Going Beyond Factorization-based Methods for Transformer Language Models