Operating systems and hardware 0/198

Operating systems and hardware

How a CPU runs code

Instructions, pipelines, hazards, branch prediction and speculative execution, from logic gates up. Knowing what the processor does with a branch explains why branchless code and jump tables can be faster.

0 / 28 solved

Questions

0/28 solved
Question Module Tags Difficulty Success
1. Pipeline Stages Pipelining & Execution
pipeline_stagesrisc +2
Easy 85%
2. Instruction Fetch-Execute Cycle Pipelining & Execution
program_counterfetch_execute +3
Easy 78%
3. Pipeline Speedup Pipelining & Execution
pipeline_throughputlatency +3
Medium 55%
4. Instruction Set Architecture Pipelining & Execution
isamicroarchitecture +2
Medium 88%
5. Structural Hazard Pipelining & Execution
structural_hazardresource_conflict +2
Medium 58%
6. Control Hazard Pipelining & Execution
control_hazardbranch +3
Medium 83%
7. Load-Store Architecture Pipelining & Execution
load_storerisc +3
Medium 95%
8. Pipeline Hazard Types Pipelining & Execution
Basics
Medium 73%
9. Data Forwarding Pipelining & Execution
data_forwardingbypassing +3
Medium 81%
10. Superscalar Execution Pipelining & Execution
superscalaripc +3
Medium 79%
11. Instruction Encoding: CISC vs RISC Pipelining & Execution
ciscrisc +4
Medium 82%
12. Pipeline Stall: Throughput vs Latency Pipelining & Execution
pipeline_stallthroughput +4
Medium 79%
13. Out-of-Order Execution Pipelining & Execution
Basics
Medium 71%
14. Register Renaming Pipelining & Execution
register_renamingwar +4
Medium 55%
15. WAR and WAW Hazards Pipelining & Execution
war_hazardwaw_hazard +4
Medium 54%
16. The Compiler Will Not Reassociate Pipelining & Execution
reassociationfloating-point +2
Medium 73%
17. Split Pipelining & Execution
instruction-level-parallelismloop-unrolling +2
Hard 38%
18. Three Wasted Cycles Pipelining & Execution
pipeline-hazardsload-use-hazard +2
Hard 52%
19. Branch predictions Branch Prediction & Speculation
Operating Systems
Medium 34%
20. How Branch Prediction Works Branch Prediction & Speculation
branch_historydynamic_prediction +3
Medium 90%
21. Static vs Dynamic Branch Prediction Branch Prediction & Speculation
static_predictiondynamic_prediction +2
Medium 97%
22. Branch Prediction Miss Branch Prediction & Speculation
Basics
Medium 93%
23. Branch Target Buffer Branch Prediction & Speculation
btbbranch_target +3
Medium 54%
24. Speculative Execution and Rollback Branch Prediction & Speculation
speculative_executionreorder_buffer +3
Medium 94%
25. Pipeline Depth and Mispredictions Branch Prediction & Speculation
pipeline_depthmisprediction_penalty +3
Medium 100%
26. Misprediction Slowdown Branch Prediction & Speculation
branch-mispredictioncpi +2
Medium 64%
27. Four Bits Of History Branch Prediction & Speculation
branch-predictiontwo-level-predictor +2
Hard 35%
28. Speculative Execution Risks Branch Prediction & Speculation
Memory Management
Hard 24%