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

说明书

一种用于将数据存储于邻接存储器地址处的方法，其包含，在单指令多数据SIMD处理器处，执行并行前缀有效计数指令以确定第一数据向量的第一偏移且确定包含有效数据和无效数据的第二数据向量的第二偏移。所述第二偏移基于所述第一偏移及所述第一数据向量中的与有效数据相关联的多个位置。所述方法还包含将来自所述第一数据向量的第一有效数据存储于存储器的第一存储器地址处且将来自所述第二数据向量的第二有效数据存储于所述存储器的特定存储器地址处。所述第一存储器地址基于所述第一偏移且所述特定存储器地址基于所述第二偏移。

相关申请案的交叉参考

本申请案要求2016年9月22日申请的美国专利申请案第15/273,366号的优先权，所述申请案的全部内容以引用的方式并入本文中。

技术领域

本发明大体上涉及数据存储。

背景技术

技术上的进步已经产生更强大的计算装置。举例来说，例如膝上型计算机及台式计算机及服务器的计算装置以及例如便携式无线电话、个人数字助理(PDA)及寻呼装置的无线计算装置具有改进的计算能力且能够执行日益复杂的操作。增加的计算能力也已在各种其它应用中增强装置能力。举例来说，车辆可包含用以启用全球定位系统操作或其它定位操作、自动驾驶操作、交互式通信及娱乐操作等的处理装置。其它实例包含家用电器、安全相机、计量设备等，其也并入有计算装置以启用增强的功能，例如使用物联网通信。

计算装置可包含可用于处理一或多个稀疏数据向量的处理器。如本文中所使用，“稀疏数据向量”为包含具有无效数据(例如，“随意”数据值、默认数据值、空数据值或零数据值)的数据元素和具有有效数据(例如，“所关注的”数据值)的数据元素的数据的向量。数据向量中的无效数据导致低效计算及存储。举例来说，由于稀疏数据向量包含具有不必处理的无效数据项的数据元素，包含于处理器中的组件(例如，硬件)可通过处理无效数据低效地使用。

一种用于改进硬件使用效率的技术包含压缩处理器的处理管线内的稀疏数据向量以产生经压缩数据向量。为了产生经压缩数据向量，处理器可移位(处理器的处理管线内的)数据，使得具有有效数据的数据元素彼此邻近且具有无效数据的数据元素彼此邻近。然而，在处理管线内产生经压缩数据向量可通过复杂寻址方案产生相对较大数目的数据向量。另外，在处理管线内产生经压缩数据向量可导致增加的硬件成本。

发明内容

根据本文中所公开的技术的一个实施方案，一种方法包含，在单指令多数据(single-instruction-multiple-data，SIMD)处理器处，执行并行前缀有效计数指令以确定与包含有效数据及无效数据的数据元素的序列中的第一有效位置相关联的第一偏移。执行并行前缀有效计数指令还致使SIMD处理器确定与数据元素的序列中的第二有效位置相关联的第二偏移。第二偏移基于第一偏移及数据元素的序列中的与有效数据相关联的多个位置。

根据本文中所公开的技术的另一实施方案，一种设备包含存储器及经配置以执行并行前缀有效计数指令的单指令多数据(SIMD)。执行并行前缀有效计数指令使得SIMD处理器能够确定与包含有效数据及无效数据的数据元素的序列中的第一有效位置相关联的第一偏移且确定与数据元素的序列中的第二有效位置相关联的第二偏移。第二偏移基于第一偏移及数据元素的序列中的与有效数据相关联的多个位置。

根据本文中所公开的技术的另一实施方案，一种非暂时性计算机可读媒体包含至少一个指令，所述至少一个指令在由单指令多数据(SIMD)处理器执行时致使所述SIMD处理器执行包含以下的操作：通过执行并行前缀有效计数指令确定与包含有效数据及无效数据的数据元素的序列中的第一有效位置相关联的第一偏移。操作还包含通过执行并行前缀有效计数指令确定与数据元素的序列中的第二有效位置相关联的第二偏移。第二偏移基于第一偏移及数据元素的序列中的与有效数据相关联的多个位置。