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
980
キャッシュメモリの効果
以下動画のテキストです
https://youtu.be/QZUiU3jg09Q
Satoru Takeuchi
PRO
July 18, 2020
Tweet
Share
More Decks by Satoru Takeuchi
See All by Satoru Takeuchi
KubeConにproposalを送りたい人へのアドバイス
sat
PRO
2
140
俺とキャンプ2
sat
PRO
1
95
俺とキャンプ3
sat
PRO
0
80
データ冗長化のしくみRAID 基礎概念とRAID1編
sat
PRO
2
24
RAIDの実現方法
sat
PRO
2
53
Linux環境のCPU上で10ミリ秒間に起こること
sat
PRO
3
110
HDDへのアクセス速度は位置によって変わる!??
sat
PRO
4
53
ボリュームマネージャLVM
sat
PRO
2
87
Best Practices of Production-Grade Rook/Ceph Cluster
sat
PRO
1
1.9k
Other Decks in Technology
See All in Technology
Google Cloud Next '24でブログを10本書いた方法と勉強会を沸かせた方法
yasumuusan
0
250
Databricks:『生成AI World Cup』のご案内
databricksjapan
2
160
生産性向上チームの紹介
cybozuinsideout
PRO
1
840
データベース02: データベースの概念
trycycle
0
130
Algyan イベント振り返り
linyixian
0
200
Janus
bkuhlmann
1
490
HEXA OSINT CTF V3 作戦会議
meow_noisy
0
120
ServiceNow Knowledge 24の歩き方 EYストラテジー・アンド・コンサルティング
manarobot
0
170
Postman v10リリース後を振り返る / Looking back at Postman v10 after release
yokawasa
1
150
4年前、あるじゃん老害エンジニアLT合戦に登壇、米国西海岸コンピュータ歴史博物館体験記の続編
toshi_atsumi
0
220
どうするコスト最適化のトレードオフ
tetsuyaooooo
1
450
SIEMを用いて、セキュリティログ分析の可視化と分析を実現し、PDCAサイクルを回してみた
coconala_engineer
0
270
Featured
See All Featured
What's in a price? How to price your products and services
michaelherold
237
11k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
240
1.2M
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
220
21k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
30
6k
Adopting Sorbet at Scale
ufuk
67
8.6k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
154
14k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
356
22k
Mobile First: as difficult as doing things right
swwweet
216
8.6k
Robots, Beer and Maslow
schacon
PRO
155
7.9k
Put a Button on it: Removing Barriers to Going Fast.
kastner
58
3k
Faster Mobile Websites
deanohume
298
30k
Done Done
chrislema
178
15k
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