4 ms·
I may have misunderstood, but I believe step 1 (eliding loads) is simply a cache scheduling problem. The optimal solution is the greedy "furthest in the future"
by nstbayless 3y ago
I may have misunderstood, but I believe step 1 (eliding loads) is simply a cache scheduling problem. The optimal solution is the greedy "furthest in the future" eviction policy.
- pubby 3y agoThat's an excellent point. I hadn't heart of furthest in the future, but it looks like it does solve step 1. Past that though, it doubt it can be used because each of the 6502's registers are different and don't support the same operations. It's a good idea though, and might work for some specific RISC architecture where all registers behave the same.
- quag 3y agoIs [1] a good way to learn about furthest in the future eviction? [1]: https://blog.henrypoon.com/blog/2014/02/02/proof-of-the-farthest-in-future-optimal-caching-algorithm/ https://blog.henrypoon.com/blog/2014/02/02/proof-of-the-fart...
- nstbayless 3y agoI found that article quite confusing. I think these slides are clearer: https://courses.cs.washington.edu/courses/cse421/18au/lecture/lecture-8.pdf https://courses.cs.washington.edu/courses/cse421/18au/lectur... (provided you know about induction already.)