学生版 社会人版
JA EN

#branch-prediction

2 記事

01 ·計算機アーキテクチャ·★ 会員·論文·12分で読めます CPUパイプラインと分岐予測 — 1クロックの中の工場 Spectre Attacks: Exploiting Speculative Execution 1命令が1クロックで終わるように見えるのは、工場のラインと同じ流れ作業だから。5段パイプラインの組み立てから、流れを止める3種のハザード、分岐予測と投機実行、そして投機の副産物が情報漏洩になったSpectreまでを、前提知識ゼロから追いかけます。 02 ·計算量と評価·★ 会員·10分で読めます 計算量と実測が食い違うとき — キャッシュ・分岐・メモリ帯域 同じO(n)のコードが実測では桁で違う——O記法が意図的に捨てている「メモリの現実」を、キャッシュ階層・分岐予測・メモリ帯域の3つの側面から解き明かす。