一种数据移位方法、系统、计算机设备及可读存储介质技术方案

本发明专利技术公开了一种数据移位方法、系统、计算机设备及可读存储介质，应用于数据移位系统，数据移位系统包括多个并行的移位层，每个移位层包括多个移位单元，移位层的所述移位单元之间串行连接，并且本移位层的移位单元还连接到下个移位层的下一列移位单元，方法包括：配置每个移位单元的决策逻辑；移位层接收待处理数据，并将待处理数据输入到对应的移位单元进行处理，对应的移位单元包括本移位层的第一移位单元和下一移位层的第一移位单元；移位单元接收本移位层数据和上一移位层数据，并基于对应的决策逻辑对本移位层数据和上一移位层数据进行选择移位。通过本发明专利技术的方案，大大地降低了门延迟，提高了数据移位的速度。提高了数据移位的速度。提高了数据移位的速度。

【技术实现步骤摘要】
一种数据移位方法、系统、计算机设备及可读存储介质


[0001]本专利技术涉及数据处理
，尤其涉及一种数据移位方法、系统、计算机设备及可读存储介质。

技术介绍

[0002]在向量处理器的向量寄存器中，存在一个向量A，该向量A由N个元素构成，每个元素表示一个数据，若用计算机专业语言描述的话，便是存在一个数组A[N]。这个向量中，根据某些规则，有的数据是有效的，有的数据是无效的。我们可以用一个bit来描述每个数字的有效和无效状态，例如00010001，则表示在一个拥有八个数字（N=8）的向量中，其第0个（自右向左）和第4个数字是有效的。而在后续的向量处理时，我们有时会期望有效数字能够合并在一起进行处理，即将该向量整理为有效状态为00000011的样式。
[0003]因此，本专利技术要解决的问题是，如何进行将有效数字合并在一起进行处理，即给定一个长度为N的向量，以及该向量数据是否符合某个预设规则的有效标志，经过操作后，排除掉不符合规则的向量，并将余下的数据紧密排列为一个新向量。
[0004]现有技术一，处理该类问题通常使用标量处理器，执行标量指令。现有技术一的缺点为速度慢。
[0005]现有技术二，是申请号为CN202210109599.7的中国专利申请，该专利中，通过利用若干个由并列的多个处理单元组成的处理层实现数据管理，且各处理单元所依据的有效数据管理逻辑较为简单，每个处理单元都能快速实现元素移位处理，从而提高了有效数据的管理效率。对于上述移位方案，假设对于一个拥有N个数据的向量进行处理，而处理阵列拥有N层，那么每进行一次拒绝采样，其门延迟就是N+M，整个处理阵列的延迟时间较长。

技术实现思路

