A fast division technique for constant divisors

Ehud Artzy, James A. Hinds, Harry J. Saal · Communications of the ACM · 1976

A fast algorithm for division by constant divisors is presented. The method has proved very useful implemented as microcode on a binary machine, and can be adapted directly into hardware. The mathematical foundations of the algorithm are presented as well as some performance measures.

Read the paper · More papers on PaperTik