迫于性能需求，寻 cuda 大神

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2195 天前的主题，其中的信息可能已经有所发展或是发生改变。

目前有一段 BCH 码的编码程序，用 openmp 粗力度并行译码速度一般，正在学习 cuda，请问有 cuda 大佬帮忙改一段程序吗？

14 条回复 • 2019-01-02 00:59:05 +08:00

lwh0328

2018-12-22 18:48:49 +08:00 via iPhone

大神不敢说，帮忙可以看一下

Halo2018

2018-12-22 19:23:43 +08:00

@lwh0328
for (i = 1; i <= t2; i++) {
s[i] = 0;
for (j = 0; j < length; j++)
if (cx[j] != 0)
s[i] ^= alpha_to[(i * j) % n];
if (s[i] != 0)
syn_error = 1;
s[i] = index_of[s[i]];
}
主要是这段代码的改写
其中的 t2 大概在 3000 length 的长度大概在 16383 返回 s

Halo2018

2018-12-22 19:24:06 +08:00

@lwh0328 谢谢请问我要怎么并行化比较好

lwh0328

2018-12-22 21:27:53 +08:00 via iPhone

你 s[i]每次都先置零，后面的操作和判断就没有意义了呀，是不是我理解错了？

pwrliang

2018-12-22 21:52:45 +08:00 via Android

改成 CUDA 的话直接把外侧循环并行展开，保证结果正确了再调优。

Halo2018

2018-12-22 23:01:15 +08:00 via iPhone

@lwh0328 s[i]置 0 类似初始化。

Halo2018

2018-12-22 23:02:00 +08:00 via iPhone

@pwrliang 外侧循环并行展开判断怎么做

dongyx

2018-12-23 00:30:13 +08:00

length 和 n 相等吗？

Halo2018

2018-12-23 09:33:54 +08:00 via iPhone

@dongyx length 和 n 是相等的

Halo2018

2018-12-24 08:49:58 +08:00

@dongyx 老哥有方法吗

dongyx

2018-12-25 01:12:49 +08:00

@Halo2018 cx[]中 0 的密度低吗？

Halo2018

2018-12-25 10:17:54 +08:00 via iPhone

@dongyx 大概一半吧。

Halo2018

2018-12-25 10:18:51 +08:00 via iPhone

@dongyx 老哥可以给我把这段程序改下吗

hackpro

2019-01-02 00:59:05 +08:00

你的 spec 要求是多少感觉 openmp 应该也能做要注意变量是否共享