Portable multiprecision arithmetic package based on message passing interface

Author

Vazhenin, A.P. ; Morozov, V.A.

Author_Institution

Supercomput. Software Dept., Acad. of Sci., Novosibirsk, Russia

fYear

1997

fDate

17-21 Mar 1997

Firstpage

324

Lastpage

331

Abstract

Multiprecision arithmetic allows one to significantly reduce the influence of rounding errors in cases when the standard data representation does not support the required accuracy. In this paper, we discuss an effective programming technology for supporting a given accuracy of calculations in a suitable time by a complex method using multiprecision arithmetic, dynamically changeable operand length and parallel data processing. The distinguishing feature of the proposed approach is that the initial highly parallel algorithm can be adapted to computations with variable data capacity. A library is described for supporting this technology on parallel computers with a message passing interface for the communications. Some examples of the solution of typical problems are presented

Keywords

application program interfaces; data structures; digital arithmetic; mathematics computing; message passing; parallel algorithms; parallel programming; roundoff errors; software libraries; software portability; calculation accuracy; data representation; dynamically changeable operand length; message passing interface; parallel algorithm; parallel data processing; portable multiprecision arithmetic package; programming technology; rounding errors; software library; variable data capacity; Accuracy; Arithmetic; Concurrent computing; Data processing; Dynamic programming; Message passing; Packaging; Parallel algorithms; Parallel programming; Roundoff errors;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Algorithms/Architecture Synthesis, 1997. Proceedings., Second Aizu International Symposium

Conference_Location

Aizu-Wakamatsu

Print_ISBN

0-8186-7870-4

Type

conf

DOI

10.1109/AISPAS.1997.581685

Filename

581685