/km_opencl

KM 算法并行化

Primary LanguageC++

把update函数给并行化,但是程序执行过程要涉及多次cpu与gpu的数据交换,因此没有起到加速效果。
结点数为99,100时测试用时20ms,串行算法6ms。
结点数为49,50时测试用时8ms,串行算法0.7ms。