[理工] unrolling問題 交大

作者: wacheck (94不愛喝水)   2018-12-14 19:21:18
大家晚安
想請問一下這一題的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是什麼?
麻煩大家了感謝
作者: anonimo (unknown)   2018-12-14 19:48:00
因為總共9個iteration 但unroll只有3個 所以9/3 嗎
作者: b10007034 (Warren)   2018-12-14 19:49:00
個人覺得答案蠻奇怪的,左邊不會只有五如果沒包裹的話,會有load-use,有的話又不是5cycle而是4
作者: wacheck (94不愛喝水)   2018-12-14 22:18:00
a大為何要/3呀@@b大 我當初看解析寫這樣 我認為他已經假設有包了@@
作者: nannnnn (nannnnn)   2018-12-15 00:52:00
會不會是老師會錯意把題目說的三分copy想成這個右邊的程式要執行三次我個人覺得題意比較像是左邊的迴圈會執行三次,然後unroll他成右邊的執行一次,所以speedup應該是15/6?
作者: anonimo (unknown)   2018-12-15 01:44:00
我覺得比較像是因為右邊程式要執行3次才會有總共9個迴圈至於b大說的 我也有同樣疑問如果照n大說的那題目沒必要給9iteration這個條件呃 看了一下d選項的敘述好像n大的解釋也通
作者: nannnnn (nannnnn)   2018-12-15 03:15:00
阿沒注意到有9 iteration我錯了,a大是對的,因為右邊要做三次把s1當成36跑跑看就知道為什麼要除以三了
作者: wacheck (94不愛喝水)   2018-12-15 14:57:00
終於懂為何是3回了 感謝兩位想在請問一下unrolling有偏好static multiple issue或dynamic multiple issue嗎
作者: anonimo (unknown)   2018-12-15 16:23:00
Loop unrolling 應該是compiler(software)處理的

Links booklink

Contact Us: admin [ a t ] ucptt.com