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…