Rdm
Joined 24 August 2022
m
→big O
(Dumping this here until I can think of a better place for it, possibly on a different site...) |
m (→big O) |
||
Line 34:
1024 M 44 + 57 ns 1 + ns</pre>
Here, a "cycle" is a clock cycle, and depending on type of instructions being used, a cpu core may execute 1 instruction per cycle, 2 instructions per cycle, 4 instructions per cycle or even (in carefully limited contexts) 8 instructions per cycle. (A 3.5GHz clock would have a 0.286ns clock cycle.)
In other words, when working with a gigabyte of memory on that machine, a single instruction with a cache miss might cost the time of almost 1100 instructions to (in extreme cases) almost 8800 instructions.
Of course the above simplifications focused purely on a single cpu architecture, and ignoring memory architecture.
| |||