作者wacheck (94不愛喝水)
看板Grad-ProbAsk
標題[理工] unrolling問題 交大
時間Fri Dec 14 19:21:18 2018
大家晚安
想請問一下這一題的D選項(答案是c)
https://i.imgur.com/tXyqBQe.png
昨天請友人幫問同學後還是沒答案
手邊同學題庫本上e選項解析:
orginal code的執行時間: 5*9 =45 clocks
unrolled code的則是:6*3=18clock
5*9我可以理解5cycle*9回合
如果6*3的6是cycle數 那3是什麼?
麻煩大家了感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.62.58
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1544786481.A.620.html
※ 編輯: wacheck (220.129.62.58), 12/14/2018 19:23:12
1F：推 anonimo: 因為總共9個iteration 但unroll只有3個 所以9/3 嗎 12/14 19:48
2F：推 b10007034: 個人覺得答案蠻奇怪的，左邊不會只有五 12/14 19:49
3F：→ b10007034: 如果沒包裹的話，會有load-use，有的話又不是5cycle而 12/14 19:50
4F：→ b10007034: 是4 12/14 19:50
5F：→ wacheck: a大為何要/3呀@@ 12/14 22:18
6F：→ wacheck: b大 我當初看解析寫這樣 我認為他已經假設有包了@@ 12/14 22:20
7F：→ nannnnn: 會不會是老師會錯意把題目說的三分copy想成這個右邊的程 12/15 00:52
8F：→ nannnnn: 式要執行三次 12/15 00:52
9F：→ nannnnn: 我個人覺得題意比較像是左邊的迴圈會執行三次，然後unro 12/15 00:54
10F：→ nannnnn: ll他成右邊的執行一次，所以speedup應該是15/6？ 12/15 00:54
11F：→ anonimo: 我覺得比較像是因為右邊程式要執行3次才會有總共9個迴圈 12/15 01:44
12F：→ anonimo: 至於b大說的 我也有同樣疑問 12/15 01:44
13F：→ anonimo: 如果照n大說的那題目沒必要給9iteration這個條件 12/15 01:46
14F：→ anonimo: 呃 看了一下d選項的敘述好像n大的解釋也通 12/15 01:53
15F：→ nannnnn: 阿沒注意到有9 iteration 12/15 03:15
16F：→ nannnnn: 我錯了，a大是對的，因為右邊要做三次 12/15 03:21
17F：→ nannnnn: 把s1當成36跑跑看就知道為什麼要除以三了 12/15 03:28
18F：→ wacheck: 終於懂為何是3回了 感謝兩位 12/15 14:57
19F：→ wacheck: 想在請問一下unrolling有偏好static multiple issue或 12/15 15:02
20F：→ wacheck: dynamic multiple issue嗎 12/15 15:02
21F：→ anonimo: Loop unrolling 應該是compiler(software)處理的 12/15 16:23