2 ms·
I'm not sure what part of all this explains why it is a good use of computing power. If you don't skip around in memory as much, you don't have to wait as much
by CyberDildonics 9y ago
I'm not sure what part of all this explains why it is a good use of computing power. If you don't skip around in memory as much, you don't have to wait as much on memory latency. If you process data in bigger chunks, you don't have to skip around as much. On chip cache doesn't matter as much here since that can be worked around by making sure data will be prefetched.
Also OOO cores already pre-load things into memory so they can be actually executed, not speculativly executed. Speculative execution on modern CPUs will execute both sides of a branch to prefetch data further.
What I'm saying is, if you traverse a graph with tiny amounts of data at each node, it is wildly inefficient. Mitigating that inefficiency with more hardware might be faster, but is still an inefficient use of hardware since it doesn't confront the real problem of skipping around in memory.