3 ms·
I have my own crazy solution to the division problem: https://www.specbranch.com/posts/faster-div8/ https://www.specbranch.com/posts/faster-div8/ This is actua
by pclmulqdq 4y ago
I have my own crazy solution to the division problem: https://www.specbranch.com/posts/faster-div8/ https://www.specbranch.com/posts/faster-div8/
This is actually faster than DIV on old architectures, but there are lots of reasons why you shouldn't use it (code cache pollution and pipeline congestion).
I have been working on combining my initial 8-bit precision guess with a few rounds of Goldschmidt division to compete with 64-bit DIV, but I am currently not quite beating Intel (I have 40 cycle latency and 55 cycle recip throughput, compared to 30 and 21 on Haswell).
- onos 4y agoVery impressive.