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.1k
キャッシュメモリの効果
以下動画のテキストです
https://youtu.be/QZUiU3jg09Q
Satoru Takeuchi
PRO
July 18, 2020
Tweet
Share
More Decks by Satoru Takeuchi
See All by Satoru Takeuchi
利きプロセススケジューラ
sat
PRO
5
2.9k
俺とVSCode Python Debugger Extension
sat
PRO
1
180
コード再利用のしくみ ライブラリ
sat
PRO
3
49
AWKへの愛を語る
sat
PRO
3
520
syncコマンドのデータ同期 完了待ちやエラー検出
sat
PRO
0
64
動作中のLinux環境の全メモリを見る
sat
PRO
1
96
Linuxの時間を10秒止める
sat
PRO
2
210
プロセスへのメモリ割り当て4 - 実際に使うときにメモリを獲得するデマンドページング(実践編)
sat
PRO
1
120
プロセスへのメモリ割り当て(3) 実際に使うときにメモリを獲得するデマンドページング
sat
PRO
1
73
Other Decks in Technology
See All in Technology
エンジニア人生の拡張性を高める 「探索型キャリア設計」の提案
tenshoku_draft
1
130
開発生産性を上げながらビジネスも30倍成長させてきたチームの姿
kamina_zzz
2
1.7k
OCI Vault 概要
oracle4engineer
PRO
0
9.7k
インフラとバックエンドとフロントエンドをくまなく調べて遅いアプリを早くした件
tubone24
1
430
AWS Lambda のトラブルシュートをしていて思うこと
kazzpapa3
2
180
rootlessコンテナのすゝめ - 研究室サーバーでもできる安全なコンテナ管理
kitsuya0828
3
390
障害対応指揮の意思決定と情報共有における価値観 / Waroom Meetup #2
arthur1
5
480
OCI Security サービス 概要
oracle4engineer
PRO
0
6.5k
ExaDB-D dbaascli で出来ること
oracle4engineer
PRO
0
3.9k
リンクアンドモチベーション ソフトウェアエンジニア向け紹介資料 / Introduction to Link and Motivation for Software Engineers
lmi
4
300k
10XにおけるData Contractの導入について: Data Contract事例共有会
10xinc
6
650
【Pycon mini 東海 2024】Google Colaboratoryで試すVLM
kazuhitotakahashi
2
520
Featured
See All Featured
Fashionably flexible responsive web design (full day workshop)
malarkey
405
65k
GitHub's CSS Performance
jonrohan
1030
460k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
44
6.8k
The Straight Up "How To Draw Better" Workshop
denniskardys
232
140k
Measuring & Analyzing Core Web Vitals
bluesmoon
4
120
Happy Clients
brianwarren
98
6.7k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
28
9.1k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
33
1.9k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
131
33k
A Modern Web Designer's Workflow
chriscoyier
693
190k
For a Future-Friendly Web
brad_frost
175
9.4k
The Invisible Side of Design
smashingmag
298
50k
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