A library for parallel modular arithmetic

D. Power; R. Bradford

doi:10.1007/3-540-48311-X_210

A library for parallel modular arithmetic

D. Power, R. Bradford

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

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 language	English
Title of host publication	Euro-Par’99 Parallel Processing
Subtitle of host publication	5th International Euro-Par Conference Toulouse, France, August 31 – September 3, 1999 Proceedings
Editors	Patrick Amestoy, Philippe Berger, Michel Dayde, Daniel Ruiz, Iain Duff, Valerie Fraysse, Luc Girard
Place of Publication	Berlin
Publisher	Springer
Pages	1476-1483
Number of pages	8
ISBN (Electronic)	9783540483113
ISBN (Print)	9783540664437
DOIs	https://doi.org/10.1007/3-540-48311-X_210
Publication status	Published - 1999
Event	5th International Conference on Parallel Processing - Toulouse , France Duration: 31 Aug 1999 → 3 Sept 1999

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	1685
ISSN (Print)	0302-9743

Conference

Conference	5th International Conference on Parallel Processing
Country/Territory	France
City	Toulouse
Period	31/08/99 → 3/09/99

Access to Document

10.1007/3-540-48311-X_210

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). 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 or section in a book/report/conference proceeding › Chapter in a published conference proceeding

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). doi: 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{\textquoteright}99 Parallel Processing",

note = "5th International Conference on Parallel Processing ; Conference date: 31-08-1999 Through 03-09-1999",

}

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 - Chapter in a published conference proceeding

AN - SCOPUS:84878647151

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

T2 - 5th International Conference on Parallel Processing

Y2 - 31 August 1999 through 3 September 1999

ER -

A library for parallel modular arithmetic

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this