Multipartite Modular Multiplication

Pascal Giorgi 1 Laurent Imbert 1 Thomas Izard 1
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Current processors typically embeds many cores running at high speed. We may then ask ourselves whether software parallelism is practical for low level arithmetic operations. In this paper we generalize the bipartite modular multiplication method of Kaihara and Takagi. We present a multipartite multiplication. We carefully analyze its asymptotic complexity and measure its practical efficiency and scalability for nowadays multi-core architectures. We present several experimental results which illustrate the efficiency of our method and which bring a positive answer to the above question for a wide range of operand's sizes.
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00618437
Contributeur : Pascal Giorgi <>
Soumis le : jeudi 1 septembre 2011 - 16:57:53
Dernière modification le : jeudi 26 octobre 2017 - 13:44:06
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 12:42:24

Fichier

kpartite-report.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00618437, version 1

Collections

Citation

Pascal Giorgi, Laurent Imbert, Thomas Izard. Multipartite Modular Multiplication. RR-11024, 2011, pp.25. 〈lirmm-00618437〉

Partager

Métriques

Consultations de
la notice

352

Téléchargements du document

432