[发明专利]使用行程长度编码算法的映射表压缩在审
| 申请号： | 201980090561.6 | 申请日： | 2019-10-31 |
| 公开（公告）号： | CN113439266A | 公开（公告）日： | 2021-09-24 |
| 发明（设计）人： | S·汉纳;N·格勒斯 | 申请（专利权）人： | 美光科技公司 |
| 主分类号： | G06F12/1009 | 分类号： | G06F12/1009 |
| 代理公司： | 北京律盟知识产权代理有限责任公司 11287 | 代理人： | 王龙 |
| 地址： | 美国爱*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 使用 行程 长度 编码 算法 映射 压缩 | ||
1.一种存储系统，其包括：
存储器阵列；
随机存取存储器；及
存储器控制器，其中所述存储器控制器经编程以执行包括以下各项的操作：
使用行程长度编码(RLE)算法针对所述存储器阵列的物理地址产生已编码物理地址以减小所述已编码物理地址的长度；及
将所述已编码物理地址作为映射条目存储在所述随机存取存储器中。
2.根据权利要求1所述的存储系统，其中所述映射条目包含在高速缓存的逻辑到物理(L2P)表中。
3.根据权利要求1所述的存储系统，其中使用所述RLE算法包含从所述物理地址去除保留位。
4.根据权利要求1所述的存储系统，其中使用所述RLE算法包含从所述物理地址去除静态位。
5.根据权利要求1所述的存储系统，其中存储所述已编码物理地址包含使用先进先出(FIFO)结构。
6.根据权利要求1所述的存储系统，其中所述存储器控制器经编程以执行包括以下各项的操作：
从远程存储装置检索映射页；
通过使用所述行程长度编码(RLE)算法针对所述映射页中的每一物理地址产生已编码物理地址而将所述映射页打包成大小减小的已打包映射页；及
将所述已打包映射页存储在所述随机存取存储器中。
7.根据权利要求6所述的存储系统，其中所述存储器控制器经编程以执行包括以下各项的操作：
将所述已打包映射页的长度和地址存储在所述随机存取存储器中。
8.根据权利要求6所述的存储系统，其中所述存储器控制器经编程以执行包括以下各项的操作：
从所述随机存取存储器检索所述已打包映射页；及
通过使用所述行程长度编码(RLE)算法转换已编码物理地址来对所述已打包映射页进行拆包以获得每一物理地址。
9.一种方法，其包括：
由存储器控制器使用行程长度编码(RLE)算法针对物理地址产生已编码物理地址以减小所述已编码物理地址的长度；及
由所述存储器控制器将所述已编码物理地址作为映射条目存储在所述存储器控制器的随机存取存储器中。
10.根据权利要求9所述的方法，其中所述映射条目包含在高速缓存的逻辑到物理(L2P)表中。
11.根据权利要求9所述的方法，其中使用所述RLE算法包含从所述物理地址去除保留位。
12.根据权利要求9所述的方法，其中使用所述RLE算法包含从所述物理地址去除静态位。
13.根据权利要求9所述的方法，其中存储所述已编码物理地址包含使用先进先出(FIFO)结构。
14.根据权利要求9所述的方法，其进一步包括：
从远程存储装置检索映射页；
通过使用所述行程长度编码(RLE)算法针对所述映射页中的每一物理地址产生已编码物理地址而将所述映射页打包成大小减小的已打包映射页；及
将所述已打包映射页存储在所述随机存取存储器中。
15.根据权利要求14所述的方法，其进一步包括：
将所述已打包映射页的长度和地址存储在所述随机存取存储器中。
16.根据权利要求14所述的方法，其进一步包括：
从所述随机存取存储器检索所述已打包映射页；及
通过使用所述行程长度编码(RLE)算法转换已编码物理地址来对所述已打包映射页进行拆包以获得每一物理地址。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于美光科技公司，未经美光科技公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201980090561.6/1.html，转载请声明来源钻瓜专利网。
- 上一篇：制造二聚体萘二甲酰亚胺及其固态形式的方法
- 下一篇：烹饪器具的用户接口
