Sciweavers

ISSAC
1999
Springer

How Fast Can We Compute Products?

13 years 9 months ago
How Fast Can We Compute Products?
In this paper we consider the problem of fast computation of n-ary products, for large n, over arbitrary precision integer or rational number domains. The combination of loop unrolling, chains of recurrences techniques and analogs of binary powering allows us to obtain order-of-magnitude speed improvements for such computations. Three di erent implementations of the technique (in Maple, C++ and Java) are described. Many examples together with timings are given.
V. Kislenkov, V. Mitrofanov, Eugene V. Zima
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Where ISSAC
Authors V. Kislenkov, V. Mitrofanov, Eugene V. Zima
Comments (0)