DATA PROCESSING SYSTEM AND METHOD OF OPERATING THE SAME

• US 20140281344A1
• Filed: 03/12/2014
• Published: 09/18/2014
• Est. Priority Date: 03/12/2013
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Jae H. Kim
• Inventors: SHIN, Ho Seok, YOO, Na Kyoung, KOO, Gun Seo, KIM, Jae Hun, JANG, Woo Hyuk
• Granted Patent: US 10,146,680 B2
• Time in Patent Office: Days
• US Class Current: 711/171
• CPC Class Codes: G06F 12/02 Addressing or allocation; Relocation program address sequencing G06F9/00; arrangements for selecting an address in a digital store G11C8/00
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

A method of operating a data processing system includes compressing a first part of uncompressed data, and determining whether to compress a second part of the uncompressed data based on an expected data size of the compressed first part and an actual data size of the compressed first part. The method further includes transmitting one of first transmission data and second transmission data to an external memory device based on a result of the determining. The first transmission data includes the compressed first and second parts, and the second transmission data includes the first and second parts of the uncompressed data.

Claims

1. A method of operating a data processing system, the method comprising:

compressing a first part of uncompressed data;

determining whether to compress a second part of the uncompressed data based on an expected data size of the compressed first part and an actual data size of the compressed first part; and

transmitting one of first transmission data and second transmission data to an external memory device based on a result of the determining, the first transmission data including the compressed first and second parts, the second transmission data including the first and second parts of the uncompressed data.

2. The method of claim 1, wherein,

the compressing includes compressing the first part of the uncompressed data using a first compression algorithm from among at least one compression algorithm, and

the determining includes,

comparing the expected data size of the compressed first part with the actual data size of the compressed first part, and

determining whether to compress the second part based on a result of the comparing.

3. The method of claim 2, further comprising:

calculating the expected data size based on a minimum compression ratio, a compression ratio of the first compression algorithm, and a reference data block size.

4. The method of claim 3, wherein the minimum compression ratio and the reference data block size are set by one of a manufacturer and a user.

5. The method of claim 3, wherein the minimum compression ratio is a ratio of a minimum desired data size of the compressed first part to a data size of the first part of the uncompressed data.

6. The method of claim 2, further comprising:

calculating an expected compression ratio of the first part based on a minimum compression ratio and a ratio of a compression ratio of the first compression algorithm to an overall compression ratio of the at least one compression algorithm; and

calculating the expected data size based on the expected compression ratio and a reference data block size.

7. The method of claim 2, wherein the comparing the expected data size with the compressed data size comprises:

generating a count value by counting a data size of first part of the uncompressed data; and

comparing the expected data size with the actual data size if a reference data block size is equal to the count value.

8. The method of claim 1, wherein the first part of the uncompressed data includes a first data block from among a plurality of data blocks that are included in the uncompressed data.

9. A data processing system comprising:

an internal memory device configured to store uncompressed data; and

a processor configured to,

compress a first part of the uncompressed data,

determine whether to compress a second part of the uncompressed data based on an expected data size of the compressed first part and an actual data size of the compressed first part, and

control a direct memory access (DMA) controller to transmit one of first transmission data and second transmission data from the internal memory device to an external memory device based on a result of the determination, the first transmission data including the compressed first and second parts, the second transmission data including the first and second parts of the uncompressed data.

10. The data processing system of claim 9, wherein the processor is configured to,

compress the first part of the uncompressed data using a first compression algorithm from among at least one compression algorithm,

compare the expected data size of the compressed first part with the actual data size of the compressed first part, and

control the DMA controller based on a result of the comparison.

11. The data processing system of claim 10, wherein the processor is configured to,

generate a count value by counting a data size of the first part of the uncompressed data, and

compare the expected data size with the actual data size if a reference data block size is equal to the count value.

12. A data processing system comprising:

an internal memory device configured to store uncompressed data;

a compression circuit configured to,

compress a first part of the uncompressed data,

determine whether to compress a second part of the uncompressed data based on an expected data size of the compressed first part and an actual data size of the compressed first part, and

output a determination signal based on the determination;

a central processing unit configured to generate a control signal based on the determination signal; and

a direct memory access (DMA) controller configured to transmit one of first transmission data and second transmission data from the internal memory device to an external memory device based on the control signal, the first transmission data including the compressed first and second parts, the second transmission data including the first and second parts of the uncompressed data.

13. The data processing system of claim 12, wherein the compression circuit is configured to,

compress the first part of the uncompressed data using a first compression algorithm from among at least one compression algorithm,

compare the expected data size of the compressed first part with the actual data size of the compressed first part, and

output the determination signal based on a result of the comparison.

14. The data processing system of claim 13, wherein the compression circuit is configured to,

