Title :
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
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;
Conference_Titel :
Parallel Algorithms/Architecture Synthesis, 1997. Proceedings., Second Aizu International Symposium
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-8186-7870-4
DOI :
10.1109/AISPAS.1997.581685
