Transpose
【免费下载链接】asc-devkit本项目是CANN 推出的昇腾AI处理器专用的算子程序开发语言,原生支持C和C++标准规范,主要由类库和语言扩展层构成,提供多层级API,满足多维场景算子开发诉求。项目地址: https://gitcode.com/cann/asc-devkit
产品支持情况
功能说明
对输入数据进行数据排布及Reshape操作,具体功能如下:
【场景1:NZ2ND,1、2轴互换】
输入Tensor { shape:[B, N, H/N/16, S/16, 16, 16], origin_shape:[B, N, S, H/N], format:"NZ", origin_format:"ND"}
输出Tensor { shape:[B, S, N, H/N], origin_shape:[B, S, N, H/N], format:"ND", origin_format:"ND"}
图 1场景1数据排布变换

【场景2:NZ2NZ,1、2轴互换】
输入Tensor { shape:[B, N, H/N/16, S/16, 16, 16], origin_shape:[B, N, S, H/N], format:"NZ", origin_format:"ND"}
输出Tensor { shape:[B, S, H/N/16, N/16, 16, 16], origin_shape:[B, S, N, H/N], format:"NZ", origin_format:"ND"}
图 2场景2数据排布变换

【场景3:NZ2NZ,尾轴切分】
输入Tensor { shape:[B, H / 16, S / 16, 16, 16], origin_shape:[B, S, H], format:"NZ", origin_format:"ND"}
输出Tensor { shape:[B, N, H/N/16, S / 16, 16, 16], origin_shape:[B, N, S, H/N], format:"NZ", origin_format:"ND"}
图 3场景3数据排布变换

【场景4:NZ2ND,尾轴切分】
输入Tensor { shape:[B, H / 16, S / 16, 16, 16], origin_shape:[B, S, H], format:"NZ", origin_format:"ND"}
输出Tensor { shape:[B, N, S, H/N], origin_shape:[B, N, S, H/N], format:"ND", origin_format:"ND"}
图 4场景4数据排布变换

【场景5:NZ2ND,尾轴合并】
输入Tensor { shape:[B, N, H/N/16, S/16, 16, 16], origin_shape:[B, N, S, H/N], format:"NZ", origin_format:"ND"}
输出Tensor { shape:[B, S, H], origin_shape:[B, S, H], format:"ND", origin_format:"ND"}
图 5场景5数据排布变换

【场景6:NZ2NZ,尾轴合并】
输入Tensor { shape:[B, N, H/N/16, S/16, 16, 16], origin_shape:[B, N, S, H/N], format:"NZ", origin_format:"ND"}
输出Tensor { shape:[B, H/16, S/16, 16, 16], origin_shape:[B, S, H], format:"NZ", origin_format:"ND"}
图 6场景6数据排布变换

【场景7:二维转置】
支持在UB上对二维Tensor进行转置,其中srcShape中的H、W均是16的整倍。
图 7场景7数据排布变换

【场景13:二维转置或者三维的后两维转置】
支持在UB上对二维Tensor进行转置或者对三维Tensor的最后两维进行转置,二维Tensor转置同场景7的数据排布变换。
图 8场景13三维Tensor数据排布变换

【场景14:三维中的第一维和第二维互换】
支持在UB上对三维Tensor中的第一维和第二维互换。
图 9场景14三维Tensor的数据排布变换

【场景15:三维中的第一维和第三维互换】
支持在UB上对三维Tensor中的第一维和第三维互换。
图 10场景15三维Tensor的数据排布变换

【场景16:使用交织指令进行两维ND2NZ转置】
支持在UB上使用交织指令对二维ND Tensor转置为NZ。
图 11场景16使用交织指令的ND2NZ转置

实现原理
对应Transpose的11种功能场景,每种功能场景的算法框图如图所示。
图 12场景1:NZ2ND,1、2轴互换