generate a count value by counting a data size of the first part of the uncompressed data,

compare the expected data size with the actual data size if a reference data block size is equal to the count value, and

generate the determination signal based on the result of the comparison.

15. The data processing system of claim 12, wherein the compression circuit comprises:

a compressor configured to compress the first part of the uncompressed data;

an expected data size calculator configured to calculate the expected data size based on a minimum compression ratio and a reference data block size; and

a compression determination circuit configured to,

compare the expected data size with the actual data size of the compressed first part output from the compressor, and

output the determination signal based on a result of the comparison.

16. The data processing system of claim 15, wherein,

the compression circuit further includes an enable control circuit configured to,

calculate a size of the first part of the uncompressed data, and

generate an enable signal if the calculated size of the first part is equal to the reference data block size, and

the compression determination circuit is configured to,

compare the expected data size with the actual data size of the compressed first part in response to the enable signal, and

output the determination signal based on the result of the comparison.

17. The data processing system of claim 15, wherein the compressor is a first compressor from among a plurality of compressors connected in series to each other.

18. The data processing system of claim 12, wherein the data processing system is a system on chip.

19. The data processing system of claim 12, wherein the compression circuit comprises:

a compressor configured to compress the first part of the uncompressed data;

a first counter configured to count a data size of the first part of the uncompressed data and output a first count value;

a second counter configured to count a data size of the compressed first part output from the compressor and output a second count value;

an expected data size calculator configured to calculate the expected data size based on a minimum compression ratio, a reference data block size, and a compression ratio of the compressor; and

a compression determination circuit configured to,

compare the expected data size with the second count value, and

output the determination signal based on a result of the comparison.

20. The data processing system of claim 19, wherein,

the compression circuit further includes an enable control circuit configured to generate an enable signal if the reference data block size is equal to the first count value, and

the compression determination circuit is configured to,

compare the expected data size with the second count value in response to the enable signal,

and output the determination signal based on the result of the comparison.

21. A mobile device comprising:

a central processing unit configured to execute a mobile application;

an internal memory device configured to store uncompressed data used in the mobile application;

a compression circuit configured to,

calculate an expected data size for a first part of the uncompressed data based on a minimum compression ratio, a compression ratio of at least one compression algorithm used for compression, and a reference data block size, and

determine whether to compress a second part of the uncompressed data based on a result of the calculation; and

a direct memory access (DMA) controller configured to transmit one of first transmission data and second transmission data from the internal memory device to an external memory device based on a result of the determination, the first transmission data including the compressed first and second parts, the second transmission data including the first and second parts of the uncompressed data.

22. The mobile device of claim 21, wherein the compression circuit is configured to,

compress the first part of the uncompressed data using a first compression algorithm from among the at least one compression algorithm,

compare the expected data size with a compressed data size of the first part, and

determine whether to compress the second part based on a result of the comparison.

23. The mobile device of claim 22, wherein the compression circuit is configured to,

generate a count value for the first part of the uncompressed data, and

compare the expected data size with the compressed data size if the reference data block size is equal to the count value.

24. The mobile device of claim 21, wherein the compression circuit comprises:

a compressor configured to compress the first part of the uncompressed data;

a first counter configured to count a data size of the first part of the uncompressed data and output a first count value;

a second counter configured to count a data size of the compressed first part output from the compressor and output a second count value;

an expected data size calculator configured to calculate the expected data size; and

a compression determination circuit configured to,

compare the expected data size with the second count value, and

determine whether to compress the second part based on a result of the comparison.

25. The mobile device of claim 24, wherein the compressor is a first compressor from among a plurality of compressors connected in series to each other.

26. A data processing device configured to,

compress a first uncompressed part of uncompressed data to produce first compressed data,

determine, based on an expected data size of the first compressed part and an actual data size of the first compressed part, whether to compress a second uncompressed part of the uncompressed data to produce second compressed data, and

transmit, based on the determination, one of first transmission data and second transmission data to an external memory, the first transmission data including the first and second compressed parts, the second transmission data including first and second parts of the uncompressed data.

27. The data processing device of claim 26, wherein, if the actual data size of the first compressed part is less than or equal to the expected data size of the first compressed part, the data processing device is configured to,

compress the second uncompressed part of the uncompressed data, and

transmit the first transmission data to the external memory.

28. The data processing device of claim 26, wherein, if the actual data size of the first compressed part is greater than the expected data size of the first compressed part, the data processing device is configured to,

terminate a compression operation on the second uncompressed part, and

transmit the second transmission data to the external memory.

29. The data processing device of claim 26, wherein the expected data size is based on a desired minimum compression ratio, a compression ratio of a compression algorithm used to compress the first uncompressed part, and a reference data block size.