[发明专利]数据存储装置和用于给数据存储装置分配数据的方法

摘要

数据存储装置具有用于存储数据值的数据阵列和用于存储标签值的标签阵列，标签阵列用于追踪哪些数据值被存储在数据阵列中。数据阵列的关联性大于标签阵列的关联性。这意味着与传统数据存储装置相比，在每个数据访问时需要访问更少的标签，降低了功率消耗。

主权项

1.一种用于存储数据的数据存储装置，包括：数据阵列，该数据阵列包括用于存储数据值的多个数据条目；标签阵列，该标签阵列包括用于存储标签值的多个标签条目，用于追踪被存储在所述数据阵列中的数据值；以及控制电路，该控制电路被配置为控制数据值到所述数据阵列的分配和控制相应标签值到所述标签阵列的分配，以执行以下各项操作：(a)将所述数据值分配到所述数据阵列的N个数据条目的相应数据组的所选择的数据条目，其中N是小于所述数据阵列的数据条目的总数的整数，所述相应数据组基于所述数据值的地址被选择，其中所述数据值不能被分配给不在所述相应数据组中的数据条目；(b)将所述相应标签值分配到所述标签阵列的M个标签条目的相应标签组的所选择的标签条目，其中M是整数并且M<N，所述相应标签组基于所述数据值的所述地址被选择，其中所述标签值不能被分配给不在所述相应标签组中的标签条目；以及(c)在所述所选择的标签条目中存储指针，该指针标识所述相应数据组中的哪个数据条目是所述所选择的数据条目。