[0006]有鉴于此，本专利技术提出了一种数据移位方法、系统、计算机设备及可读存储介质，通过超前决策链对移位单元中的数据进行移位，降低了门延迟，提高了数据移位的速度，解决了现有技术中数据移位速度慢，延迟时间长的问题。
[0007]基于上述目的，本专利技术实施例的一方面提供了一种数据移位方法，应用于数据移位系统，所述数据移位系统包括多个并行的移位层，每个移位层包括多个移位单元，所述移位层的所述移位单元之间串行连接，并且本移位层的移位单元还连接到下个移位层的下一列移位单元，所述方法包括：配置每个所述移位单元的决策逻辑；所述移位层接收待处理数据，并将所述待处理数据输入到对应的移位单元进行处理，所述对应的移位单元包括本移位层的第一移位单元和下一移位层的第一移位单元；所述移位单元接收本移位层数据和上一移位层数据，并基于对应的决策逻辑对所述本移位层数据和所述上一移位层数据进行选择移位。
[0008]在一些实施方式中，基于对应的决策逻辑对所述本移位层数据和所述上一移位层
数据进行选择移位包括：基于对应的决策逻辑对所述本移位层数据与所述上一移位层数据进行布尔运算，并基于所述布尔运算结果输出所述本移位层数据或所述上一移位层数据。
[0009]在一些实施方式中，方法还包括：所述布尔运算结果为所述移位单元输出数据对应的标志位。
[0010]在一些实施方式中，配置每个所述移位单元的决策逻辑包括：基于所述移位单元所在的本移位层以及所述本移位层接收到的待处理数据对应的标志位配置所述移位单元决策逻辑。
[0011]在一些实施方式中，基于所述移位单元所在的本移位层以及所述本移位层接收到的待处理数据对应的标志位配置所述移位单元决策逻辑包括：对最下移位层接收到的待处理数据对应的标志位进行布尔运算以配置最下移位层的第一列移位单元的决策逻辑；对除所述最下移位层以外的其他移位层的第一列移位单元所在移位层及其相邻的下一移位层接收到的待处理数据对应的标志位进行布尔运算以配置所述其他移位层的第一列移位单元的决策逻辑；获取所述移位单元在本移位层中的列数，基于所述列数到对应移位层的第一列移位单元获取所述第一移位单元对应的决策逻辑中包含的待处理数据对应的标志位，基于所述列数对所述待处理数据对应的标志位进行组合布尔运算以配置所述移位层中除所述第一列移位单元以外的其他列移位单元的决策逻辑。
[0012]在一些实施方式中，在配置所述移位层中除所述第一列移位单元以外的其他列移位单元的决策逻辑时，若是基于所述列数未获取到对应的决策逻辑，则所述移位单元的决策逻辑与上一列移位单元的决策逻辑相同。
[0013]在一些实施方式中，对最下移位层接收到的待处理数据对应的标志位进行布尔运算包括：对所述最下移位层接收到的待处理数据对应的标志位进行非运算。
[0014]在一些实施方式中，对除所述最下移位层以外的其他移位层的第一列移位单元所在移位层及其相邻的下一移位层接收到的待处理数据对应的标志位进行布尔运算包括：对所述其他移位层的第一列移位单元所在移位层接收到的待处理数据对应的标志位与其相邻的下一移位层接收到的待处理数据对应的标志位进行与非运算。
[0015]在一些实施方式中，基于所述列数对所述待处理数据对应的标志位进行组合布尔运算包括：基于所述列数对获取到的标志位进行组合，得到多个加数；对所述加数内的标志位进行非运算和与运算，并对所述加数进行或运算。
[0016]在一些实施方式中，每个所述移位层最后一列的移位单元，在输出最终移位数据的同时还输出布尔运算结果。
[0017]在一些实施方式中，本移位层的移位单元还连接到下个移位层的下一列移位单元包括：所述本移位层的所述移位单元的输出还连接到所述下个移位层的下一列移位单元的输入。
[0018]在一些实施方式中，所述移位单元为二选一多路数据选择器。
[0019]本专利技术实施例的另一方面，还提供了一种数据移位系统，所述数据移位系统包括配置模块以及多个并行的移位层，每个移位层包括多个移位单元，所述移位层的所述移位单元之间串行连接，并且本移位层的移位单元还连接到下个移位层的下一列移位单元，其中，所述配置模块配置为配置每个所述移位单元的决策逻辑；所述移位层配置为接收待处理数据，并将所述待处理数据输入到对应的移位单元进行处理，所述对应的移位单元包括本移位层的第一移位单元和下一移位层的第一移位单元；所述移位单元配置为接收本移位层数据和上一移位层数据，并基于对应的决策逻辑对所述本移位层数据和所述上一移位层数据进行选择移位。
[0020]本专利技术实施例的又一方面，还提供了一种计算机设备，包括：至少一个处理器；以及存储器，所述存储器存储有可在所述处理器上运行的计算机程序，所述计算机程序由所述处理器执行时实现如下方法的步骤：配置每个所述移位单元的决策逻辑；所述移位层接收待处理数据，并将所述待处理数据输入到对应的移位单元进行处理，所述对应的移位单元包括本移位层的第一移位单元和下一移位层的第一移位单元；所述移位单元接收本移位层数据和上一移位层数据，并基于对应的决策逻辑对所述本移位层数据和所述上一移位层数据进行选择移位。
[0021]在一些实施方式中，基于对应的决策逻辑对所述本移位层数据和所述上一移位层数据进行选择移位包括：基于对应的决策逻辑对所述本移位层数据与所述上一移位本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据移位方法，其特征在于，应用于数据移位系统，所述数据移位系统包括多个并行的移位层，每个移位层包括多个移位单元，所述移位层的所述移位单元之间串行连接，并且本移位层的移位单元还连接到下个移位层的下一列移位单元，所述方法包括：配置每个所述移位单元的决策逻辑；所述移位层接收待处理数据，并将所述待处理数据输入到对应的移位单元进行处理，所述对应的移位单元包括本移位层的第一移位单元和下一移位层的第一移位单元；所述移位单元接收本移位层数据和上一移位层数据，并基于对应的决策逻辑对所述本移位层数据和所述上一移位层数据进行选择移位。2.根据权利要求1所述的方法，其特征在于，基于对应的决策逻辑对所述本移位层数据和所述上一移位层数据进行选择移位包括：基于对应的决策逻辑对所述本移位层数据与所述上一移位层数据进行布尔运算，并基于所述布尔运算结果输出所述本移位层数据或所述上一移位层数据。3.根据权利要求2所述的方法，其特征在于，还包括：所述布尔运算结果为所述移位单元输出数据对应的标志位。4.根据权利要求1所述的方法，其特征在于，配置每个所述移位单元的决策逻辑包括：基于所述移位单元所在的本移位层以及所述本移位层接收到的待处理数据对应的标志位配置所述移位单元决策逻辑。5.根据权利要求4所述的方法，其特征在于，基于所述移位单元所在的本移位层以及所述本移位层接收到的待处理数据对应的标志位配置所述移位单元决策逻辑包括：对最下移位层接收到的待处理数据对应的标志位进行布尔运算以配置最下移位层的第一列移位单元的决策逻辑；对除所述最下移位层以外的其他移位层的第一列移位单元所在移位层及其相邻的下一移位层接收到的待处理数据对应的标志位进行布尔运算以配置所述其他移位层的第一列移位单元的决策逻辑；获取所述移位单元在本移位层中的列数，基于所述列数到对应移位层的第一列移位单元获取所述第一移位单元对应的决策逻辑中包含的待处理数据对应的标志位，基于所述列数对所述待处理数据对应的标志位进行组合布尔运算以配置所述移位层中除所述第一列移位单元以外的其他列移位单元的决策逻辑。6.根据权利要求5所述的方法，其特征在于，在配置所述移位层中除所述第一列移位单元以外的其他列移位单元的决策逻辑时，若是基于所述列数未获取到对应的决策逻辑，则所述移位单元的决策逻辑与上一列移位单元的决策逻辑相同。7.根据权利要求...

【专利技术属性】
技术研发人员：孔令军，庞兆春，邹晓峰，林宁亚，宋琪，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：