当前位置: 首页 > news >正文

cuda学习3: 全局线程id计算

cuda全局线程id计算

cuda线程模型

在这里再次提到几个概念:

  • Thread,线程,并行的基本单位
  • Block,线程块,包含多个线程,线程块中所有线程在同一个SM上执行
  • Grid,网格,由一组Block组成

线程在CUDA中以三维组织的形势组织。
在这里插入图片描述

如上图,把网格和线程块都看作一个三维的矩阵。这里假设网格是一个3x3x3的三维矩阵, 线程块是一个4x4x4的三维矩阵,线程就是最小的绿色小格子。

CUDA可以组织3维的grid和block。blockIdx表示线程块在线程格内的索引,threadIdx表示块内的线程索引;blockDim表示每个线程块中的线程数,gridDim表示网格中的线程块数。

CUDA内建变量

CUDA有几个内建变量,可以直接使用,运行时获得网格和块的尺寸及线程索引等信息。位于device_launch_parameters.h头文件。

  • gridDim:包含三个元素x, y, z的结构体,表示网格在x,y,z方向上的尺寸,对应于执行配置中的第一个参数。
  • blockDim:包含三个元素x, y, z的结构体,表示块在x,y,z方向上的尺寸,对应于执行配置的第二个参数
  • blockIdx:包含三个元素x, y, z的结构体,分别表示当前线程所在块在网格中x, y, z方向上的索引
  • threadIdx:包含三个元素x, y, z的结构体,分别表示当前线程在其所在块中x, y, z方向上的索引
  • warpSize:表明warp的尺寸,在计算能力1.0的设备中,这个值是24,在1.0以上的设备中,这个值是32。

gridDim和blockDim都是dim3结构体,定义如下

struct __device_builtin__ dim3
{unsigned int x, y, z;
};

blockIdx和threadIdx都是uint3结构体,定义如下

struct __device_builtin__ uint3
{unsigned int x, y, z;
};

虚假的一维

__global__ void checkDim(void) {printf("threadIdx:(%d, %d, %d) blockIdx:(%d, %d, %d) blockDim:(%d, %d, %d) ""gridDim:(%d, %d, %d)\n",threadIdx.x, threadIdx.y, threadIdx.z, blockIdx.x, blockIdx.y,blockIdx.z, blockDim.x, blockDim.y, blockDim.z, gridDim.x, gridDim.y,gridDim.z);
}int main() {checkDim<<<2, 3>>>();cudaDeviceSynchronize();return 0;
}

如上示例,我们在执行核函数的网格大小设置为2,线程块大小设置为3,都是一维数据,实际在执行的时候看看结果。

$ ./calcId
threadIdx:(0, 0, 0) blockIdx:(1, 0, 0) blockDim:(3, 1, 1) gridDim:(2, 1, 1)
threadIdx:(1, 0, 0) blockIdx:(1, 0, 0) blockDim:(3, 1, 1) gridDim:(2, 1, 1)
threadIdx:(2, 0, 0) blockIdx:(1, 0, 0) blockDim:(3, 1, 1) gridDim:(2, 1, 1)
threadIdx:(0, 0, 0) blockIdx:(0, 0, 0) blockDim:(3, 1, 1) gridDim:(2, 1, 1)
threadIdx:(1, 0, 0) blockIdx:(0, 0, 0) blockDim:(3, 1, 1) gridDim:(2, 1, 1)
threadIdx:(2, 0, 0) blockIdx:(0, 0, 0) blockDim:(3, 1, 1) gridDim:(2, 1, 1)

blockDim 和 gridDim其实都是三维数据,只是在它们的y,z数据都默认为1了。
和如下指定是等价的,只是简略写法而已。

    dim3 grid_size(2, 1, 1);dim3 block_size(3, 1, 1);checkDim<<<grid_size, block_size>>>();

全局线程索引threadId的计算

cuda按照3维网格嵌套3维线程块的方式来组织线程,我们在编程的时候是需要知道线程的位置——也就是全局的索引,本来可以有很多种计算方式,但是我们还是遵循统一的原则来处理。

先计算线程块的索引blockId

先找到当前线程位于线程格中的哪一个线程块blockId

blockId = blockIdx.x + blockIdx.y*gridDim.x + blockIdx.z*gridDim.x*gridDim.y;

这个公式第一次看到是比较抽象的。
先看一个二维的示例
在这里插入图片描述

你怎么求得(1,1)的全局索引?方式有很多种,但是我们选择其中一种。

