Efficient GPU Implementation of Multiple-Precision Addition based on Residue Arithmetic
In this work, the residue number system (RNS) is applied for efficient addition of multiple-precision integers using graphics processing units (GPUs) that support the Compute Unified Device Architecture (CUDA) platform. The RNS allows calculations with the digits of a multiple-precision number to be performed in an element-wise fashion, without the… Read full abstract & cite →