<html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="utf-8"><meta name="generator" content="pdf2htmlEX"><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/base.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/fancy.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/11135621/raw.css"><script src="https://csdnimg.cn/release/download_crawler_static/js/compatibility.min.js"></script><script src="https://csdnimg.cn/release/download_crawler_static/js/pdf2htmlEX.min.js"></script><script>try{pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({});}catch(e){}</script><title></title></head><body><div id="sidebar" style="display: none"><div id="outline"></div></div><div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/11135621/bg1.jpg"><div class="t m0 x1 h2 y1 ff1 fs0 fc0 sc0 ls0 ws0">Solutions</div><div class="t m0 x2 h3 y2 ff1 fs1 fc1 sc0 ls0 ws0">5</div></div><div class="pi" data-data='{"ctm":[1.712167,0.000000,0.000000,1.712167,-30.819004,-30.819004]}'></div></div></body></html>
<div id="pf2" class="pf w0 h0" data-page-no="2"><div class="pc pc2 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/11135621/bg2.jpg"><div class="t m0 x3 h4 y3 ff1 fs2 fc0 sc0 ls0 ws0"> <span class="_ _0"> </span>Chapter 5 <span class="_ _1"> </span>Solutions <span class="_ _2"> </span><span class="fs3">S-3</span></div><div class="t m0 x3 h5 y4 ff1 fs4 fc0 sc0 ls0 ws0">5.1 </div><div class="t m0 x3 h6 y5 ff1 fs4 fc0 sc0 ls0 ws0">5.1.1 <span class="_ _3"> </span><span class="ff2">4</span></div><div class="t m0 x3 h6 y6 ff1 fs4 fc0 sc0 ls0 ws0">5.1.2 <span class="_ _3"> </span><span class="ff2">I, J</span></div><div class="t m0 x3 h6 y7 ff1 fs4 fc0 sc0 ls0 ws0">5.1.3 <span class="_ _3"> </span><span class="ff2">A[I][J]</span></div><div class="t m0 x3 h6 y8 ff1 fs4 fc0 sc0 ls0 ws0">5.1.4 <span class="_ _3"> </span><span class="ff2">3596 <span class="ff3"></span> 8 <span class="ff3"> </span>800/4 <span class="ff3"> </span>2<span class="ff3"></span>8<span class="ff3"></span>8/4 <span class="ff3"> </span>8000/4</span></div><div class="t m0 x3 h6 y9 ff1 fs4 fc0 sc0 ls0 ws0">5.1.5 <span class="_ _3"> </span><span class="ff2">I, J</span></div><div class="t m0 x3 h6 ya ff1 fs4 fc0 sc0 ls0 ws0">5.1.6 <span class="_ _3"> </span><span class="ff2">A(J<span class="_ _4"></span>, I)</span></div><div class="t m0 x3 h5 yb ff1 fs4 fc0 sc0 ls0 ws0">5.2 </div><div class="t m0 x3 h5 yc ff1 fs4 fc0 sc0 ls0 ws0">5.2.1 </div><div class="t m0 x4 h7 yd ff1 fs2 fc1 sc0 ls0 ws0">W<span class="_ _4"></span>ord </div><div class="t m0 x5 h7 ye ff1 fs2 fc1 sc0 ls0 ws0">Address</div><div class="t m0 x6 h7 yd ff1 fs2 fc1 sc0 ls0 ws0">Binar<span class="_ _5"></span>y </div><div class="t m0 x7 h7 ye ff1 fs2 fc1 sc0 ls0 ws0">Address<span class="_ _6"> </span>T<span class="_ _4"></span>ag<span class="_ _7"> </span>Index<span class="_ _8"> </span>Hit/Miss</div><div class="t m0 x8 h8 yf ff4 fs5 fc0 sc0 ls0 ws0">3<span class="_ _9"> </span>0000 0011<span class="_ _9"> </span>0<span class="_ _a"> </span>3<span class="_ _b"> </span>M</div><div class="t m0 x9 h8 y10 ff4 fs5 fc0 sc0 ls0 ws0">180<span class="_ _c"> </span>1011 0100<span class="_ _d"> </span>11<span class="_ _e"> </span>4<span class="_ _b"> </span>M</div><div class="t m0 xa h8 y11 ff4 fs5 fc0 sc0 ls0 ws0">43<span class="_ _d"> </span>0010 1011<span class="_ _9"> </span>2<span class="_ _e"> </span>11<span class="_ _f"> </span>M</div><div class="t m0 x8 h8 y12 ff4 fs5 fc0 sc0 ls0 ws0">2<span class="_ _9"> </span>0000 0010<span class="_ _9"> </span>0<span class="_ _a"> </span>2<span class="_ _b"> </span>M</div><div class="t m0 x9 h8 y13 ff4 fs5 fc0 sc0 ls0 ws0">191<span class="_ _c"> </span>1011 1111<span class="_ _d"> </span>11<span class="_ _10"> </span>15<span class="_ _f"> </span>M</div><div class="t m0 xa h8 y14 ff4 fs5 fc0 sc0 ls0 ws0">88<span class="_ _d"> </span>0101 1000<span class="_ _9"> </span>5<span class="_ _a"> </span>8<span class="_ _b"> </span>M</div><div class="t m0 x9 h8 y15 ff4 fs5 fc0 sc0 ls0 ws0">190<span class="_ _c"> </span>1011 1110<span class="_ _d"> </span>11<span class="_ _10"> </span>14<span class="_ _f"> </span>M</div><div class="t m0 xa h8 y16 ff4 fs5 fc0 sc0 ls0 ws0">14<span class="_ _d"> </span>0000 1110<span class="_ _9"> </span>0<span class="_ _e"> </span>14<span class="_ _f"> </span>M</div><div class="t m0 x9 h8 y17 ff4 fs5 fc0 sc0 ls0 ws0">181<span class="_ _c"> </span>1011 0101<span class="_ _d"> </span>11<span class="_ _e"> </span>5<span class="_ _b"> </span>M</div><div class="t m0 xa h8 y18 ff4 fs5 fc0 sc0 ls0 ws0">44<span class="_ _d"> </span>0010 1100<span class="_ _9"> </span>2<span class="_ _e"> </span>12<span class="_ _f"> </span>M</div><div class="t m0 x9 h8 y19 ff4 fs5 fc0 sc0 ls0 ws0">186<span class="_ _c"> </span>1011 1010<span class="_ _d"> </span>11<span class="_ _10"> </span>10<span class="_ _f"> </span>M</div><div class="t m0 x9 h8 y1a ff4 fs5 fc0 sc0 ls0 ws0">253<span class="_ _c"> </span>1111 1101<span class="_ _d"> </span>15<span class="_ _10"> </span>13<span class="_ _f"> </span>M</div><div class="t m0 x3 h5 y1b ff1 fs4 fc0 sc0 ls0 ws0">5.2.2</div><div class="t m0 x4 h7 y1c ff1 fs2 fc1 sc0 ls0 ws0">W<span class="_ _4"></span>ord </div><div class="t m0 x5 h7 y1d ff1 fs2 fc1 sc0 ls0 ws0">Address</div><div class="t m0 x6 h7 y1c ff1 fs2 fc1 sc0 ls0 ws0">Binar<span class="_ _5"></span>y </div><div class="t m0 x7 h7 y1d ff1 fs2 fc1 sc0 ls0 ws0">Address<span class="_ _6"> </span>T<span class="_ _4"></span>ag<span class="_ _7"> </span>Index<span class="_ _8"> </span>Hit/Miss</div><div class="t m0 x8 h8 y1e ff4 fs5 fc0 sc0 ls0 ws0">3<span class="_ _9"> </span>0000 0011<span class="_ _9"> </span>0<span class="_ _a"> </span>1<span class="_ _b"> </span>M</div><div class="t m0 x9 h8 y1f ff4 fs5 fc0 sc0 ls0 ws0">180<span class="_ _c"> </span>1011 0100<span class="_ _d"> </span>11<span class="_ _e"> </span>2<span class="_ _b"> </span>M</div><div class="t m0 xa h8 y20 ff4 fs5 fc0 sc0 ls0 ws0">43<span class="_ _d"> </span>0010 1011<span class="_ _9"> </span>2<span class="_ _a"> </span>5<span class="_ _b"> </span>M</div><div class="t m0 x8 h8 y21 ff4 fs5 fc0 sc0 ls0 ws0">2<span class="_ _9"> </span>0000 0010<span class="_ _9"> </span>0<span class="_ _a"> </span>1<span class="_ _a"> </span>H</div><div class="t m0 x9 h8 y22 ff4 fs5 fc0 sc0 ls0 ws0">191<span class="_ _c"> </span>1011 1111<span class="_ _d"> </span>11<span class="_ _e"> </span>7<span class="_ _b"> </span>M</div><div class="t m0 xa h8 y23 ff4 fs5 fc0 sc0 ls0 ws0">88<span class="_ _d"> </span>0101 1000<span class="_ _9"> </span>5<span class="_ _a"> </span>4<span class="_ _b"> </span>M</div><div class="t m0 x9 h8 y24 ff4 fs5 fc0 sc0 ls0 ws0">190<span class="_ _c"> </span>1011 1110<span class="_ _d"> </span>11<span class="_ _e"> </span>7<span class="_ _a"> </span>H</div><div class="t m0 xa h8 y25 ff4 fs5 fc0 sc0 ls0 ws0">14<span class="_ _d"> </span>0000 1110<span class="_ _9"> </span>0<span class="_ _a"> </span>7<span class="_ _b"> </span>M</div><div class="t m0 x9 h8 y26 ff4 fs5 fc0 sc0 ls0 ws0">181<span class="_ _c"> </span>1011 0101<span class="_ _d"> </span>11<span class="_ _e"> </span>2<span class="_ _a"> </span>H</div><div class="t m0 xa h8 y27 ff4 fs5 fc0 sc0 ls0 ws0">44<span class="_ _d"> </span>0010 1100<span class="_ _9"> </span>2<span class="_ _a"> </span>6<span class="_ _b"> </span>M</div><div class="t m0 x9 h8 y28 ff4 fs5 fc0 sc0 ls0 ws0">186<span class="_ _c"> </span>1011 1010<span class="_ _d"> </span>11<span class="_ _e"> </span>5<span class="_ _b"> </span>M</div><div class="t m0 x9 h8 y29 ff4 fs5 fc0 sc0 ls0 ws0">253<span class="_ _c"> </span>1111 1101<span class="_ _d"> </span>15<span class="_ _e"> </span>6<span class="_ _b"> </span>M</div></div><div class="pi" data-data='{"ctm":[1.712167,0.000000,0.000000,1.712167,-30.819004,-30.819004]}'></div></div>
<div id="pf3" class="pf w0 h0" data-page-no="3"><div class="pc pc3 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/11135621/bg3.jpg"><div class="t m0 xb h4 y3 ff1 fs3 fc0 sc0 ls0 ws0">S-4<span class="fs2 ws1"> Chapter <span class="_ _11"></span>5 <span class="_ _12"></span>Solutions</span></div><div class="t m0 xc h5 y2a ff1 fs4 fc0 sc0 ls0 ws0">5.2.3</div><div class="t m0 xd h7 y2b ff1 fs2 fc1 sc0 ls0 ws0">Cache 1<span class="_ _13"> </span>Cache 2<span class="_ _a"> </span>Cache 3</div><div class="t m0 xe h7 y2c ff1 fs2 fc1 sc0 ls0 ws0">W<span class="_ _4"></span>ord </div><div class="t m0 xf h7 y2d ff1 fs2 fc1 sc0 ls0 ws0">Address</div><div class="t m0 x10 h7 y2c ff1 fs2 fc1 sc0 ls0 ws0">Binar<span class="_ _5"></span>y </div><div class="t m0 x11 h7 y2d ff1 fs2 fc1 sc0 ls0 ws0">Address<span class="_ _14"> </span>T<span class="_ _4"></span>ag<span class="_ _15"> </span>index<span class="_ _16"> </span>hit/miss<span class="_ _17"> </span>index<span class="_ _15"> </span>hit/miss<span class="_ _18"> </span>index<span class="_ _18"> </span>hit/miss</div><div class="t m0 x12 h8 y2e ff4 fs5 fc0 sc0 ls0 ws0">3<span class="_ _9"> </span>0000 0011<span class="_ _19"> </span>0<span class="_ _1a"> </span>3<span class="_ _1b"> </span>M<span class="_ _1c"> </span>1<span class="_ _1d"> </span>M<span class="_ _1e"> </span>0<span class="_ _1e"> </span>M</div><div class="t m0 x13 h8 y2f ff4 fs5 fc0 sc0 ls0 ws0">180<span class="_ _c"> </span>1011 0100<span class="_ _1f"> </span>22<span class="_ _20"> </span>4<span class="_ _1b"> </span>M<span class="_ _1c"> </span>2<span class="_ _1d"> </span>M<span class="_ _1e"> </span>1<span class="_ _1e"> </span>M</div><div class="t m0 x14 h8 y30 ff4 fs5 fc0 sc0 ls0 ws0">43<span class="_ _d"> </span>0010 1011<span class="_ _19"> </span>5<span class="_ _1a"> </span>3<span class="_ _1b"> </span>M<span class="_ _1c"> </span>1<span class="_ _1d"> </span>M<span class="_ _1e"> </span>0<span class="_ _1e"> </span>M</div><div class="t m0 x12 h8 y31 ff4 fs5 fc0 sc0 ls0 ws0">2<span class="_ _9"> </span>0000 0010<span class="_ _19"> </span>0<span class="_ _1a"> </span>2<span class="_ _1b"> </span>M<span class="_ _1c"> </span>1<span class="_ _1d"> </span>M<span class="_ _1e"> </span>0<span class="_ _1e"> </span>M</div><div class="t m0 x13 h8 y32 ff4 fs5 fc0 sc0 ls0 ws0">191<span class="_ _c"> </span>1011 1111<span class="_ _1f"> </span>23<span class="_ _20"> </span>7<span class="_ _1b"> </span>M<span class="_ _1c"> </span>3<span class="_ _1d"> </span>M<span class="_ _1e"> </span>1<span class="_ _1e"> </span>M</div><div class="t m0 x14 h8 y33 ff4 fs5 fc0 sc0 ls0 ws0">88<span class="_ _d"> </span>0101 1000<span class="_ _1f"> </span>11<span class="_ _20"> </span>0<span class="_ _1b"> </span>M<span class="_ _1c"> </span>0<span class="_ _1d"> </span>M<span class="_ _1e"> </span>0<span class="_ _1e"> </span>M</div><div class="t m0 x13 h8 y34 ff4 fs5 fc0 sc0 ls0 ws0">190<span class="_ _c"> </span>1011 1110<span class="_ _1f"> </span>23<span class="_ _20"> </span>6<span class="_ _1b"> </span>M<span class="_ _1c"> </span>3<span class="_ _21"> </span>H<span class="_ _1b"> </span>1<span class="_ _1e"> </span>H</div><div class="t m0 x14 h8 y35 ff4 fs5 fc0 sc0 ls0 ws0">14<span class="_ _d"> </span>0000 1110<span class="_ _19"> </span>1<span class="_ _1a"> </span>6<span class="_ _1b"> </span>M<span class="_ _1c"> </span>3<span class="_ _1d"> </span>M<span class="_ _1e"> </span>1<span class="_ _1e"> </span>M</div><div class="t m0 x13 h8 y36 ff4 fs5 fc0 sc0 ls0 ws0">181<span class="_ _c"> </span>1011 0101<span class="_ _1f"> </span>22<span class="_ _20"> </span>5<span class="_ _1b"> </span>M<span class="_ _1c"> </span>2<span class="_ _21"> </span>H<span class="_ _1b"> </span>1<span class="_ _7"> </span>M</div><div class="t m0 x14 h8 y37 ff4 fs5 fc0 sc0 ls0 ws0">44<span class="_ _d"> </span>0010 1100<span class="_ _19"> </span>5<span class="_ _1a"> </span>4<span class="_ _1b"> </span>M<span class="_ _1c"> </span>2<span class="_ _1d"> </span>M<span class="_ _1e"> </span>1<span class="_ _1e"> </span>M</div><div class="t m0 x13 h8 y38 ff4 fs5 fc0 sc0 ls0 ws0">186<span class="_ _c"> </span>1011 1010<span class="_ _1f"> </span>23<span class="_ _20"> </span>2<span class="_ _1b"> </span>M<span class="_ _1c"> </span>1<span class="_ _1d"> </span>M<span class="_ _1e"> </span>0<span class="_ _1e"> </span>M</div><div class="t m0 x13 h8 y39 ff4 fs5 fc0 sc0 ls0 ws0">253<span class="_ _c"> </span>1111 1101<span class="_ _1f"> </span>31<span class="_ _20"> </span>5<span class="_ _1b"> </span>M<span class="_ _1c"> </span>2<span class="_ _1d"> </span>M<span class="_ _1e"> </span>1<span class="_ _1e"> </span>M</div><div class="t m0 x15 h6 y3a ff2 fs4 fc0 sc0 ls1 ws2">Cache 1 miss rate <span class="_ _4"></span><span class="ff3 ls0 ws0"><span class="ff2"> 100%</span></span></div><div class="t m0 x15 h6 y3b ff2 fs4 fc0 sc0 ls0 ws0">Cache 1 total cycles <span class="ff3"></span> 12 <span class="ff3"></span> 25 <span class="ff3"></span> 12 <span class="ff3"></span> 2 <span class="ff3"></span> 324</div><div class="t m0 x15 h6 y3c ff2 fs4 fc0 sc0 ls1 ws2">Cache 2 miss rate <span class="_ _4"></span><span class="ff3 ls0 ws0"><span class="ff2"> 10/12 </span><span class="ff2"> 83%</span></span></div><div class="t m0 x15 h6 y3d ff2 fs4 fc0 sc0 ls0 ws0">Cache 2 total cycles <span class="ff3"></span> 10 <span class="ff3"></span> 25 <span class="ff3"></span> 12 <span class="ff3"></span> 3 <span class="ff3"></span> 286</div><div class="t m0 x15 h6 y3e ff2 fs4 fc0 sc0 ls1 ws2">Cache 3 miss rate <span class="_ _4"></span><span class="ff3 ls0 ws0"><span class="ff2"> 11/12 </span><span class="ff2"> 92%</span></span></div><div class="t m0 x15 h6 y3f ff2 fs4 fc0 sc0 ls0 ws0">Cache 3 total cycles <span class="ff3"></span> 11 <span class="ff3"></span> 25 <span class="ff3"></span> 12 <span class="ff3"></span> 5 <span class="ff3"></span> 335</div><div class="t m0 x15 h6 y40 ff2 fs4 fc0 sc0 ls2 ws3">Cache 2 pro<span class="_ _4"></span>vides the best per<span class="_ _5"></span>fo<span class="_ _4"></span>rmance.</div><div class="t m0 xc h6 y41 ff1 fs4 fc0 sc0 ls0 ws0">5.2.4 <span class="_ _3"> </span><span class="ff2 ls3 ws4">First we m<span class="_ _4"></span>ust co<span class="_ _4"></span>mp<span class="_ _4"></span>ute the n<span class="_ _4"></span>um<span class="_ _4"></span>ber of cache blocks in the ini<span class="_ _4"></span>tial cache </span></div><div class="t m0 xc h6 y42 ff2 fs4 fc0 sc0 ls0 ws0">con<span class="_ _22"></span><span class="ls4 ws5"> guratio<span class="_ _4"></span>n. F<span class="_ _4"></span>or this, we divide 32 <span class="_ _23"></span>KiB by 4 (f<span class="_ _4"></span>or the n<span class="_ _4"></span>umber o<span class="_ _4"></span>f bytes per wo<span class="_ _4"></span>rd) </span></div><div class="t m0 xc h6 y43 ff2 fs4 fc0 sc0 ls5 ws6">and again b<span class="_ _4"></span>y 2 (fo<span class="_ _4"></span>r the num<span class="_ _4"></span>ber of wo<span class="_ _4"></span>rds per block). <span class="_ _24"></span><span class="ls3 ws7"> <span class="_ _25"> </span>is gives us 4096 blocks a<span class="_ _4"></span>nd </span></div><div class="t m0 xc h6 y44 ff2 fs4 fc0 sc0 ls6 ws8">a resul<span class="_ _4"></span>ting index <span class="_ _22"></span><span class="ls5"> <span class="_ _26"></span>eld width of 12 b<span class="_ _4"></span>its. W<span class="_ _27"></span>e also have a w<span class="_ _4"></span>or<span class="_ _4"></span>d o<span class="_ _22"></span><span class="ls0 ws9"> <span class="_ _26"></span>set size of 1 b<span class="_ _4"></span>it an<span class="_ _4"></span>d a </span></span></div><div class="t m0 xc h6 y45 ff2 fs4 fc0 sc0 ls7 wsa">byte<span class="_ _5"></span> o<span class="_ _22"></span><span class="ls0 wsb"> <span class="_ _26"></span>set size of 2 bits. <span class="_ _24"></span><span class="ls8 wsc"> <span class="_ _25"> </span>is gives us a tag <span class="_ _22"></span><span class="ls6 wsd"> <span class="_ _26"></span>eld size of 32 <span class="ff3 ls0 ws0"><span class="ff2 wsb"> 15 </span><span class="ff2 wsb"> 17 b<span class="_ _4"></span>its. <span class="_ _24"></span><span class="wse"> ese <span class="_ _28"></span>tag </span></span></span></span></span></span></div><div class="t m0 xc h6 y46 ff2 fs4 fc0 sc0 ls9 wsf">bi<span class="_ _4"></span>ts, along wi<span class="_ _4"></span>th one valid b<span class="_ _4"></span>it<span class="_ _4"></span> per block, will requir<span class="_ _4"></span>e 18 <span class="ff3 ls0 ws0"><span class="ff2 ws10"> 4096 </span><span class="ff2 ws10"> 73728 bi<span class="_ _4"></span>ts or 9216 </span></span></div><div class="t m0 xc h6 y47 ff2 fs4 fc0 sc0 ls0 ws0">bytes. <span class="_ _24"></span><span class="lsa ws11"> <span class="_ _25"> </span>e total cache size is th<span class="_ _4"></span>us 9216 <span class="ff3 ls0 ws0"><span class="ff2"> 32768 </span><span class="ff2"> 41984 byt<span class="_ _4"></span>es.</span></span></span></div><div class="t m0 x15 h6 y48 ff2 fs4 fc0 sc0 ls0 ws0"><span class="_ _24"></span><span class="lsb ws12"> <span class="_ _25"> </span>e total cache size can be generalized to</span></div><div class="t m0 x15 h6 y49 ff2 fs4 fc0 sc0 lsc ws0">totalsize <span class="ff3 ls0"></span><span class="ls9 ws13"> da<span class="_ _4"></span>tasize <span class="ff3 ls0 ws0"></span><span class="ls4 ws14"> (validbitsize <span class="ff3 ls0 ws0"><span class="ff2"> tagsize) </span><span class="ff2"> b<span class="_ _4"></span>locks</span></span></span></span></div><div class="t m0 x15 h6 y4a ff2 fs4 fc0 sc0 lsc ws0">totalsize <span class="ff3 ls0"><span class="ff2"> 41984</span></span></div><div class="t m0 x15 h6 y4b ff2 fs4 fc0 sc0 lsd ws0">datasize <span class="ff3 ls0"><span class="ff2"> b<span class="_ _4"></span>locks <span class="ff3"></span> blocksize <span class="ff3"></span> wo<span class="_ _4"></span>rdsize</span></span></div><div class="t m0 x15 h6 y4c ff2 fs4 fc0 sc0 ls0 ws0">wor<span class="_ _4"></span>dsize <span class="ff3"></span> 4</div><div class="t m0 x15 h6 y4d ff2 fs4 fc0 sc0 ls0 ws0">tagsize </div><div class="t m0 x16 h6 y4e ff3 fs4 fc0 sc0 ls0 ws0"><span class="ff2"> 32 </span><span class="ff2"> log2(blocks) </span><span class="ff2"> log2(blocksize) </span><span class="ff2 ls5 wsa"> log2(wo<span class="_ _4"></span>rdsize)</span></div><div class="t m0 x15 h6 y4f ff2 fs4 fc0 sc0 ls4 ws0">validbi<span class="_ _4"></span>tsize <span class="ff3 ls0"><span class="ff2"> 1</span></span></div></div><div class="pi" data-data='{"ctm":[1.712167,0.000000,0.000000,1.712167,-30.819004,-30.819004]}'></div></div>
<div id="pf4" class="pf w0 h0" data-page-no="4"><div class="pc pc4 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/11135621/bg4.jpg"><div class="t m0 x3 h4 y3 ff1 fs2 fc0 sc0 ls0 ws0"> <span class="_ _0"> </span>Chapter 5 <span class="_ _1"> </span>Solutions <span class="_ _2"> </span><span class="fs3">S-5</span></div><div class="t m0 x17 h6 y4 ff2 fs4 fc0 sc0 ls8 ws15">Incr<span class="_ _4"></span>easing fro<span class="_ _4"></span>m 2-wo<span class="_ _4"></span>rd blocks t<span class="_ _4"></span>o 16-wor<span class="_ _4"></span>d blocks will r<span class="_ _4"></span>educe the tag size fro<span class="_ _4"></span>m </div><div class="t m0 x17 h6 y50 ff2 fs4 fc0 sc0 ls0 ws0">17 bi<span class="_ _4"></span>ts to 14 bi<span class="_ _4"></span>ts.</div><div class="t m0 x17 h6 y51 ff2 fs4 fc0 sc0 lse ws16">In o<span class="_ _4"></span>rder t<span class="_ _4"></span>o determine the num<span class="_ _4"></span>ber of blocks, we sol<span class="_ _4"></span>ve the inequali<span class="_ _4"></span>ty:</div><div class="t m0 x17 h6 y52 ff2 fs4 fc0 sc0 ls0 ws0">41984 <span class="ff3"></span> 64 <span class="ff3"></span> blocks <span class="ff3"></span> 15 <span class="ff3"></span> blocks</div><div class="t m0 x17 h6 y53 ff2 fs4 fc0 sc0 ls8 ws17">Solving this inequality gi<span class="_ _4"></span>ves us 531 blocks, a<span class="_ _4"></span>nd ro<span class="_ _4"></span>unding to the next po<span class="_ _4"></span>wer o<span class="_ _4"></span>f </div><div class="t m0 x17 h6 y54 ff2 fs4 fc0 sc0 lsf ws18">two giv<span class="_ _4"></span>es us a 1024-block cache<span class="_ _4"></span>.</div><div class="t m0 x17 h6 y55 ff2 fs4 fc0 sc0 ls0 ws0"><span class="_ _24"></span><span class="ls6 ws19"> <span class="_ _29"> </span>e larg<span class="_ _4"></span>er block size may r<span class="_ _4"></span>equir<span class="_ _4"></span>e an increased hit time an<span class="_ _4"></span>d an increased miss </span></div><div class="t m0 x17 h6 y56 ff2 fs4 fc0 sc0 lsd ws1a">penalty than the o<span class="_ _4"></span>riginal cache. <span class="_ _24"></span><span class="ls6 ws1b"> <span class="_ _25"> </span>e fewer num<span class="_ _4"></span>ber of blocks ma<span class="_ _4"></span>y cause a higher </span></div><div class="t m0 x17 h6 y57 ff2 fs4 fc0 sc0 ls0 ws0">con<span class="_ _22"></span><span class="ls4 ws14"> <span class="_ _5"></span>ict miss rate than the o<span class="_ _4"></span>riginal cache.</span></div><div class="t m0 x3 h6 y58 ff1 fs4 fc0 sc0 ls0 ws0">5.2.5 <span class="_ _3"> </span><span class="ff2 lse ws1c">Associa<span class="_ _4"></span>tive caches a<span class="_ _4"></span>re designed t<span class="_ _4"></span>o reduce the ra<span class="_ _4"></span>te o<span class="_ _4"></span>f con<span class="_ _22"></span><span class="ls10 ws1d"> <span class="_ _27"></span>ict miss<span class="_ _5"></span>es. As </span></span></div><div class="t m0 x3 h6 y59 ff2 fs4 fc0 sc0 ls11 ws1e">such, a sequence of r<span class="_ _4"></span>ead requests with the same 12-b<span class="_ _4"></span>it index <span class="_ _22"></span> <span class="_ _4"></span>eld bu<span class="_ _4"></span>t a di<span class="_ _22"></span><span class="ls0 ws1f"> eren<span class="_ _4"></span>t </span></div><div class="t m0 x3 h6 y5a ff2 fs4 fc0 sc0 ls0 ws20">tag <span class="_ _22"></span><span class="ls11 ws21"> eld will g<span class="_ _4"></span>enerat<span class="_ _4"></span>e man<span class="_ _4"></span>y misses. Fo<span class="_ _4"></span>r the cache described above, the sequence </span></div><div class="t m0 x3 h6 y5b ff2 fs4 fc0 sc0 ls0 ws22">0, 32768, 0, 32768, 0, 32768, …, would miss o<span class="_ _4"></span>n every access, w<span class="_ _5"></span>hile a 2-wa<span class="_ _4"></span>y set </div><div class="t m0 x3 h6 y5c ff2 fs4 fc0 sc0 ls8 ws23">associate cache wi<span class="_ _4"></span>th LR<span class="_ _4"></span>U r<span class="_ _4"></span>eplacemen<span class="_ _4"></span>t, even one wi<span class="_ _4"></span>th a signi<span class="_ _22"></span><span class="ls12 ws24"> <span class="_ _26"></span>cantly smaller o<span class="_ _4"></span>verall </span></div><div class="t m0 x3 h6 y5d ff2 fs4 fc0 sc0 lsf ws18">capaci<span class="_ _4"></span>ty<span class="_ _2a"></span>, would hi<span class="_ _4"></span>t on every access a<span class="_ _28"></span><span class="ls0 ws0"> <span class="_ _26"></span>er the <span class="_ _22"></span><span class="ls13 ws25"> rst<span class="_ _5"></span> <span class="_ _2b"></span>two.</span></span></div><div class="t m0 x3 h6 y5e ff1 fs4 fc0 sc0 ls0 ws0">5.2.6 <span class="_ _3"> </span><span class="ff2 ls14 ws26">Y<span class="_ _27"></span>es, it is possible to use this function to index the cache. H<span class="_ _2b"></span>owever<span class="_ _2a"></span>, </span></div><div class="t m0 x3 h6 y5f ff2 fs4 fc0 sc0 lsa ws27">informa<span class="_ _2b"></span>tion about the <span class="_ _22"></span><span class="lsc ws28"> <span class="_ _27"></span>ve bi<span class="_ _2b"></span>ts is lost b<span class="_ _5"></span>ecause the bi<span class="_ _2b"></span>ts are X<span class="_ _2b"></span>OR<span class="_ _2b"></span>’<span class="_ _27"></span>d<span class="_ _4"></span>, so you m<span class="_ _2b"></span>ust </span></div><div class="t m0 x3 h6 y60 ff2 fs4 fc0 sc0 ls5 wsa">include mo<span class="_ _2b"></span>re tag bits to iden<span class="_ _2b"></span>tif<span class="_ _5"></span>y the address in the cache<span class="_ _2b"></span>.</div><div class="t m0 x3 h5 y61 ff1 fs4 fc0 sc0 ls0 ws0">5.3 </div><div class="t m0 x3 h6 y62 ff1 fs4 fc0 sc0 ls0 ws0">5.3.1 <span class="_ _3"> </span><span class="ff2">8</span></div><div class="t m0 x3 h6 y63 ff1 fs4 fc0 sc0 ls0 ws0">5.3.2 <span class="_ _3"> </span><span class="ff2">32</span></div><div class="t m0 x3 h6 y64 ff1 fs4 fc0 sc0 ls0 ws0">5.3.3 <span class="_ _3"> </span><span class="ff2">1<span class="ff3"></span> (22/8/32) <span class="ff3"></span> 1.086</span></div><div class="t m0 x3 h6 y65 ff1 fs4 fc0 sc0 ls0 ws0">5.3.4 <span class="_ _3"> </span><span class="ff2">3</span></div><div class="t m0 x3 h6 y66 ff1 fs4 fc0 sc0 ls0 ws0">5.3.5 <span class="_ _3"> </span><span class="ff2">0.25</span></div><div class="t m0 x3 h6 y67 ff1 fs4 fc0 sc0 ls0 ws0">5.3.6 <span class="_ _3"> </span><span class="ff3"><span class="ff2 lsd ws29">Index, tag, da<span class="_ _2b"></span>ta<span class="ff3 ls0 ws0"></span></span></span></div><div class="t m0 xa h6 y68 ff3 fs4 fc0 sc0 ls0 ws0"><span class="ff2">000001</span></div><div class="t m0 x6 h9 y69 ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x18 h6 y6a ff2 fs4 fc0 sc0 ls0 ws0">, 0001</div><div class="t m0 x19 h9 y69 ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x1a h6 y6a ff2 fs4 fc0 sc0 ls11 ws2a">, mem[1024]<span class="ff3 ls0 ws0"></span></div><div class="t m0 xa h6 y6b ff3 fs4 fc0 sc0 ls0 ws0"><span class="ff2">000001</span></div><div class="t m0 x6 h9 y6c ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x18 h6 y6d ff2 fs4 fc0 sc0 ls0 ws0">, 0011</div><div class="t m0 x19 h9 y6c ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x1a h6 y6d ff2 fs4 fc0 sc0 ls11 ws2a">, mem[16]<span class="ff3 ls0 ws0"></span></div><div class="t m0 xa h6 y6e ff3 fs4 fc0 sc0 ls0 ws0"><span class="ff2">001011</span></div><div class="t m0 x6 h9 y6f ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x18 h6 y70 ff2 fs4 fc0 sc0 ls0 ws0">, 0000</div><div class="t m0 x19 h9 y6f ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x1a h6 y70 ff2 fs4 fc0 sc0 ls11 ws2a">, mem[176]<span class="ff3 ls0 ws0"></span></div><div class="t m0 xa h6 y71 ff3 fs4 fc0 sc0 ls0 ws0"><span class="ff2">001000</span></div><div class="t m0 x6 h9 y72 ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x18 h6 y73 ff2 fs4 fc0 sc0 ls0 ws0">, 0010</div><div class="t m0 x19 h9 y72 ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x1a h6 y73 ff2 fs4 fc0 sc0 ls11 ws2a">, mem[2176]<span class="ff3 ls0 ws0"></span></div><div class="t m0 xa h6 y74 ff3 fs4 fc0 sc0 ls0 ws0"><span class="ff2">001110</span></div><div class="t m0 x6 h9 y75 ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x18 h6 y76 ff2 fs4 fc0 sc0 ls0 ws0">, 0000</div><div class="t m0 x19 h9 y75 ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x1a h6 y76 ff2 fs4 fc0 sc0 ls11 ws2a">, mem[224]<span class="ff3 ls0 ws0"></span></div><div class="t m0 xa h6 y77 ff3 fs4 fc0 sc0 ls0 ws0"><span class="ff2">001010</span></div><div class="t m0 x6 h9 y78 ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x18 h6 y79 ff2 fs4 fc0 sc0 ls0 ws0">, 0000</div><div class="t m0 x19 h9 y78 ff2 fs6 fc0 sc0 ls0 ws0">2</div><div class="t m0 x1a h6 y79 ff2 fs4 fc0 sc0 ls11 ws2a">, mem[160]<span class="ff3 ls0 ws0"></span></div></div><div class="pi" data-data='{"ctm":[1.712167,0.000000,0.000000,1.712167,-30.819004,-30.819004]}'></div></div>
<div id="pf5" class="pf w0 h0" data-page-no="5"><div class="pc pc5 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/11135621/bg5.jpg"><div class="t m0 xb h4 y3 ff1 fs3 fc0 sc0 ls0 ws0">S-6<span class="fs2 ws1"> Chapter <span class="_ _11"></span>5 <span class="_ _12"></span>Solutions</span></div><div class="t m0 xc h5 y2a ff1 fs4 fc0 sc0 ls0 ws0">5.4</div><div class="t m0 xc h6 y7a ff1 fs4 fc0 sc0 ls0 ws0">5.4.1 <span class="_ _3"> </span><span class="ff2"><span class="_ _24"></span><span class="ws2b"> <span class="_ _29"> </span>e L1 cache has a lo<span class="_ _2b"></span>w write miss penalty while the L2 cache has a high </span></span></div><div class="t m0 xc h6 y7b ff2 fs4 fc0 sc0 lse ws2c">write miss penalty<span class="_ _2a"></span>. A write b<span class="_ _2b"></span>u<span class="_ _22"></span><span class="lsf ws2d"> <span class="_ _2b"></span>er between the L1 and L2 cach<span class="_ _4"></span>e would hide the </span></div><div class="t m0 xc h6 y7c ff2 fs4 fc0 sc0 ls0 ws2e">write miss la<span class="_ _2b"></span>tenc<span class="_ _5"></span>y of the L2 cach<span class="_ _4"></span>e. <span class="_ _24"></span><span class="ls8 ws2f"> <span class="_"> </span>e L2 cache would bene<span class="_ _22"></span><span class="ls15 ws30"> t fro<span class="_ _4"></span>m write b<span class="_ _4"></span>u<span class="_ _22"></span><span class="ls0 ws1f"> ers </span></span></span></div><div class="t m0 xc h6 y7d ff2 fs4 fc0 sc0 ls0 ws31">when replacing a dirty block, since the new block wo<span class="_ _2b"></span>uld b<span class="_ _5"></span>e read in befo<span class="_ _4"></span>re the dirty </div><div class="t m0 xc h6 y7e ff2 fs4 fc0 sc0 lse ws16">block is ph<span class="_ _2b"></span>ysically written to memo<span class="_ _2b"></span>r<span class="_ _5"></span>y<span class="_ _2a"></span>.</div><div class="t m0 xc h6 y7f ff1 fs4 fc0 sc0 ls0 ws0">5.4.2 <span class="_ _3"> </span><span class="ff2 lsb ws32">On an L1 write miss, the w<span class="_ _2b"></span>ord is writt<span class="_ _2b"></span>en directly to L2 withou<span class="_ _2b"></span>t bringing </span></div><div class="t m0 xc h6 y80 ff2 fs4 fc0 sc0 ls6 ws33">its block in<span class="_ _2b"></span>to the L1 cache. If this resul<span class="_ _2b"></span>ts in an L2 miss, its block mu<span class="_ _4"></span>st be bro<span class="_ _4"></span>ught </div><div class="t m0 xc h6 y81 ff2 fs4 fc0 sc0 ls5 ws34">int<span class="_ _4"></span>o the L2 cache, possibly r<span class="_ _2b"></span>eplacing a dirty blo<span class="_ _5"></span>ck which m<span class="_ _2b"></span>ust <span class="_ _22"></span><span class="lsd ws35"> rst be writ<span class="_ _2b"></span>ten to </span></div><div class="t m0 xc h6 y82 ff2 fs4 fc0 sc0 ls16 ws0">memory<span class="_ _2b"></span>.</div><div class="t m0 xc h6 y83 ff1 fs4 fc0 sc0 ls0 ws0">5.4.3 <span class="_ _3"> </span><span class="ff2 ls16">A<span class="_ _22"></span><span class="ls4 ws36"> <span class="_ _2c"></span>er an L1 write miss, the b<span class="_ _4"></span>lock will reside in L2 bu<span class="_ _2b"></span>t not in L1. A subsequent </span></span></div><div class="t m0 xc h6 y84 ff2 fs4 fc0 sc0 ls8 ws37">read miss on the same b<span class="_ _2b"></span>lo<span class="_ _5"></span>ck will r<span class="_ _4"></span>equire tha<span class="_ _2b"></span>t the block in L2 be wr<span class="_ _5"></span>i<span class="_ _4"></span>tten bac<span class="_ _4"></span>k to </div><div class="t m0 xc h6 y85 ff2 fs4 fc0 sc0 ls3 ws38">memory<span class="_ _2b"></span>, transf<span class="_ _2b"></span>er<span class="_ _5"></span>r<span class="_ _4"></span>ed to L1, and in<span class="_ _2b"></span>validated in L2.</div><div class="t m0 xc h6 y86 ff1 fs4 fc0 sc0 ls0 ws0">5.4.4 <span class="_ _3"> </span><span class="ff2 ws39">One in four in<span class="_ _4"></span>structions is a data r<span class="_ _4"></span>ead, one in t<span class="_ _4"></span>en instructions is a da<span class="_ _4"></span>ta </span></div><div class="t m0 xc h6 y87 ff2 fs4 fc0 sc0 lsa ws3a">write. F<span class="_ _2b"></span>or a CPI of 2, there a<span class="_ _4"></span>re 0.5 instruction accesses per cycle, 12.5% of cycles </div><div class="t m0 xc h6 y88 ff2 fs4 fc0 sc0 ls15 ws3b">will requir<span class="_ _2b"></span>e a data read, a<span class="_ _4"></span>nd 5% of cycles will r<span class="_ _2b"></span>equire a data wri<span class="_ _4"></span>te.</div><div class="t m0 xc h6 y89 ff2 fs4 fc0 sc0 ls0 ws0"><span class="_ _24"></span><span class="ws3c"> <span class="_ _29"> </span>e instruction bandwidth is th<span class="_ _2b"></span>us (0.0030 <span class="ff3 ws0"></span> 64) <span class="ff3 ws0"></span> 0.5 <span class="ff3 ws0"></span> 0.096 bytes/cycle. <span class="_ _24"></span><span class="wse"> e </span></span></div><div class="t m0 xc h6 y8a ff2 fs4 fc0 sc0 ls3 ws3d">data r<span class="_ _4"></span>ead bandwid<span class="_ _4"></span>th is thus 0.02 <span class="ff3 ls0 ws0"><span class="ff2 ws3e"> (0.13</span><span class="ff2">0.050) <span class="_ _2c"></span></span><span class="ff2 ws3e"> 64 </span><span class="ff2 ws3e"> 0.23 b<span class="_ _2b"></span>ytes/c<span class="_ _5"></span>yc<span class="_ _4"></span>le. <span class="_ _24"></span><span class="wse"> e </span></span></span></div><div class="t m0 xc h6 y8b ff2 fs4 fc0 sc0 lsa ws3f">total read band<span class="_ _2b"></span>width requiremen<span class="_ _2b"></span>t is 0.33 bytes/cycle. <span class="_ _24"></span><span class="ls17 ws40"> <span class="_ _3"> </span>e data wri<span class="_ _2b"></span>te bandwid<span class="_ _2b"></span>t<span class="_ _5"></span>h </span></div><div class="t m0 xc h6 y8c ff2 fs4 fc0 sc0 ls11 ws2a">requir<span class="_ _2b"></span>ement is 0.05 <span class="ff3 ls0 ws0"><span class="ff2"> 4 </span><span class="ff2"> 0.2 bytes/cycle<span class="_ _4"></span>.</span></span></div><div class="t m0 xc h6 y8d ff1 fs4 fc0 sc0 ls0 ws0">5.4.5 <span class="_ _3"> </span><span class="ff2"><span class="_ _24"></span><span class="lsa ws41"> <span class="_ _3"> </span>e in<span class="_ _4"></span>struction and data r<span class="_ _2b"></span>e<span class="_ _5"></span>ad band<span class="_ _4"></span>width req<span class="_ _4"></span>uiremen<span class="_ _2b"></span>t is t<span class="_ _5"></span>he same as in </span></span></div><div class="t m0 xc h6 y8e ff2 fs4 fc0 sc0 ls0 ws42">5.4.4. <span class="_ _24"></span><span class="ls8 ws43"> <span class="_ _2d"> </span>e data writ<span class="_ _4"></span>e bandwid<span class="_ _2b"></span>t<span class="_ _5"></span>h r<span class="_ _4"></span>equiremen<span class="_ _2b"></span>t be<span class="_ _5"></span>comes 0.02 <span class="_ _4"></span><span class="ff3 ls0 ws0"><span class="ff2 ws42"> 0.30 </span><span class="ff2 ws42"> (0.13</span><span class="ff2">0.050) </span></span></span></div><div class="t m0 xc h6 y8f ff3 fs4 fc0 sc0 ls0 ws0"><span class="ff2"> 64 </span><span class="ff2"> 0.069 bytes/cycle<span class="_ _4"></span>.</span></div><div class="t m0 xc h6 y90 ff1 fs4 fc0 sc0 ls0 ws0">5.4.6 <span class="_ _3"> </span><span class="ff2 ls18 ws44">Fo<span class="_ _2b"></span>r CPI<span class="ff3 ls0 ws0"></span><span class="lsa ws45">1.5 t<span class="_ _5"></span>he instruction thro<span class="_ _4"></span>ughp<span class="_ _4"></span>ut becomes 1/1.5 <span class="ff3 ls0 ws0"><span class="ff2 ws46"> 0.67 instructions </span></span></span></span></div><div class="t m0 xc h6 y91 ff2 fs4 fc0 sc0 ls19 ws47">per<span class="_ _5"></span> cycle. <span class="_ _2e"></span><span class="ls8 ws48"> <span class="_ _2f"> </span>e data r<span class="_ _4"></span>ead frequency becomes 0.25 / 1.5 <span class="ff3 ls0 ws0"></span><span class="ls1a ws49"> 0.17 and the writ<span class="_ _4"></span>e frequency </span></span></div><div class="t m0 xc h6 y92 ff2 fs4 fc0 sc0 ls5 wsa">becomes 0.10 / 1.5 <span class="ff3 ls0 ws0"><span class="ff2"> 0.067.</span></span></div><div class="t m0 xc h6 y93 ff2 fs4 fc0 sc0 ls0 ws0"><span class="_ _24"></span><span class="ls4 ws14"> <span class="_ _25"> </span>e instruc<span class="_ _5"></span>tion ba<span class="_ _4"></span>ndwidth is (0.0030 <span class="ff3 ls0 ws0"><span class="ff2"> 64) </span><span class="ff2"> 0.67 </span><span class="ff2"> 0.13 b<span class="_ _2b"></span>ytes/c<span class="_ _5"></span>ycle<span class="_ _4"></span>.</span></span></span></div><div class="t m0 xc h6 y94 ff2 fs4 fc0 sc0 lsb ws4a">Fo<span class="_ _2b"></span>r t<span class="_ _5"></span>he wri<span class="_ _4"></span>te-thro<span class="_ _4"></span>ugh cache, the da<span class="_ _2b"></span>t<span class="_ _5"></span>a r<span class="_ _4"></span>ead bandwid<span class="_ _4"></span>th is 0.02 <span class="ff3 ls0 ws0"><span class="ff2 ws4b"> (0.17 </span><span class="ff2">0.067) <span class="_ _5"></span></span><span class="ff2"> </span></span></div><div class="t m0 xc h6 y95 ff2 fs4 fc0 sc0 ls0 ws0">64 <span class="ff3"></span><span class="ws4c"> 0.22 bytes/cycle. <span class="_ _24"></span><span class="ls4"> <span class="_ _25"> </span>e total r<span class="_ _4"></span>ead bandwidth is 0.35 b<span class="_ _2b"></span>ytes/c<span class="_ _5"></span>ycle<span class="_ _2b"></span>. <span class="_ _2e"></span><span class="ls17 ws4d"> <span class="_ _25"> </span>e da<span class="_ _2b"></span>ta write </span></span></span></div><div class="t m0 xc h6 y96 ff2 fs4 fc0 sc0 ls4 ws14">bandwid<span class="_ _2b"></span>t<span class="_ _5"></span>h is 0.067 <span class="ff3 ls0 ws0"><span class="ff2"> 4 </span></span></div><div class="t m0 x1b h6 y97 ff2 fs4 fc0 sc0 ls0 ws0"> 0.27 bytes/cycle<span class="_ _4"></span>.</div><div class="t m0 xc h6 y98 ff2 fs4 fc0 sc0 lsf ws4e">Fo<span class="_ _2b"></span>r t<span class="_ _5"></span>he wri<span class="_ _4"></span>te-back cach<span class="_ _4"></span>e, the da<span class="_ _4"></span>ta write band<span class="_ _4"></span>width becomes 0.02 <span class="ff3 ls0 ws0"><span class="ff2 ws4f"> 0.30 </span><span class="ff2"> </span></span></div><div class="t m0 xc h6 y99 ff2 fs4 fc0 sc0 ls0 ws0">(0.17<span class="ff3"></span>0.067) <span class="ff3"></span> 64 <span class="ff3"></span> 0.091 bytes/cycle<span class="_ _4"></span>.</div><div class="t m0 x1c h8 y9a ff4 fs5 fc0 sc0 ls0 ws0">Address<span class="_ _30"> </span>0<span class="_ _31"> </span>4<span class="_ _14"> </span>16<span class="_ _32"> </span>132<span class="_ _16"> </span>232<span class="_ _17"> </span>160<span class="_ _33"> </span>1024<span class="_ _34"> </span>30<span class="_ _15"> </span>140<span class="_ _1f"> </span>3100<span class="_ _35"> </span>180<span class="_ _17"> </span>2180</div><div class="t m0 x1c h8 y9b ff4 fs5 fc0 sc0 ls0 ws0">Line ID<span class="_ _36"> </span>0<span class="_ _31"> </span>0<span class="_ _14"> </span>1<span class="_ _37"> </span>8<span class="_ _38"> </span>14<span class="_ _39"> </span>10<span class="_ _39"> </span>0<span class="_ _3a"> </span>1<span class="_ _37"> </span>9<span class="_ _c"> </span>1<span class="_ _d"> </span>11<span class="_ _3b"> </span>8</div><div class="t m0 x1c h8 y9c ff4 fs5 fc0 sc0 ls0 ws0">Hit/miss<span class="_ _3c"> </span>M<span class="_ _c"> </span>H<span class="_ _14"> </span>M<span class="_ _19"> </span>M<span class="_ _37"> </span>M<span class="_ _3d"> </span>M<span class="_ _38"> </span>M<span class="_ _9"> </span>H<span class="_ _3e"> </span>H<span class="_ _3f"> </span>M<span class="_ _40"> </span>M<span class="_ _38"> </span>M</div><div class="t m0 x1c h8 y9d ff4 fs5 fc0 sc0 ls0 ws0">Replace<span class="_ _6"> </span>N<span class="_ _3c"> </span>N<span class="_ _34"> </span>N<span class="_ _3e"> </span>N<span class="_ _41"> </span>N<span class="_ _8"> </span>N<span class="_ _8"> </span>Y<span class="_ _42"> </span>N<span class="_ _3e"> </span>N<span class="_ _3f"> </span>Y<span class="_ _d"> </span>N<span class="_ _8"> </span>Y</div></div><div class="pi" data-data='{"ctm":[1.712167,0.000000,0.000000,1.712167,-30.819004,-30.819004]}'></div></div>