第一步: 先拿去y==1的时候x方向索引,也就是1,相当于blockIdx.x

第二部: 再加上y方向覆盖的数量(y==0这一层), 相当于blockIdx.y*gridDim.x,gridDim.x就是x方向的宽度,blockIdx.y就是覆盖的高度。

至此,二维id计算可以理解了,拓展到三维就是:再加上Z方向的覆盖blockIdx.z*gridDim.x*gridDim.y,其中gridDim.x*gridDim.y是覆盖面积,blockIdx.z是Z方向覆盖高度。

再计算当前线程在线程块中的索引threadId

原理同线程块id计算是一样的

threadId = threadIdx.x + threadIdx.y*blockDim.x + threadIdx.z*blockDim.x*blockDim.y;

计算一个线程块中一共有多少个线程M

M = blockDim.x*blockDim.y*blockDim.z

求得当前的线程序列号idx

idx = threadId + M*blockId;

公式汇总就是

idx = (threadIdx.x + threadIdx.y * blockDim.x + threadIdx.z * blockDim.x * blockDim.y) + (blockIdx.x + blockIdx.y * gridDim.x + blockIdx.z * gridDim.x * gridDim.y) * (blockDim.x * blockDim.y * blockDim.z)

来个例子

#include <cuda_runtime_api.h>
#include <iostream>__global__ void checkIndex(void) {// gridDim表示grid的维度,blockDim表示block的维度,grid维度表示grid中block的数量,block维度表示block中thread的数量unsigned int blockId = blockIdx.x + blockIdx.y * gridDim.x +blockIdx.z * gridDim.x * gridDim.y;unsigned int blockCount = blockDim.x * blockDim.y * blockDim.z;unsigned int threadId = threadIdx.x + threadIdx.y * blockDim.x +threadIdx.z * blockDim.x * blockDim.y;unsigned int idx = threadId + blockCount * blockId;printf("idx: %d, tid: %d, bid: %d, threadIdx:(%d, %d, %d) blockIdx:(%d, %d, ""%d) blockDim:(%d, %d, %d) gridDim:(%d, %d, %d)\n",idx, threadId, blockId, threadIdx.x, threadIdx.y, threadIdx.z,blockIdx.x, blockIdx.y, blockIdx.z, blockDim.x, blockDim.y, blockDim.z,gridDim.x, gridDim.y, gridDim.z);
}int main() {dim3 grid_size(2, 3, 4);dim3 block_size(2, 2, 3);checkIndex<<<grid_size, block_size>>>();cudaDeviceSynchronize();return 0;
}

总共有288个线程,可以去捋一捋输出结果
在这里插入图片描述

参考文章

https://zhuanlan.zhihu.com/p/544864997
https://blog.csdn.net/qq_43715171/article/details/121794135

相关文章:

  • 第35周Zookkeeper+Dubbo Zookkeeper
  • 每天一道面试题@第四天(Java基础)
  • 如何查看k8s获取系统是否清理过docker镜像
  • 通信原理第七版与第六版区别附pdf
  • 使用 TypeScript 开发并发布一个 npm 包(完整指南)
  • springmvc从请求到响应的流程分析
  • Node.js 事件循环和线程池任务完整指南​
  • 【Hive入门】Hive函数:内置函数与UDF开发
  • 计算机视觉与深度学习 | 双目立体匹配算法理论+Opencv实践+matlab实践
  • Mixture-of-Experts(MoE)原理与在DeepSeek中的应用
  • 61.微服务保姆教程 (四) Gateway---SpringCloud微服务网关组件
  • 【计算机视觉】目标检测:深度解析YOLOv9:下一代实时目标检测架构的创新与实战
  • 探索微服务入口:Spring Cloud Gateway 实战指南
  • 基于tabula对pdf中多个excel进行识别并转换成word中的优化(五)
  • Next框架学习篇 ✅
  • leetcode day37 474
  • ACTF2025 - WEB Excellent-Site
  • docker desktop汉化
  • docker排查OOM Killer
  • 第10次:电商项目配置开发环境
  • 解放日报:这是一场需要定力和实力的“科技长征”
  • 深圳宝安区一宗涉宅用地中止出让,起始总价86.27亿元
  • 观察|英国航母再次部署印太,“高桅行动”也是“高危行动”
  • QFII一季度现身超300家公司:持有南京银行市值最高,5家青睐立航科技
  • 知名计算机专家、浙江大学教授张森逝世
  • 学大教育:去年净利润1.797亿元,学习中心增加约60所