Invention Grant
- Patent Title: Translation table and method for compressed data
- Patent Title (中): 压缩数据的翻译表和方法
-
Application No.: US13587246Application Date: 2012-08-16
-
Publication No.: US08954683B2Publication Date: 2015-02-10
- Inventor: Bulent Abali , James A. Marcella , Michael Mi Tsao , Steven M. Wheeler
- Applicant: Bulent Abali , James A. Marcella , Michael Mi Tsao , Steven M. Wheeler
- Applicant Address: SG Singapore
- Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
- Current Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
- Current Assignee Address: SG Singapore
- Agent Katherine S. Brown; Jeffrey L. Streets
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
A translation table has entries that each include a share bit and a delta bit, with pointers that point to a memory block that includes reuse bits. When two translation table entries reference identical fragments in a memory block, one of the translation table entries is changed to refer to the same memory block referenced in the other translation table entry, which frees up a memory block. The share bit is set to indicate a translation table entry is sharing its memory block with another translation table entry. In addition, a translation table entry may include a private delta in the form of a pointer that references a memory fragment in the memory block that is not shared with other translation table entries. When a translation table has a private delta, its delta bit is set.
Public/Granted literature
- US20140052957A1 TRANSLATION TABLE AND METHOD FOR COMPRESSED DATA Public/Granted day:2014-02-20
Information query