Method for controlling memory in digital system

• US 7,071,999 B2
• Filed: 02/28/2002
• Issued: 07/04/2006
• Est. Priority Date: 02/28/2001
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Lee, Kyung Mee
• Primary Examiner(s): Yenke, Brian P.
• Application Number:
  US10/084,372
• Publication Number:
  US 20020118306A1
• Time in Patent Office: 1,587 Days
• Field of Search: 348/714, 348716-719, 348/231.1, 348/553, 345/530, 345/535, 345541-547, 345/555, 386/53, 386111-112, 375/240.01, 375/240.24, 375/240.26, 382/232, 382/235, 725/134, 725/142, 711/101, 711/151, 711/153, 711/165, 711/173
• US Class Current: 348/714
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0638 Organizing or formatting or addressing of data
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G11C 2207/102 Compression or decompression of data before storage
• CPC Class Codes: G11C 2207/104 Embedded memory devices, e.g. memories with a processing device on the same die or ASIC memory designs
• CPC Class Codes: G11C 7/1006 Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
• CPC Class Codes: H04N 21/434 Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream demultiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00

Abstract

Method for controlling a memory in a digital system, including the steps of (a) dividing the memory into a plurality of fixed sized memory blocks, (b) defining at least one of the memory blocks as a compression/decompression region, (c) assigning compression priorities to rest of the memory blocks except the memory blocks defined as the compression/decompression region, and (d) making the memory blocks to deal with an external data received according to an external command, and carrying out compression/decompression of data required in the dealing with the external data at the compression/decompression region according to the compression priorities.

Claims

1. A method for controlling a memory in a digital system, comprising:

(a) dividing the memory into a plurality of memory blocks, wherein each memory block has a same size as that of a neighboring memory block;

(b) defining at least one of the memory blocks as a compression/decompression region;

(c) assigning compression priorities to the rest of the memory blocks except the at least one of the memory blocks defined as the compression/decompression region;

(d) making the memory blocks deal with an external data received according to an external command, and carrying out compression/decompression of data required in the dealing with the external data at the compression/decompression region according to the compression priorities; and

(e) recording a number of access times data in each memory block is accessed, measuring access frequencies of the memory blocks based on the recorded number of access times, and resetting the assigned compression priorities.

2. The method as claimed in claim 1, wherein the compression priorities are set based on the access frequencies of the memory blocks.

3. The method as claimed in claim 1, wherein the dealing with data in the step (d) includes data insertion, data erasure, data updating, and data reading.

4. The method as claimed in claim 3, wherein the insertion includes:

(a) comparing a size of data to be inserted in the memory to empty memory blocks obtained by compression of the memory blocks,

(b) inserting the data in the empty memory blocks when there are empty memory blocks as large as the data size to be inserted therein as a result of the comparison, and

(c) upon completion of the data insertion, finishing the data insertion when a presently remaining number of empty memory blocks is greater than a preset threshold value, and selecting a memory block to be compressed from the remaining memory blocks according to the compression priorities when the presently remaining number of empty memory blocks greater than the preset threshold value.

5. The method as claimed in claim 4, wherein selecting a memory block to be compressed presently in the step (c) starts from a moment starting to use a last empty memory block for the data insertion, or from a moment the preset threshold value is exceeded, with reference to the compression priorities.

6. The method as claimed in claim 4, further comprising coming into an error processing state if there is no more space in the memory for accommodating the data to be inserted eyen after all of the memory blocks are compressed as a result of the comparison.

7. The method as claimed in claim 4, wherein the data erasure includes:

(a) determining the data to be erased of being a data stored in the compression/decompression region,

(b) if it is determined that the data to be erased is a data stored, not in the compression/decompression region, but in the empty memory blocks as a result of the determination, erasing the data,

(c) if it is determined that the data to be erased is a data stored in the compression/decompression region as a result of the determination, calculating a memory size occupied by the data to be erased in each data block in the compression/decompression region,

(d) comparing an occupied memory size in each memory block in the compression/decompression region and a threshold value of the occupied memory size, and

(e) erasing the compressed data and finishing the data erasure if the occupied memory size in each memory block calculated for each memory block is smaller than the threshold value of the occupied memory size as a result of the comparison, and decompressing the data if the occupied memory size in each memory block calculated for each memory block is greater than the threshold value of the occupied memory size.

8. The method as claimed in claim 7, further comprising:

comparing a number of empty memory blocks of the memory to the preset threshold value of a respective empty memory block before the compressed memory block is decompressed, and

decompressing the compressed data only when the number of empty memory blocks of the memory is greater than the preset threshold value of the empty memory block.

9. The method as claimed in claim 7, wherein the data in a memory block is accessible normally until the erasing step is finished completely.

10. The method as claimed in claim 3, wherein the reading includes data reading a data in a decompressed memory block after decompressing a compressed memory block at the compression/decompression region, if the memory block being accessed presently is a compressed block.

11. The method as claimed in claim 3, wherein the data updating includes;

(a) determining the data to be updated of being a data stored in the compression/decompression region, or in a general memory block,

(b) if it is determined that the data to be updated is a data stored in the memory block as a result of the determination, updating the data,

(c) if it is determined that the data to be updated is a data stored in the compression/decompression region as a result of the determination, determining the data to be updated of being a variable size type,

(d) if it is determined that the data to be updated is not a data of the variable size type as a result of the determination, decompressing the compressed data temporarily and updating the data to be updated, and

(e) if it is determined that the data to be updated is a data of the variable size type as a result of the determination, assigning a new memory block, updating the data to be updated, and erasing an existing data.

12. The method as claimed in claim 11, wherein the data in a memory block selected during the data updating is accessible normally during the updating of data.

13. The method as claimed in claim 1, wherein the data in a memory block selected for compression is accessible normally during compression of data.

14. The method as claimed in claim 1, further comprising changing references indicating the data in the compressed memory blocks into first starting addresses of the compressed memory blocks, so that a presently accessing block is identified to be the compressed memory block when the data in the compressed memory block is indirectly accessed through the references.