Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
キャッシュメモリの効果
Search
Satoru Takeuchi
PRO
July 18, 2020
Technology
0
1.2k
キャッシュメモリの効果
以下動画のテキストです
https://youtu.be/QZUiU3jg09Q
Satoru Takeuchi
PRO
July 18, 2020
Tweet
Share
More Decks by Satoru Takeuchi
See All by Satoru Takeuchi
Rook: Intro and Deep Dive With Ceph
sat
PRO
1
110
会社員しながら本を書いてきた知見の共有
sat
PRO
3
780
デバイスにアクセスするデバイスファイル
sat
PRO
1
35
ファイルシステムのデータを ブロックデバイスへの操作で変更
sat
PRO
1
30
デバイスドライバ
sat
PRO
0
47
マルチスレッドの実現方法 ~カーネルスレッドとユーザスレッド~
sat
PRO
2
120
共有メモリ
sat
PRO
3
69
マルチスレッドプログラム
sat
PRO
3
57
Linuxのブートプロセス initramfs編
sat
PRO
2
83
Other Decks in Technology
See All in Technology
強化されたAmazon Location Serviceによる新機能と開発者体験
dayjournal
3
260
解析の定理証明実践@Lean 4
dec9ue
1
200
整頓のジレンマとの戦い〜Tidy First?で振り返る事業とキャリアの歩み〜/Fighting the tidiness dilemma〜Business and Career Milestones Reflected on in Tidy First?〜
bitkey
0
380
OpenHands🤲にContributeしてみた
kotauchisunsun
1
500
fukabori.fm 出張版: 売上高617億円と高稼働率を陰で支えた社内ツール開発のあれこれ話 / 20250704 Yoshimasa Iwase & Tomoo Morikawa
shift_evolve
PRO
1
180
あなたの声を届けよう! 女性エンジニア登壇の意義とアウトプット実践ガイド #wttjp / Call for Your Voice
kondoyuko
4
510
20250625 Snowflake Summit 2025活用事例 レポート / Nowcast Snowflake Summit 2025 Case Study Report
kkuv
1
370
なぜ私はいま、ここにいるのか? #もがく中堅デザイナー #プロダクトデザイナー
bengo4com
0
1.3k
mrubyと micro-ROSが繋ぐロボットの世界
kishima
2
380
生成AIで小説を書くためにプロンプトの制約や原則について学ぶ / prompt-engineering-for-ai-fiction
nwiizo
4
3.6k
Lambda Web Adapterについて自分なりに理解してみた
smt7174
5
140
Understanding_Thread_Tuning_for_Inference_Servers_of_Deep_Models.pdf
lycorptech_jp
PRO
0
150
Featured
See All Featured
Building Better People: How to give real-time feedback that sticks.
wjessup
367
19k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
29
9.5k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
720
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
26k
Docker and Python
trallard
44
3.5k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
161
15k
Building a Scalable Design System with Sketch
lauravandoore
462
33k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.7k
Unsuck your backbone
ammeep
671
58k
The World Runs on Bad Software
bkeepers
PRO
69
11k
Facilitating Awesome Meetings
lara
54
6.4k
Thoughts on Productivity
jonyablonski
69
4.7k
Transcript
キャッシュメモリの効果 Jul 18th, 2020 Satoru Takeuchi twitter:satoru_takeuchi 1
もくじ • キャッシュメモリとは • 実験方法 • 結果 • まとめ 2
もくじ • キャッシュメモリとは • 実験方法 • 結果 • まとめ 3
キャッシュメモリとは • CPUレジスタ上の計算速度とメモリアクセス速度には大きく違いがある ◦ レジスタ上の計算速度 : 最速1ナノ秒未満 ◦ メモリアクセス速度: 100ナノ秒オーダー
• 性能向上のために2つの間に存在する記憶装置がキャッシュメモリ • Latency Numbers Every Programmer Should Know ◦ https://colin-scott.github.io/personal_website/research/interactive_latency.html メモリ キャッシュメモリ レジスタ 高速アクセス、 小容量、高価 低速アクセス、 大容量、安価 4
キャッシュメモリがうれしいとき • ワーキングセットがキャッシュメモリ上におさまっていれば、見かけ上のメモリアクセ ス速度はキャッシュメモリへのアクセス速度に等しい • 詳細は本チャンネルの「その6 キャッシュメモリ」 5 メモリ キャッシュメモリ
汎用レジスタ(x86_64だと16個) 読み書き 読み書き ワーキングセットが キャッシュメモリに おさまればここは不要
もくじ • キャッシュメモリとは • 実験方法 • 結果 • まとめ 6
実験 • プログラム 1. 第一引数で指定された量のメモリ (KiB単位)をワーキングセットとして獲得 2. ワーキングセットにシーケンシャルアクセスを繰り返し、合計 4GiBのデータにアクセス 3.
所要時間[秒]を出力 • わたしの環境 ◦ キャッシュメモリ: L1dが32KiB、L2が256KiB、L3が12288KiB • 測定範囲 ◦ 1KiBから64MBまで • 結果の図示方法 ◦ X軸: ワーキングセットサイズ [KiB] ◦ Y軸: 所要時間 [秒] 7
もくじ • キャッシュメモリとは • 実験方法 • 結果 • まとめ 8
結果 9
結果: キャッシュメモリ容量との関係 10 L3キャッシュアクセス速度 L1キャッシュサイズ (32KiB) L3キャッシュサイズ (12288KiB) L2キャッシュサイズ (256KiB)
各キャッシュメモリの 容量前後で劇的に所要 時間が変化する
もくじ • キャッシュメモリとは • 実験プログラム • 結果 • まとめ 11
まとめ • キャッシュメモリはレジスタ上の計算とメモリアクセス速度の差を埋める • ワーキングセットがキャッシュおさまっていると最大限の効果が出る • 現実に活かせる知識(キャッシュメモリを知らなければ理解できない) ◦ ワーキングセットを減らすと性能が劇的に改善することがある ◦
ワーキングセットが大きくなると突然性能劣化することもある 12