期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2019
卷号：10
期号：11
页码：9-13
出版社：Science and Information Society (SAI)
摘要：This article proposes a method for accelerating
high-precision calculations by parallelizing arithmetic operations
of addition, subtraction and multiplication. The proposed
approach allows us to apply the advantages of the residue
numeral system: absence of carry-overs when adding,
subtracting, multiplying and reducing high-precision calculations
with numbers of high digit capacity to parallel and independent
execution of arithmetic operations with numbers of low digit
capacity across many modules. Due to the complexity of
performing non-modular operations such as: inverse
transformation into a positional numeral system, number
comparisons, sign identification and number rank calculation in
a residue numeral system, the effect of acceleration of highprecision
calculations is possible when solving some
computational problems with a small number of non-modular
operations, for example: determination of the scalar product of
vectors, discrete Fourier transformation, iterative solution of
systems of linear equations by the methods of Jacoby, GaussaZeidel,
etc. Implementation of the proposed method are
demonstrated by the example of finding the scalar product of
vectors.
