推 can18: 話說交大 reduction 你怎麼用 dfs 做的 02/03 21:58
→ howard31622: 後來我想想用bfs做好像可以 02/03 22:02
→ can18: 求詳細 02/03 22:03
※ 編輯: howard31622 (114.137.165.199), 02/03/2018 22:05:07
推 gary70812: c我算476.6 02/03 22:08
→ howard31622: 我弱弱的 02/03 22:08
→ howard31622: 我想說先找一個點然後包含他走過的路徑跟點成G’ 02/03 22:08
→ howard31622: 再從原本x再做bfs到最後一個點 02/03 22:08
→ howard31622: 剩下我忘了 02/03 22:08
→ howard31622: 然後一開始我先做dfs找有沒有back edge 02/03 22:08
→ howard31622: 其他我忘了差不多了 02/03 22:08
→ howard31622: 我覺得不一定會對 02/03 22:08
→ howard31622: 但我猜大概n^2應該能達成吧 02/03 22:08
推 king8313: 想請問一下9的範例是什麼 02/03 22:09
→ howard31622: 476.6的算式是什麼呢？ 02/03 22:09
推 gary70812: 10.c算3.12 02/03 22:09
→ howard31622: 9就是張凡direct two way 跟fully的那個在翻開第五頁 02/03 22:11
→ howard31622: 吧 02/03 22:11
推 kssdpp222: 我算8.12 加上instruction的 02/03 22:11
→ gary70812: 9我寫2entry ref:12132222222 02/03 22:11
→ gary70812: 對喔應該要加指令的 02/03 22:12
→ howard31622: g大你寫的兩種結果好像一樣欸 02/03 22:14
推 moneylon: c我算410 QQ 02/03 22:15
推 can18: 交大reduction要證明正確性吧 02/03 22:17
→ can18: 而且這個方法感覺不太對 02/03 22:17
→ tcc080206: 410+1 02/03 22:17
推 can18: 410的有考慮他是2 level PT嗎 02/03 22:23
推 gary70812: 要爆了xd 02/03 22:25
→ howard31622: 410一定錯吧 02/03 22:26
→ howard31622: miss就至少600了ma了 02/03 22:26
→ howard31622: 我算出4位數欸哈哈哈 02/03 22:27
推 can18: 他是average 要除6 02/03 22:27
→ can18: 我算476.6666666 02/03 22:28
推 gary70812: 我9不能那樣寫嗎？3不是會把2擠掉嗎？在fully的時候 02/03 22:28
→ gary70812: 終於有一個人跟我一樣了 泣… 02/03 22:29
→ tcc080206: 476.6666666 應該才是對的 410少+1次200 QQ 02/03 22:30
推 can18: 2次hit 4次miss 02/03 22:30
→ tcc080206: 在TLB hit 的時候 02/03 22:31
→ can18: (2*210 + 4 * 610)/6 02/03 22:31
→ tcc080206: 同上QQ 02/03 22:33
→ king8313: hit和miss順序是什麼 我次數算5miss QQ 02/03 22:40
推 gary70812: m m h m m h 02/03 22:41
推 king8313: !!好像是因為我當direct mapped在用... 02/03 22:46
→ king8313: 題目沒特別說fully這樣有機會嗎... 02/03 22:47
推 gary70812: tlb 不是都fully嗎 02/03 22:48
推 qaz141718: 10.c 8.9 02/03 22:53
推 nvwy9632: 10.c 3.12 02/03 23:09
推 nvwy9632: 8.b 476.6 02/03 23:11
推 moneylon: 我看太快看錯了 是兩次hit四此miss 02/03 23:20
→ moneylon: 476.66才是 02/03 23:20
推 qaz141718: 因為是write through 所以write hit時也要寫進memory 02/03 23:32
→ qaz141718: 1.5+0.05*100+(32/4)*0.3 我是這樣算的 02/03 23:33
推 leoone: 10.c 我算1.5+0.05x108+0.05x0.3x108 = 8.52 02/04 16:36
推 kssdpp222: 我原本也算8.52 可是我看那一行有特地說那是需data tr 02/04 16:50
→ kssdpp222: ansfer的指令 02/04 16:50
推 leoone: 我隔壁大神表示交大考太好 清大寫到這題覺得不好寫10分就 02/04 21:44
→ leoone: 送他了XD 02/04 21:44