Designing a Multi-Precision Number Theory Library

Authors: C. Hriţcu, I. Goriac, R. Gordân, E. Erbiceanu.

Workshop: NATO Advanced Research Workshop on Concurrent Information Processing and Computing. (2003)

Abstract: The aim of this paper is twofold. First, we present the basic principles and point out the main difficulties in writing a library supporting operations with arbitrarily large numbers. Aspects such as library structure, number representation, algorithm selection, memory management, etc., are discussed and exemplified on the most efficient libraries developed. Secondly, we present work in progress regarding the design of a new multiprecision library, MpNT. Comparisons between our library and the existing ones show that it achieves high performance.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: