[发明专利]将数据写回储存装置的方法及数据存取系统

权利要求书

1.一种将数据自内存写回储存装置的方法，其特征在于，该内存包括多个数据单元以储存数据，该方法包括：

针对各该数据单元，计算将数据写回该储存装置所对应的写回能量；

依据各该数据单元所对应的写回能量，将这些数据单元分类成多个群组，这些群组各自对应一写回能量等级；

自这些群组中挑选一目标组，其中这些群组中对应较低写回能量等级的群组比对应较高写回能量等级的群组被赋予较高的机率被选为该目标组；以及

从该目标组中选择一目标数据单元，并将该目标数据单元的数据写回该储存装置。

2.如权利要求1所述的方法，其特征在于，还包括：

计数各该数据单元中高能阶数据的数目，以决定各该数据单元所对应的写回能量；

其中该高能阶数据对应一或多个特定位样式。

3.如权利要求1所述的方法，其特征在于，其中这这些数据单元分别包括多条快取线，该方法还包括：

计数各该数据单元中被脏位(dirty bit)标记的快取线所包含的高能阶数据的数目，以决定各该数据单元所对应的写回能量；

其中该高能阶数据系对应一或多个特定位样式。

4.如权利要求1所述的方法，其特征在于，还包括：

将这这些数据单元中写回能量位于一第一写回能量区间的数据单元归类至这这些群组中的一第一群组；以及

将这这些数据单元中写回能量位于一第二写回能量区间的数据单元归类至这些群组中的一第二群组；

其中该第一写回能量区间的区间宽度等于该第二写回能量区间的区间宽度。

5.如权利要求1所述的方法，其特征在于，还包括：

将这这些数据单元中写回能量位于一第一写回能量区间的数据单元归类至这些群组中的一第一群组；以及

将这些数据单元中写回能量位于一第二写回能量区间的数据单元归类至这些群组中的一第二群组；

其中该第一写回能量区间以及该第二写回能量区间基于一特定底数的幂次方对一最大写回能量作划分而产生。

6.一种数据存取系统，其特征在于，包括：

一内存，包括多个数据单元以储存数据；

一储存装置，耦接该内存；以及

一处理单元，耦接该内存，用以针对各该数据单元，计算将数据写回该储存装置所对应的写回能量，并依据各该数据单元所对应的写回能量，将这些数据单元分类成多个群组，这些群组各自对应一写回能量等级，其中该处理单元在该内存空间已满时执行一写回程序，该写回程序包括：

自这些群组中挑选一目标组，其中这些群组中对应较低写回能量等级的群组比对应较高写回能量等级的群组被赋予较高的机率被选为该目标组；以及

从该目标组中选择一目标数据单元，并将该目标数据单元的数据写回该储存装置。

7.如权利要求6所述的数据存取系统，其特征在于，还包括：

多个数据计数器，用以计数这些数据单元中高能阶数据的数目，以供该处理单元计算各该数据单元所对应的写回能量；

其中该高能阶数据对应一或多个特定位样式。

8.如权利要求6所述的数据存取系统，其特征在于，其中这些数据单元分别包括多条快取线，该数据存取系统还包括：

多个数据计数器，用以计数各该数据单元中，被脏位(dirty bit)标记的快取线所包含的高能阶数据的数目，以供该处理单元计算各该数据单元所对应的写回能量；

其中该高能阶数据对应一或多个特定位样式。

9.如权利要求6所述的数据存取系统，其特征在于，其中该处理单元将这些数据单元中写回能量位于一第一写回能量区间的数据单元归类至这些群组中的一第一群组，并将这些数据单元中写回能量位于一第二写回能量区间的数据单元归类至这些群组中的一第二群组；

其中该第一写回能量区间的区间宽度等于该第二写回能量区间的区间宽度。

10.如权利要求6所述的数据存取系统，其特征在于，其中该处理单元将这些数据单元中写回能量位于一第一写回能量区间的数据单元归类至这些群组中的一第一群组，并将这些数据单元中写回能量位于一第二写回能量区间的数据单元归类至这些群组中的一第二群组；

其中该第一写回能量区间以及该第二写回能量区间基于一特定底数的幂次方对一最大写回能量作划分而产生。