METHOD OF FACILITATING MULTIPLICATION OF FLOATING-POINT NUMBERS REPRESENTED IN RESIDUE NUMBER SYSTEM Russian patent published in 2013 - IPC G06F7/72 G06F7/523 

FIELD: information technology.

SUBSTANCE: method comprises steps of: concurrently writing the remainder on base p₁ of a multiplicand in memory elements; concurrently counting the number of units b_i in each column of the i-th matrix; shifting the binary number b₁ one bit to the right; summing with a number b₂; shifting the obtained sum $$b_2^s$$ one bit to the right and summing with a number b₃. Similarly, the obtained sums are shifted and summed with subsequent numbers to obtain a sum $$b_{2*m-1}^s,$$ wherein the least significant bit of the number b₁ is the first multiplication bit s₁, the least significant bit of each obtained sum $$b_i^s$$ is the i-th multiplication bit. The binary number $$b_{2*m-1}^s$$ is shifted; the least significant bit of the obtained number is the (2*m)-th bit of the determined product s_2*m. If s is greater than p₁, the obtained product s is corrected by successive subtraction of the base p₁ from s until s is less than p₁, otherwise correction is not performed; similarly, products of m-bit residues on the rest of the bases are calculated and corrected; the powers of multipliers are simultaneously summed up and the resultant sum is the power of the determined product.

EFFECT: faster computation.

2 dwg