计算过程分为如下几步:
先后沿H/N方向,N方向,B方向循环处理:
- 第1次TransDataTo5HD步骤:沿S方向转置S/16个连续的16*16的方形到temp中,在temp中每个方形与方形之间连续存储;
- 第2次TransDataTo5HD步骤:将temp中S/16个16*16的方形转置到dst中,在dst中是ND格式,来自同一个方形的连续2行数据在目的操作数上的地址偏移(H/N)*N个元素,沿H方向的每2个方形的同一行数据在目的操作数上的地址偏移16个元素。
图 13场景2:NZ2NZ,1、2轴互换

计算过程分为如下几步:
先后沿H/N方向,N方向,B方向循环处理:
- 第1次TransDataTo5HD步骤:沿S方向分别取S/16个连续的16*16的方形到temp中,在temp中每个方形与方形之间连续存储;
- 第2次TransDataTo5HD步骤:将temp中S/16个16*16的方形转置到dst中,在dst中是NZ格式,来自同一个方形的连续2行数据在目的操作数上的地址偏移(H/N)*N个元素,沿H方向的每2个方形的同一行数据在目的操作数上的地址偏移N*16个元素。
图 14场景3:NZ2NZ,尾轴切分

计算过程分为如下几步:
先后沿H方向,B方向循环处理:
- 第1次TransDataTo5HD步骤:每次转置S/16个连续的16*16的方形到temp1中;
- DataCopy步骤:当H/N<=16时,每次搬运H/N*S个元素到temp2中;当H/N>16时,前H/N/16次搬运16*S个元素到temp2中,最后一次搬运H/N%16*S个元素到temp2中;
- 第2次TransDataTo5HD步骤:将temp2中的16*S的方形转置到dst中,在dst中是NZ格式,来自同一个方形的连续2行数据在目的操作数上的地址偏移16个元素,沿H方向的每2个方形的同一行数据在目的操作数上的地址偏移S*16个元素。
图 15场景4:NZ2ND,尾轴切分

计算过程分为如下几步:
先后沿H方向,B方向循环处理:
- 第1次TransDataTo5HD步骤:每次转置S/16个连续的16*16的方形到temp1中;
- DataCopy步骤:当H/N<=16时,每次搬运H/N*S个元素到temp2中;当H/N>16时,前H/N/16次搬运16*S个元素到temp2中,最后一次搬运H/N%16*S个元素到tmp2中;
- 第2次TransDataTo5HD步骤:将temp2中的数据转置到dst中,在dst中是ND格式,来自同一个方形的连续2行数据在目的操作数上的地址偏移(H/N+16-1)/16*16个元素,沿H方向的每2个方形的同一行数据在目的操作数上的地址偏移(H/N+16-1)/16*16*S个元素。
图 16场景5:NZ2ND,尾轴合并

计算过程分为如下几步:
先后沿H方向,B方向循环处理:
- 第1次TransDataTo5HD步骤:每次转置一个S*16的方形到temp1中;
- DataCopy步骤:当H/N<=16时,每次搬运H/N*S个元素到temp2中;当H/N>16时,前H/N/16次搬运16*S个元素到temp2中,最后一次搬运H/N%16*S个元素到tmp2中;
- 第2次TransDataTo5HD步骤:将temp2中的16*S的方形转置到dst中,在dst中是ND格式,来自同一个方形的连续2行数据在目的操作数上的地址偏移(H+16-1)/16*16个元素,沿H方向的每2个方形的同一行数据在目的操作数上的地址偏移H/N*S个元素。
图 17场景6:NZ2NZ,尾轴合并

计算过程分为如下几步:
先后沿H方向,B方向循环处理:
- 第1次TransDataTo5HD步骤:每次转置一个S*16的方形到temp1中;
- DataCopy步骤:当H/N<=16时,每次搬运H/N*S个元素到temp2中;当H/N>16时,前H/N/16次搬运16*S个元素到temp2中,最后一次搬运H/N%16*S个元素到tmp2中;
- 第2次TransDataTo5HD步骤:将temp2中的16*S的方形转置到dst中,在dst中是NZ格式,来自同一个方形的连续2行数据在目的操作数上的地址偏移16个元素,沿H方向的每2个方形的同一行数据在目的操作数上的地址偏移S*16个元素。
图 18场景7:二维转置

