A library for parallel modular arithmetic

D. Power, R. Bradford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes a library of platform independent functions for performing modular arithmetic on a range of parallel hardware. It is based around an approximate Chinese remainder reconstruction which allows the most significant bits of the stored number to be calculated without the cost of a full reconstruction. We describe how this can be used to calculate the length of a modular number, and also its applications to comparison and division.
Original languageEnglish
Title of host publicationEuro-Par’99 Parallel Processing
Subtitle of host publication5th International Euro-Par Conference Toulouse, France, August 31 – September 3, 1999 Proceedings
EditorsPatrick Amestoy, Philippe Berger, Michel Dayde, Daniel Ruiz, Iain Duff, Valerie Fraysse, Luc Girard
Place of PublicationBerlin
PublisherSpringer
Pages1476-1483
Number of pages8
ISBN (Electronic)9783540483113
ISBN (Print)9783540664437
DOIs
Publication statusPublished - 1999
Event5th International Conference on Parallel Processing - Toulouse , France
Duration: 31 Aug 19993 Sep 1999

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume1685
ISSN (Print)0302-9743

Conference

Conference5th International Conference on Parallel Processing
CountryFrance
CityToulouse
Period31/08/993/09/99

Fingerprint

Hardware
Costs

Cite this

Power, D., & Bradford, R. (1999). A library for parallel modular arithmetic. In P. Amestoy, P. Berger, M. Dayde, D. Ruiz, I. Duff, V. Fraysse, & L. Girard (Eds.), Euro-Par’99 Parallel Processing: 5th International Euro-Par Conference Toulouse, France, August 31 – September 3, 1999 Proceedings (pp. 1476-1483). (Lecture Notes in Computer Science; Vol. 1685). Berlin: Springer. https://doi.org/10.1007/3-540-48311-X_210

A library for parallel modular arithmetic. / Power, D.; Bradford, R.

Euro-Par’99 Parallel Processing: 5th International Euro-Par Conference Toulouse, France, August 31 – September 3, 1999 Proceedings. ed. / Patrick Amestoy; Philippe Berger; Michel Dayde; Daniel Ruiz; Iain Duff; Valerie Fraysse; Luc Girard. Berlin : Springer, 1999. p. 1476-1483 (Lecture Notes in Computer Science; Vol. 1685).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Power, D & Bradford, R 1999, A library for parallel modular arithmetic. in P Amestoy, P Berger, M Dayde, D Ruiz, I Duff, V Fraysse & L Girard (eds), Euro-Par’99 Parallel Processing: 5th International Euro-Par Conference Toulouse, France, August 31 – September 3, 1999 Proceedings. Lecture Notes in Computer Science, vol. 1685, Springer, Berlin, pp. 1476-1483, 5th International Conference on Parallel Processing, Toulouse , France, 31/08/99. https://doi.org/10.1007/3-540-48311-X_210
Power D, Bradford R. A library for parallel modular arithmetic. In Amestoy P, Berger P, Dayde M, Ruiz D, Duff I, Fraysse V, Girard L, editors, Euro-Par’99 Parallel Processing: 5th International Euro-Par Conference Toulouse, France, August 31 – September 3, 1999 Proceedings. Berlin: Springer. 1999. p. 1476-1483. (Lecture Notes in Computer Science). https://doi.org/10.1007/3-540-48311-X_210
Power, D. ; Bradford, R. / A library for parallel modular arithmetic. Euro-Par’99 Parallel Processing: 5th International Euro-Par Conference Toulouse, France, August 31 – September 3, 1999 Proceedings. editor / Patrick Amestoy ; Philippe Berger ; Michel Dayde ; Daniel Ruiz ; Iain Duff ; Valerie Fraysse ; Luc Girard. Berlin : Springer, 1999. pp. 1476-1483 (Lecture Notes in Computer Science).
@inproceedings{56cad36b1f1444ebaecab68bea267599,
title = "A library for parallel modular arithmetic",
abstract = "This paper describes a library of platform independent functions for performing modular arithmetic on a range of parallel hardware. It is based around an approximate Chinese remainder reconstruction which allows the most significant bits of the stored number to be calculated without the cost of a full reconstruction. We describe how this can be used to calculate the length of a modular number, and also its applications to comparison and division.",
author = "D. Power and R. Bradford",
year = "1999",
doi = "10.1007/3-540-48311-X_210",
language = "English",
isbn = "9783540664437",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "1476--1483",
editor = "Patrick Amestoy and Philippe Berger and Michel Dayde and Daniel Ruiz and Iain Duff and Valerie Fraysse and Luc Girard",
booktitle = "Euro-Par’99 Parallel Processing",

}

TY - GEN

T1 - A library for parallel modular arithmetic

AU - Power, D.

AU - Bradford, R.

PY - 1999

Y1 - 1999

N2 - This paper describes a library of platform independent functions for performing modular arithmetic on a range of parallel hardware. It is based around an approximate Chinese remainder reconstruction which allows the most significant bits of the stored number to be calculated without the cost of a full reconstruction. We describe how this can be used to calculate the length of a modular number, and also its applications to comparison and division.

AB - This paper describes a library of platform independent functions for performing modular arithmetic on a range of parallel hardware. It is based around an approximate Chinese remainder reconstruction which allows the most significant bits of the stored number to be calculated without the cost of a full reconstruction. We describe how this can be used to calculate the length of a modular number, and also its applications to comparison and division.

UR - http://www.scopus.com/inward/record.url?scp=84878647151&partnerID=8YFLogxK

UR - http://dx.doi.org/10.1007/3-540-48311-X_210

U2 - 10.1007/3-540-48311-X_210

DO - 10.1007/3-540-48311-X_210

M3 - Conference contribution

SN - 9783540664437

T3 - Lecture Notes in Computer Science

SP - 1476

EP - 1483

BT - Euro-Par’99 Parallel Processing

A2 - Amestoy, Patrick

A2 - Berger, Philippe

A2 - Dayde, Michel

A2 - Ruiz, Daniel

A2 - Duff, Iain

A2 - Fraysse, Valerie

A2 - Girard, Luc

PB - Springer

CY - Berlin

ER -