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