计算过程如下:
- 调用TransDataTo5HD,通过设置不同的源操作数地址序列和目的操作数地址序列,将[H, W]转置为[W, H],src和dst均是ND格式。
图 19场景13 : 二维转置或者三维的后两维转置

计算过程如下:
- 调用内部计算逻辑,通过设置不同的源操作数地址序列,连续写入目的操作数地址中,将[H, W]转置为[W, H],或者将[N, H, W]转置为[N, W, H],src和dst均是ND格式。
场景14、场景15的转换过程和上述场景13中三维转置的转换过程基本一致,只是指定转置的维度不同。
图 20场景16 :使用交织指令进行两维ND2NZ转置

计算过程如下:
- 调用内部计算逻辑,通过设置不同的源操作数地址序列,连续写入目的操作数地址中,将[H, W] ND格式转置为[W1,H1,H0,W0] NZ格式,H = H1 * H0,W = W1 * W0,H0=16,W0=2,src是ND格式,dst是NZ格式。
函数原型
由于该接口的内部实现中涉及复杂的计算,需要额外的临时空间来存储计算过程中的中间变量。临时空间大小BufferSize的获取方法:通过Transpose Tiling中提供的GetTransposeMaxMinTmpSize接口获取所需最大和最小临时空间大小,最小空间可以保证功能正确,最大空间用于提升性能。
临时空间支持接口框架申请和开发者通过sharedTmpBuffer入参传入两种方式,因此Transpose接口的函数原型有两种:
通过sharedTmpBuffer入参传入临时空间
template <typename T> __aicore__ inline void Transpose(const LocalTensor<T>& dst, const LocalTensor<T>& src, const LocalTensor<uint8_t> &sharedTmpBuffer, TransposeType transposeType, ConfusionTransposeTiling& tiling)该方式下开发者需自行申请并管理临时内存空间,并在接口调用完成后,复用该部分内存,内存不会反复申请释放,灵活性较高,内存利用率也较高。
接口框架申请临时空间
template <typename T> __aicore__ inline void Transpose(const LocalTensor<T>& dst, const LocalTensor<T>& src, TransposeType transposeType, ConfusionTransposeTiling& tiling)该方式下开发者无需申请,但是需要预留临时空间的大小。
参数说明
表 1模板参数说明
表 2接口参数说明
返回值说明
无
约束说明
- 操作数地址对齐要求请参见通用地址对齐约束。
- 场景13到场景16仅在Ascend 950PR/Ascend 950DT上支持。
- Ascend 950PR/Ascend 950DT,场景13到场景16不支持dst和src空间复用。
调用示例
本示例为场景1(NZ2ND,1、2轴互换)示例:
输入Tensor { shape:[B, N, H/N/16, S/16, 16, 16], origin_shape:[B, N, S, H/N], format:"NZ", origin_format:"ND"}
输出Tensor { shape:[B, S, N, H/N], origin_shape:[B, S, N, H/N], format:"ND", origin_format:"ND"}
B=1,N=2, S=64, H/N=32,输入数据类型均为half。更多完整样例请参考Transpose样例。
// dst:输入Tensor // src:输出Tensor // NZ2ND,1、2轴互换 AscendC::Transpose(dst, src, AscendC::TransposeType::TRANSPOSE_NZ2ND_0213, this->tiling);【免费下载链接】asc-devkit本项目是CANN 推出的昇腾AI处理器专用的算子程序开发语言,原生支持C和C++标准规范,主要由类库和语言扩展层构成,提供多层级API,满足多维场景算子开发诉求。项目地址: https://gitcode.com/cann/asc-devkit
创作声明:本文部分内容由AI辅助生成(AIGC),仅供参考