| | n| algorithm 1| algorithm 2| algorithm 3| | |
| |:--------:|---------------|---------------|---------------| | |
| | 100000| 2.13| 12.28| 9.54| | |
| | 300000| 7.08| 37.36| 34.43| | |
| | 1000000| 30.77| 123.44| 136.25| | |
| | 3000000| 79.75| 370.81| 473.37| | |
| | 10000000| 204.84| 1252.61| 1729.56| | |
| | 30000000| 819.77| 3706.78| 5852.94| | |
| | 100000000| 2746.61| 12257.50| 21669.14| |
| #!/bin/bash | |
| set -e | |
| TMUX_VERSION=2.7 | |
| LIBEVENT_VERSION=2.0.22-stable | |
| NCURSES_VERSION=6.0 | |
| mkdir -p $HOME/.local | |
| mkdir -p $HOME/src |
(Paper:Bansal S, Aiken A, Automatic generation of peephole superoptimizers)
This is the GRAIL. Infinity. The platonic ideal of optimization. Eu-optimization. One true optimization.
What we usually call optimization is nothing but improvement. Superoptimization is the real deal.
It's finding the one true optimal canonical fastest sequence of instructions to accomplish a task.
| # Introduction | |
| The whitepaper can be found at | |
| https://software.intel.com/security-software-guidance/api-app/sites/default/files/336996-Speculative-Execution-Side-Channel-Mitigations.pdf | |
| This paper describes 3 main side channel attacks, and ways to mitigate them. | |
| # Attacks | |
| ## Branch Target Injection |
