Operating systems and hardware 0/198

Operating systems and hardware

Caches and performance

The memory hierarchy, cache lines, locality and false sharing, and how to measure latency without fooling yourself. Most of the speed in a data structure comes from how it touches memory.

0 / 29 solved

Questions

0/29 solved
Question Module Tags Difficulty Success
1. Memory Hierarchy Latencies Memory Architecture
memory_latencydram +3
Easy 83%
2. Struct Padding Memory Architecture
struct_paddingalignment +3
Medium 70%
3. Memory Bus and Bandwidth Memory Architecture
memory_bandwidthddr +3
Medium 53%
4. Bytes On The Wire Memory Architecture
endiannessbyte-order +2
Medium 67%
5. Memory-Mapped I/O vs Port I/O Memory Architecture
mmioport_io +3
Medium 67%
6. Cache Line Alignment Memory Architecture
cache_line_alignmentalignas +3
Medium 84%
7. Memory Alignment Requirements Memory Architecture
Memory ManagementBasics
Medium 43%
8. Four Counters One Line Memory Architecture
false-sharingcache-coherence +2
Medium 57%
9. Eight Useful Bytes Memory Architecture
cache-line-utilizationstruct-layout +2
Medium 42%
10. Whoever Touches It First Memory Architecture
numafirst-touch +2
Hard 72%
11. It Scaled On My Laptop Memory Architecture
false-sharingbenchmarking +2
Hard 64%
12. NUMA Architecture Impact Memory Architecture
Memory ManagementConcurrency
Hard 31%
13. Write-Back vs Write-Through Caching
write_backwrite_through +2
Medium 64%
14. Cache lines Caching
Operating Systems
Medium 71%
15. One Thousand Or One Caching
write-backwrite-through +2
Medium 68%
16. Cache Miss Types Caching
cache_missescompulsory +3
Medium 45%
17. Cache Replacement Policies Caching
replacement_policylru +3
Medium 79%
18. Sixteen Iterations Ahead Caching
prefetchingmemory-latency +2
Medium 74%
19. Sixteen Bytes Apart Caching
false-sharingcache-line +2
Medium 75%
20. Same Size Different Misses Caching
cache-associativityconflict-miss +2
Medium 60%
21. Cycles Per Access Caching
cache-hierarchyaverage-memory-latency +2
Medium 93%
22. Sixteen Times The Traffic Caching
spatial-localitystride +2
Medium 74%
23. Fewer Lines Same Bytes Caching
cache-line-sizespatial-locality +2
Medium 70%
24. Point Five Per Iteration Caching
loop-interchangespatial-locality +2
Medium 41%
25. Deferred Until Eviction Caching
write-backwrite-allocate +2
Medium 38%
26. Silent Promotion Caching
mesicache-coherence +2
Hard 27%
27. Same Index Every Time Caching
cache-conflict-missdirect-mapped +2
Hard 66%
28. Sixty Four Is Too Big Caching
blockingtemporal-locality +2
Hard 86%
29. Exactly Thirty Two Kilobytes Caching
cache-geometryset-associativity +2
Hard 47%