CUDA
文章平均质量分 77
Sanzo00
sanzo.top
展开
-
cuda临界区问题的总结
Critical Section gpu在多线程处理数据的时候,可能会同时访问到同一个数据,这就会出现临界区的处理问题。 cuda提供了多个atmoic原子操作,但是只支持一些基础的数据类型,不能自定义结构体。对于多种数据的同步操作,就可能受到影响。 另一种解决临界区的方法就是使用锁的方法保护临界区。 下面是在论坛找到的一些关于临界区的讨论: code1 https://stackoverflow.com/questions/2021019/implementing-a-critical-section-i原创 2021-01-28 10:21:23 · 559 阅读 · 0 评论 -
用CUDA实现Bellman-Ford
最近在看CUDA,刚好有一个类似的项目,就拿来练练手。 项目地址:github.com/Sanzona/Bellman-Ford Bellman Ford Bellman Ford是求最短路的算法,可以处理带有负边的图,也可以用来判断负环。 算法的主要思想是:每次遍历所有的边并更新每条边相邻的点,遍历N-1次后就可以得到源点到其他点的最短路,对于N个点的图任意两点的最短路径长度不超过N-1。 CUDA CUDA(Compute Unified Device Architecture,统一计算架构),是一种原创 2021-01-24 23:36:39 · 483 阅读 · 1 评论