[理工] 計組 103 台大電機 dsa66253 PTT批踢踢實業坊

作者: dsa66253 (Kobe Mary) 2019-11-17 18:48:57

這題在考什麼？感覺矩陣運算都可以被平行處理？完全沒有頭緒，也沒有解析，煩請大大
幫忙
https://i.imgur.com/LDTLZpX.jpg

作者: b10007034 (Warren) 2019-11-17 19:28:00

把for loop拆開來就懂了

作者: zuchang (chang) 2019-11-17 19:37:00

題目給row major 平行 b以column 來平行!?

作者: b10007034 (Warren) 2019-11-17 19:47:00

其實跟矩陣沒關係，只是陣列而已

作者: ok8752665 (dd8752665) 2019-11-17 19:49:00

看資料有沒有相依就好另外 abc題目是不是有問題啊

作者: mi981027 (呱呱竹) 2019-11-17 20:27:00

忘記賦值了這樣b好像可以選欸XD

作者: b10007034 (Warren) 2019-11-17 20:35:00

a[0]會改值，其他又需要用到a[0]

作者: mi981027 (呱呱竹) 2019-11-17 20:38:00

他忘記把加後的值還給a[i]了加等於沒加

作者: zoo868e (zoo) 2019-11-17 20:39:00

其他的會連不到a[0]吧？

作者: b10007034 (Warren) 2019-11-17 20:44:00

哈哈，題目需要勘誤了，原題目是有賦值的

作者: mistel (Mistel) 2019-11-17 22:20:00

e選項這樣改就可以是這個case可以還是有固定的方法啊

作者: dsa66253 (Kobe Mary) 2019-11-18 12:52:00

請問是用loop unrolling的方法嗎？b不行的原因是因為a0在迴圈第一次會被改寫此時其他core就不行同時使用a0？

作者: b10007034 (Warren) 2019-11-18 14:18:00

Loop unrolling 泛指於compiler技巧，我說的拆開來只是自己寫在紙上用人眼檢查對，所以需要經過改寫先執行a[0]+=a[0]剩下的for(1-98)就可以平行跑

作者: dsa66253 (Kobe Mary) 2019-11-21 00:03:00

請問d e為什麼要改寫成這樣？看不出有dependency

繼續閱讀