A new algorithm for calculating A*B is presented. It is based on precompilation of a small number of values that allow for an efficient parallel implementation of multiplication. The algorithm requires O(logn) time and O(n2/logn2) area with small constant factors which makes it feasible for practical implementations. © Springer - Verlag 2003.
CITATION STYLE
Bunimov, V., & Schimmler, M. (2004). Efficient parallel multiplication algorithm for large integers. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2790, 923–928. https://doi.org/10.1007/978-3-540-45209-6_127
Mendeley helps you to discover research relevant for your work.