๊ทธ๋ฌ๋ฏ๋ก Block์ ๊ฐ์ ธ์ฌ ๋ A ๋ง ๊ฐ์ ธ์ค๋ ๊ฒ์ด ์๋๋ผ B๋ ๊ฐ์ ธ์ค๋ ๊ฒ,
์ฆ ํ Block ์์ ํ word๋ง ๋ค์ด์ค๋ ๊ฒ์ด ์๋๋ผ ์ฌ๋ฌ ๊ฐ์ word๊ฐ ๋ค์ด์ค๊ฒ ํ๋๋ก ํด์ผ ํ๋ค๋ ๊ฒ์ด๋ค.
ํ์ ๋ถ๋ถ์ด ํ Block์ด๊ณ ํ๋์ word๋ง ์๋ ๊ฒ์ด ์๋๋ผ 4word๊ฐ ์๋ ๊ฒ์ ํ์ธํ ์ ์๋ค. ์ฆ, A๋ฅผ ์ฐ๊ณ B๋ฅผ ์ฐ๊ฒ ๋ ๋ ๋ฉ๋ชจ๋ฆฌ๊น์ง ๊ฐ์ง ์๊ณ Cache์ ์ ๊ทผํด์ ์ฌ์ฉํ ์ ์๋ ์ฅ์ ์ด ์๋ค.
2bit๋ฅผ ์ฌ์ฉํ์ง ์๋ ๊ฒ์ Word ๋จ์์ด๊ธฐ ๋๋ฌธ์ด๋ค.(MIPS๋ byte ๋จ์์ด๋ค.) 64KB๋ 2์ 16์น Byte ์ด๊ณ 2bit๊ฐ ์์ด์ง๋ฏ๋ก 2์ 14์น Byte ์ฆ, 2์ 14์น word๊ฐ ๋ค์ด์ฌ ์ ์๋ค. 1 block์ 4word(2์ 2์น word) ๋งํผ ๊ฐ์ ธ์ฌ ์ ์๋ค.
14bit ์ค 1block์ด 4word์ด๊ณ 2์ 2์น word๊ฐ ๋๋ค. 4๊ฐ๋งํผ ์๊ณ ๊ทธ ์ค์์ ๋ด๊ฐ ์ํ๋ word๊ฐ ์ํ๋ ๊ฒ์ธ์ง ์ฐพ๋ ๊ฒ์ block offset์ด๋ผ๊ณ ํ๋ค. ๊ทธ๊ฒ์ด LSB 2bit๊ฐ ํ๋ ์ญํ ์ด๋ค. 14bit ์ค 2bit์ block offset์ด๊ณ 12bit์
Index๊ฐ ๋๋ค.
64KB = 2^16Byte = 2^14 Wodr = 2^12Block์ด๋ฏ๋ก 12bit๋ Index 2bit๋ Block offset
Multiple Word Direct Mapped Cache
๊ฐ์ Block ์์ ์๋ word๋ Tag์ Valid๋ฅผ ๊ณต์ ํ๋ค. ๋ฐ๋ฉด miss๊ฐ ์์ ๊ฒฝ์ฐ 1word == 1block์ธ ๊ฒฝ์ฐ์ ๋ค๋ฅด๊ฒ
4word == 1block์ธ ๊ฒฝ์ฐ ์๊ฐ์ด ๋ ๋ง์ด ๊ฑธ๋ฆฐ๋ค. ==> miss panelty
hit๊ฐ ๋ ํ๋ฅ ์ ๋์ด๋ ๊ฒ์ด๋ค. 1block ์์ ๋ช ๊ฐ์ word๋ฅผ ๋ ๊ฒ์ธ๊ฐ๊ฐ ๋ค์ ๊ด์ฌ๊ฑฐ๋ฆฌ๊ฐ ๋๋ค.
Execution time = (executeion clock cycles + stall clock cycle ) * cycle time
miss penalty๋..
๋ฉ๋ชจ๋ฆฌ๋ก๋ถํฐ ๊ทธ block์ ์บ์๋ก ๊ฐ์ง๊ณ ์ค๋ ์๊ฐ๊ณผ ๊ทธ ๋ค์์ CPU๋ก ๋ณด๋ด์ฃผ๋ ๊ฒ. Block ๋จ์๋ก ์์ง์ด๊ธฐ ๋๋ฌธ์ miss penalty๊ฐ ์ปค์ง๊ฒ ๋๋ค. hit time์ ๊ต์ฅํ ์๋ค. ๊ทธ๋ฌ๋ฏ๋ก miss ratio๋ฅผ ์ค์ด๊ณ miss penalty๋ ์ค์ด๋ ๋ฐฉ๋ฒ์ผ๋ก ๋์๊ฐ์ผ ํ๋ค. What happnens if we increase Block size???
1block 1word๋ฅผ ์ฌ์ฉํ ๊ฒฝ์ฐ temporal ํ์ง๋ง spacial ํ์ง ์์ ๋จ์ ์ด ์๊ณ 1block ๋ง์ word๋ฅผ ์ค์ ํด๋ฒ๋ฆด ๊ฒฝ์ฐ
cache์ ์ ์ Block์ด ๋ค์ด๊ฐ๋ฒ๋ฆฌ๊ณ spacial locality๋ฅผ ๋๋ ๊ฒฝ์ฐ๊ฐ ํฌํจ๋ ์ ์๋ค. Block ์์ ์๋ word ์ฌ์ด์ spacial locality๊ฐ ์ค์ด๋ค๊ณ ๋ฐ์ดํฐ transfer ์๊ฐ์ด ์ฆ๊ฐํ๋ ๋จ์ ์ด ์๊ธด๋ค.
Performance
์ข์์ก๋ค๊ฐ ์ฌ๋ผ๊ฐ๋ ์๊ฐ์ด ์กด์ฌํ๋ค.
'๐ Major Study (Bachelor) > ๐ฉ Computer Architecture' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Performace (0) | 2021.12.01 |
---|---|
์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Performance (0) | 2021.12.01 |
์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Memory (0) | 2021.11.29 |
์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Memory (0) | 2021.11.29 |
์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Memory (0) | 2021.11.29 |