Optimization of 32-bit Unsigned Division by Constants on 64-bit Targets

Shigeo Mitsunari, Takashi Hoshino

Granlund and Montgomery proposed an optimization method for unsigned integer division by constants [3]. Their method (called the GM method in this paper) was further improved in pa…