[发明专利]邻接存储器地址处的数据存储

权利要求书

1.一种方法，其包括：

在单指令多数据SIMD处理器处：

执行并行前缀有效计数指令以：

确定与包含有效数据和无效数据的数据元素的序列中的第一有效位置相关联的第一偏移；及

确定与数据元素的所述序列中的第二有效位置相关联的第二偏移，所述第二偏移基于所述第一偏移及数据元素的所述序列中的与有效数据相关联的多个位置。

2.根据权利要求1所述的方法，其中所述第一偏移与所述第二偏移同时经确定。

3.根据权利要求1所述的方法，其进一步包括将所述第一有效位置与所述第二有效位置之间的与有效数据相关联的所述多个位置添加到所述第一偏移以计算所述第二偏移。

4.根据权利要求1所述的方法，其进一步包括：

将来自与数据元素的所述序列相关联的第一数据向量的第一有效数据存储于存储器的第一存储器地址处，所述第一存储器地址基于所述第一偏移；及

将来自与数据元素的所述序列相关联的第二数据向量的第二有效数据存储于所述存储器的特定存储器地址处，所述特定存储器地址基于所述第二偏移。

5.根据权利要求4所述的方法，其进一步包括将来自所述第一数据向量的额外有效数据存储于邻接于所述存储器的所述第一存储器地址的额外依序存储器地址处。

6.根据权利要求5所述的方法，其中所述特定存储器地址邻接于所述额外依序存储器地址中的最后一个存储器地址。

7.根据权利要求4所述的方法，其中所述第一有效数据和所述第二有效数据并行地存储。

8.根据权利要求7所述的方法，其中与所述第一有效数据同时存储所述第二有效数据包含：

在第一时间段期间存储所述第一有效数据；及

在所述第一时间段期间同时存储所述第二有效数据。

9.根据权利要求4所述的方法，其中所述第一存储器地址和所述特定存储器地址为经压缩存储器数据向量的存储器地址。

10.根据权利要求9所述的方法，其进一步包括提取存储于所述经压缩存储器数据向量处的数据。

11.根据权利要求10所述的方法，其进一步包括响应于提取存储于所述经压缩存储器数据向量处的所述数据处理存储于所述经压缩存储器数据向量处的所述数据。

12.根据权利要求1所述的方法，其进一步包括，在处理存储于所述经压缩存储器数据向量处的所述数据之后：

执行所述并行前缀有效计数指令以确定将邻接存储器中的经处理数据的位置映射到数据的稀疏序列中的有效数据的位置的偏移；及

将所述经处理数据从邻接存储器加载到数据的所述稀疏序列中的有效数据的所述位置。

13.一种设备，其包括：

存储器；及

单指令多数据SIMD处理器，其经配置以：

执行并行前缀有效计数指令，其中执行所述并行前缀有效计数指令使所述SIMD处理器：

确定与包含有效数据和无效数据的数据元素的序列中的第一有效位置相关联的第一偏移；及

确定与数据元素的所述序列中的第二有效位置相关联的第二偏移，所述第二偏移基于所述第一偏移及数据元素的所述序列中的与有效数据相关联的多个位置。

14.根据权利要求13所述的设备，其中所述第一偏移与所述第二偏移同时经确定。

15.根据权利要求13所述的设备，其中所述SIMD处理器经配置以将所述第一有效位置与所述第二有效位置之间的与有效数据相关联的所述多个位置添加到所述第一偏移以计算所述第二偏移。