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

作者: Apache (阿帕契)   2018-11-26 00:12:17
※ 引述《Apache (阿帕契)》之銘言:
: ※ 引述《Apache (阿帕契)》之銘言:
: : 看錯
: : 原來可以用openmp
: : 平行應該是把裡面兩層迴圈做平行化
: : 不過用openmp在比較路徑長的時候好像會有racing condition
: : 直接卡死 姆咪
: 冷靜思考一下
: racing condition的部分其實可以避免掉
: 只要不要讓i==j || j==k || k==i就可以了
: 完全不需要加鎖
作業一題是平行化單源最短路徑 Bellman-Ford算法
然而不要平行化其實比較快==
開越多線程跑越慢
姆咪
作者: emptie ([ ])   2018-11-26 00:13:00
姆咪 不過既然是作業 會不會比較快應該不是重點
作者: ILoveElsa (S級18位 梓喵醬油瓶)   2018-11-26 00:15:00
我知道 圖 edge 很多次
作者: leo42054205 (風從西來)   2018-11-26 00:37:00
學霸

Links booklink

Contact Us: admin [ a t ] ucptt.com