United States Patent
US Patent 7058769: Method and system of improving disk access time…
US 7058769 · granted 2006-06-06
Abstract
A data storage system using compression to increase performance. The system has a hardware compression/decompression engine for performing data compression on a data block and performing data decompression of the data block. A controller is coupled to the hardware compression/decompression engine and is for storing compressed data of the data block in a primary region of a data storage device and is further for storing any overflow from the primary region in an overflow region of the data storage device. The overflow region is dedicated to the primary region. There may be a number of such primary regions and a number of such secondary regions, with the secondary regions mapped one-to-one to the primary regions.
| Patent Number | 7058769 |
|---|---|
| Title | Method and system of improving disk access time by compression |
| Filed | 2005-03-22 |
| Granted | 2006-06-06 |
| Inventor(s) | Danilak; Radoslav |
| Assignee | Nvidia Corporation |
| CPC Classification | G06F 12/00 |
| Number of Claims | 49 |
Abstract
A data storage system using compression to increase performance. The system has a hardware compression/decompression engine for performing data compression on a data block and performing data decompression of the data block. A controller is coupled to the hardware compression/decompression engine and is for storing compressed data of the data block in a primary region of a data storage device and is further for storing any overflow from the primary region in an overflow region of the data storage device. The overflow region is dedicated to the primary region. There may be a number of such primary regions and a number of such secondary regions, with the secondary regions mapped one-to-one to the primary regions.
Claim 1
A computer-implemented method of improving storage device access time, said method comprising: transferring data to a main memory location from a storage device address; storing in a table a memory address and said storage device address to create a valid pointer linking said memory address to said storage device address; in response to a request to write to said storage device a portion of data associated with saidmemory address, determining whether a valid pointer exists in said table linking said memory address to said storage device address; writing data at said main memory location to said storage device if said valid pointer exists in order to satisfy saidrequest to write; and performing a read-modify-write sequence to satisfy said request to write if a valid pointer linking said memory address to said storage device address does not exist.
Claims
49 totalA computer-implemented method of improving storage device access time, said method comprising: transferring data to a main memory location from a storage device address; storing in a table a memory address and said storage device address to create a valid pointer linking said memory address to said storage device address; in response to a request to write to said storage device a portion of data associated with saidmemory address, determining whether a valid pointer exists in said table linking said memory address to said storage device address; writing data at said main memory location to said storage device if said valid pointer exists in order to satisfy saidrequest to write; and performing a read-modify-write sequence to satisfy said request to write if a valid pointer linking said memory address to said storage device address does not exist.