非易失性存储器装置及其地址分类方法与流程

文档序号:12732957阅读:来源:国知局

技术特征:

1.一种非易失性存储器装置,包括:

非易失性存储器;以及

控制器,耦接至该非易失性存储器,用以进行地址分类方法来决定来自主机的写入命令的逻辑地址是否为热数据地址,以及依照该写入命令而存取该非易失性存储器,其中该地址分类方法包括:提供数据查找表,其中该数据查找表包括多个数据项目,每一个数据项目包括逻辑地址信息、计数器值与计时器值;由该控制器依据该写入命令的该逻辑地址而查找该数据查找表,以获得对应计数器值与对应计时器值;以及由该控制器依据该对应计数器值与该对应计时器值来决定该写入命令的该逻辑地址是否为热数据地址。

2.如权利要求1所述的非易失性存储器装置,其中当该对应计数器值超出预设范围且该对应计时器值为第一逻辑态时,该控制器将该写入命令的该逻辑地址判定为热数据地址,以及当该对应计数器值不超出该预设范围且该对应计时器值为第二逻辑态时,该控制器将该写入命令的该逻辑地址判定为冷数据地址。

3.如权利要求2所述的非易失性存储器装置,其中当该对应计数器值超出该预设范围且该对应计时器值为该第二逻辑态时,该控制器将该写入命令的该逻辑地址判定为次热数据地址,以及当该对应计数器值不超出该预设范围且该对应计时器值为该第一逻辑态时,该控制器将该写入命令的该逻辑地址判定为次冷数据地址。

4.如权利要求1所述的非易失性存储器装置,其中当该数据查找表中的对应数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址时,该控制器将该对应数据项目的该对应计数器值累进加一,以及将该对应数据项目的该对应计时器值设置为第一逻辑态。

5.如权利要求4所述的非易失性存储器装置,其中每隔一预设时间,该控制器将这些数据项目的这些计数器值分别除以一参数,以及将这些数据项目的这些计时器值重置为第二逻辑态。

6.如权利要求4所述的非易失性存储器装置,其中当该对应数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址时,该控制器对该对应数据项目启动计时操作;当该计时操作的计时结果已达预设时间时,该控制器停止该计时操作,将该对应数据项目的该对应计数器值除以一参数,以及将该对应数据项目的该对应计时器值重置为第二逻辑态。

7.如权利要求6所述的非易失性存储器装置,其中当在该计时操作的该计时结果达到该预设时间之前来自该主机的另一写入命令的逻辑地址吻合该对应数据项目的该逻辑地址信息时,该控制器重置该对应数据项目的该计时操作的该计时结果,将该对应数据项目的该对应计数器值累进加一,以及将该对应数据项目的该对应计时器值设置为该第一逻辑态。

8.如权利要求1所述的非易失性存储器装置,其中当该数据查找表中的所有数据项目的这些逻辑地址信息皆不吻合该写入命令的该逻辑地址时,该控制器将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表中,其中该新数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址,该新数据项目的该计数器值被设置为1,以及该新数据项目的该计时器值被设置为第一逻辑态。

9.如权利要求1所述的非易失性存储器装置,其中当该数据查找表中的所有数据项目的这些逻辑地址信息皆不吻合该写入命令的该逻辑地址时,该控制器依据随机值或伪随机值而决定是否将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表中,其中该新数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址,该新数据项目的该计数器值被设置为1,以及该新数据项目的该计时器值被设置为第一逻辑态。

10.如权利要求1所述的非易失性存储器装置,其中当该控制器决定将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表且该数据查找表已满时,该控制器从该数据查找表的这些数据项目中选择并删除可移除数据项目,其中该可移除数据项目的该计数器值不超出预设范围,且该可移除数据项目的该计时器值为第二逻辑态。

11.如权利要求1所述的非易失性存储器装置,其中该控制器将该数据查找表的这些数据项目中具有该计数器值不超出预设范围且该计时器值为第二逻辑态的所有数据项目加入移除候选清单,当该控制器决定将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表且该数据查找表已满时,该控制器从该移除候选清单中选择可移除数据项目,以及从该数据查找表与该移除候选清单中移除该可移除数据项目。

12.如权利要求11所述的非易失性存储器装置,其中当该移除候选清单中的对应数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址时,该控制器从该移除候选清单中移除该对应数据项目,将该数据查找表中的该对应数据项目的该对应计数器值累进加一,以及将该数据查找表中的该对应数据项目的该对应计时器值设置为第一逻辑态。

