3 ms·

I'm glad I commented on your comment. You certainly were describing much more that out-of-order execution. Good food for thought :)

• nkurz 11y ago
  Just came across a good paper that discusses these issues: http://arxiv.org/pdf/1509.05053v1 http://arxiv.org/pdf/1509.05053v1 The approach it from a different angle, but come to similar conclusions: Our conclusion is contrary to our expectations and to previous findings and goes against conventional wisdom, which states that accesses to RAM are slow, and should be minimized. A more accurate statement, that accounts for our findings, is that accesses to RAM have high latency and this latency needs to be mitigated. ... Our results show that, in a processor that has speculative execution, one can obtain many of the benefits of runahead even on processors that do not specifically implement it. While this may not be news to hardware experts, to the best of our knowledge, we are unaware of any algorithms (or even implementations) that deliberately make use of it. I would suggest this is a very fruitful direction to pursue.
  • fmstephe 11y ago
    Great paper, I am building a red-black tree at the moment (well, rebuilding one I wrote earlier), so I will try test out some of the techniques described here and see if I can get any speed out of it. If I get any clear results, I'll ping you back here. Cheers.
  • deleted 11y ago
    [deleted]