High-Level Big Integer Arithmetic in Futhark for GPUs

Cosmin E. Oancea, Stephen M. Watt

We report on GPU implementations of block-level addition, subtraction, multiplication and division for midsize integers, with operands of $2^{15}$ to $2^{19}$ bits using the high-l…