13.一种非易失性存储器装置的地址分类方法,以决定来自主机的写入命令的逻辑地址是否为热数据地址,所述地址分类方法包括:

提供数据查找表,其中该数据查找表包括多个数据项目,每一个数据项目包括逻辑地址信息、计数器值与计时器值;

由控制器依据该写入命令的该逻辑地址而查找该数据查找表,以获得对应计数器值与对应计时器值;以及

由该控制器依据该对应计数器值与该对应计时器值来决定该写入命令的该逻辑地址是否为热数据地址。

14.如权利要求13所述的地址分类方法,其中所述决定该写入命令的该逻辑地址是否为热数据地址的步骤包括:

当该对应计数器值超出预设范围且该对应计时器值为第一逻辑态时,由该控制器将该写入命令的该逻辑地址判定为热数据地址;以及

当该对应计数器值不超出该预设范围且该对应计时器值为第二逻辑态时,由该控制器将该写入命令的该逻辑地址判定为冷数据地址。

15.如权利要求14所述的地址分类方法,其中所述决定该写入命令的该逻辑地址是否为热数据地址的步骤还包括:

当该对应计数器值超出该预设范围且该对应计时器值为该第二逻辑态时,该控制器将该写入命令的该逻辑地址判定为次热数据地址;以及

当该对应计数器值不超出该预设范围且该对应计时器值为该第一逻辑态时,该控制器将该写入命令的该逻辑地址判定为次冷数据地址。

16.如权利要求13所述的地址分类方法,还包括:

当该数据查找表中的对应数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址时,由该控制器将该对应数据项目的该对应计数器值累进加一,以及将该对应数据项目的该对应计时器值设置为第一逻辑态。

17.如权利要求16所述的地址分类方法,还包括:

每隔一预设时间,由该控制器将这些数据项目的这些计数器值分别除以一参数,以及将这些数据项目的这些计时器值重置为第二逻辑态。

18.如权利要求16所述的地址分类方法,还包括:

当该对应数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址时,由该控制器对该对应数据项目启动计时操作;以及

当该计时操作的计时结果已达预设时间时,由该控制器停止该计时操作,将该对应数据项目的该对应计数器值除以一参数,以及将该对应数据项目的该对应计时器值重置为第二逻辑态。

19.如权利要求18所述的地址分类方法,还包括:

当在该计时操作的该计时结果达到该预设时间之前来自该主机的另一写入命令的逻辑地址吻合该对应数据项目的该逻辑地址信息时,由该控制器重置该对应数据项目的该计时操作的该计时结果,将该对应数据项目的该对应计数器值累进加一,以及将该对应数据项目的该对应计时器值设置为该第一逻辑态。

20.如权利要求13所述的地址分类方法,还包括:

当该数据查找表中的所有数据项目的这些逻辑地址信息皆不吻合该写入命令的该逻辑地址时,由该控制器将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表中,其中该新数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址,该新数据项目的该计数器值被设置为1,以及该新数据项目的该计时器值被设置为第一逻辑态。

21.如权利要求13所述的地址分类方法,还包括:

当该数据查找表中的所有数据项目的这些逻辑地址信息皆不吻合该写入命令的该逻辑地址时,由该控制器依据随机值或伪随机值而决定是否将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表中,其中该新数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址,该新数据项目的该计数器值被设置为1,以及该新数据项目的该计时器值被设置为第一逻辑态。

22.如权利要求13所述的地址分类方法,还包括:

当该控制器决定将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表且该数据查找表已满时,由该控制器从该数据查找表的这些数据项目中选择并删除可移除数据项目,其中该可移除数据项目的该计数器值不超出该预设范围,且该可移除数据项目的该计时器值为第二逻辑态。

23.如权利要求13所述的地址分类方法,还包括:

由该控制器将该数据查找表的这些数据项目中具有该计数器值不超出该预设范围且该计时器值为第二逻辑态的所有数据项目加入移除候选清单;以及

当该控制器决定将该写入命令的该逻辑地址所对应的新数据项目加入该数据查找表且该数据查找表已满时,由该控制器从该移除候选清单中选择可移除数据项目,以及从该数据查找表与该移除候选清单中移除该可移除数据项目。

24.如权利要求23所述的地址分类方法,还包括:

当该移除候选清单中的对应数据项目的该逻辑地址信息吻合该写入命令的该逻辑地址时,由该控制器从该移除候选清单中移除该对应数据项目,将该数据查找表中的该对应数据项目的该对应计数器值累进加一,以及将该数据查找表中的该对应数据项目的该对应计时器值设置为第一逻辑态。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1