Filters








2 Hits in 3.3 sec

Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM

Masahiro Ishii, Jeremie Detrey, Pierrick Gaudry, Atsuo Inomata, Kazutoshi Fujikawa
2017 IEEE transactions on computers  
The Kalray MPPA-256 processor is based on a recent low-energy manycore architecture. In this article, we investigate its performance in multiprecision arithmetic for numbertheoretic applications.  ...  This is in turn used in an implementation of the ECM, an algorithm for integer factorization using elliptic curves.  ...  Multiprecision modular arithmetic In this section, we present a flexible library for fast multiprecision modular arithmetic on the Kalray MPPA-256 processor.  ... 
doi:10.1109/tc.2017.2704082 fatcat:6eh3icm5qvf27lkfqdu26v5bau

Introduction to the Special Issue on Computer Arithmetic

Javier Hormigo, Jean-Michel Muller, Stuart Oberman, Nathalie Revol, Arnaud Tisserand, Julio Villalba-Moreno
2017 IEEE transactions on computers  
Ç C OMPUTER arithmetic is used in many applications, usually totally silently (one should keep in mind that even when running programs that are not at all numeric, memory addresses are computed, which  ...  The paper "Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM" by J er emie Detrey, Masahiro Ishii, Pierrick Gaudry, Atsuo Inomata, and Kazutoshi Fujikawa  ...  presents a highly optimized software support for modular arithmetic on a many-core processor with 256 cores and moduli up to 512 bits, with better performance-energy trade-offs compared to the best stateof-the-art  ... 
doi:10.1109/tc.2017.2761278 fatcat:2cgetlut4fcazfts3fhpx3yncy