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