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 Dive into the research topics of 'A library for parallel modular arithmetic'. Together they form a unique fingerprint.

Cite this