3 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 4y 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 4y 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 4y 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 4y 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.)