2 papers
cs.SC2026
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 to bits using the high-l…
cs.DC2026
On GPU Implementation for Multi-Precision Integer Division
Martin B. Marchioro, Aske N. Raahauge, Marc I. Løvenskjold +2
This paper presents the issues arising in implementing a fast integer division algorithm on general purpose GPUs. The algorithm uses a Newton iteration based on the shifted inverse…