Re: [取暖] 平行最短路徑

作者: Apache (阿帕契)   2018-11-22 15:09:21
※ 引述《Apache (阿帕契)》之銘言:
: 這東西
: 有點難寫
: 算法不好寫 行程控制也不好寫
: 姆咪==
看錯
原來可以用openmp
平行應該是把裡面兩層迴圈做平行化
不過用openmp在比較路徑長的時候好像會有racing condition
直接卡死 姆咪
作者: leo42054205 (風從西來)   2018-11-22 15:11:00
學霸
作者: TsushimaRiko (津島梨子)   2018-11-22 15:25:00
學霸
作者: dyadi (dyadi)   2018-11-22 15:37:00
race condition要lock啊==
作者: Apache (阿帕契)   2018-11-22 15:40:00
一般的lock會把平行的效益全部吃掉

Links booklink

Contact Us: admin [ a t ] ucptt.com