Re: [理工] [計組] miss
※ 引述《mqazz1 (無法顯示)》之銘言:
: if all misses are classified into one of three categories
: compulsory, capacity, conflict
: which misses are likely to be reduced when a program is rewritten so as to
: require less memory?
: 答案寫fewer compulsory misses
: compulsory miss不是加大block size或prefetching來減少嗎?
: less memory為什麼會減少?
: 這題是張凡240頁
: 謝謝
通常這種題目前提如果沒有講得很清楚,很容易會出現多種答案都有可能。
我個人是認為三種 misses 都有可能減少。
不過單純回答你的問題,為什麼 compulsory misses 會減少?
所謂的 compulsory misses 可以簡單地被視為該資料第一次進入 cache 時的 miss 。
當某個程式使用的記憶體量變小,表示需要被帶入的資料總量也變小,
因此 compulsory misses 發生的次數也會變少。
舉個簡單的例子,假使某個程式總共佔 100 的 cachelines ,
因此至少會有 100 個 compulsory misses ,但若可以縮減記憶體使用量,
讓它的總量變為只有 80 個 cachelines ,則最多只會有 80 個 compulsory misses ,
因此 compulsory 的總量就減少了。
--
我實實在在的告訴你們,一粒麥子不落在地裡死了,
仍舊是一粒,若是死了,就結出許多子粒來。
約翰福音 12:24
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.24.61
推
07/20 23:36, , 1F
07/20 23:36, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):