SC²S Colloquium - March 28, 2018
|Date:||March 28, 2018|
|Time:||15:00 - 15:30|
Florian Schnagl: Analysis of the SRT Division Algorithm
With regard to the well known Intel Pentium Division Flaw the iterative digit recurrence division algorithms Restoring, Non-Restoring and SRT Division are explained, each of which select one quotient digit per iteration. SRT Division can use lookup tables for quotient digit selection. Their generation, also taking carry-save residual representation into account, is shown.