Issue No. 09 - September (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.165389
<p>The basic computational model of a massively parallel processor is discussed, and three massively parallel algorithms using carry-lookahead techniques for binary addition of large integers are presented. It is shown how performance can be improved by exploiting the average case behavior of large n-bit additions and the asymmetry of the computation time of two particular operations. Even better performance is obtained by grouping multiple bits per processor. Performance measurements of all the algorithms are presented and discussed.</p>
computation time asymmetry; large integers; computational model; massively parallel processor; massively parallel algorithms; carry-lookahead; binary addition; average case behavior; large n-bit additions; multiple bits; digital arithmetic; parallel algorithms.
B. Fagin, "Fast Addition of Large Integers," in IEEE Transactions on Computers, vol. 41, no. , pp. 1069-1077, 1992.