发明授权
US07944375B2 Wear reduction methods by using compression/decompression techniques with fast random access
有权
通过使用压缩/解压缩技术实现快速随机访问的减少磨损方法
- 专利标题: Wear reduction methods by using compression/decompression techniques with fast random access
- 专利标题(中): 通过使用压缩/解压缩技术实现快速随机访问的减少磨损方法
-
申请号: US12476297申请日: 2009-06-02
-
公开(公告)号: US07944375B2公开(公告)日: 2011-05-17
- 发明人: Bulent Abali , Mohammad Banikazemi , Dan E. Poff
- 申请人: Bulent Abali , Mohammad Banikazemi , Dan E. Poff
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Scully, Scott, Murphy & Presser, P.C.
- 代理商 Daniel P. Morris, Esq.
- 主分类号: H03M7/34
- IPC分类号: H03M7/34
摘要:
The present invention reduces the number of writes to a main memory to increase useful life of the main memory. To reduce the number of writes to the main memory, data to be written is written to a cache line in a lowest-level cache memory and in a higher-level cache memory(s). If the cache line in the lowest-level cache memory is full, the number of used cache lines in the lowest-level cache reaches a threshold, or there is a need for an empty entry in the lowest-level cache, a processor or a hardware unit compresses content of the cache line and stores the compressed content in the main memory. The present invention also provides LZB algorithm allowing decompression of data from an arbitrary location in compressed data stream with a bound on the number of characters which needs to be processed before a character or string of interest is processed.