SC²S Colloquium - March 28, 2018
Date: | March 23, 2018 |
Room: | 00.13.008 |
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.