System and method for adaptive compression mode selection for buffers in a portable computing device

• US 9,606,769 B2
• Filed: 06/13/2014
• Issued: 03/28/2017
• Est. Priority Date: 04/05/2014
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Kangaslampi, Simo Petteri, Khan, Moinul, Teng, Chia-Yuan
• Primary Examiner(s): Shyu, Jing-Yih
• Application Number:
  US14/304,611
• Publication Number:
  US 20150286467A1
• Time in Patent Office: 1,019 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 13/1673 using buffers
• CPC Class Codes: G06F 5/12 Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations
• CPC Class Codes: G11C 7/1072 for memories with random access ports synchronised on clock signal pulse trains, e.g. synchronous memories, self timed memories
• 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
• CPC Class Codes: H03M 7/6064 Selection of Compressor
• CPC Class Codes: H03M 7/6088 according to the data type
• CPC Class Codes: H03M 7/6094 according to reasons other than compression rate or data type
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Systems and methods for adaptive compression mode selection for memory buffers such as those used in or with a portable computing device (“PCD”) are presented. During operation of the PCD a first compression mode is selected for a buffer and the buffer is formatted to the first compression mode. Any access to the buffer by a component of the PCD, core of the PCD or software application running on the PCD is monitored. Based on the amount and/or type of access to the buffer, a second compression mode for the buffer is selected. The buffer is formatted to the second compression mode, providing a cost effective ability to adaptively format buffers based on the component(s), cores(s), and/or software application(s) accessing the buffers, and allowing for improving or optimizing bandwidth, memory footprint, resource conflict, power consumption, latency, and/or performance of component(s), core(s), or software application(s) accessing buffers as desired.

Claims

1. A method for adaptive compression mode selection for memory buffers in a portable computing device (PCD), the method comprising:

selecting a first compression mode for a buffer of the PCD;

formatting the buffer to the first compression mode;

monitoring an access to the buffer;

selecting a second compression mode for the buffer based on the monitored access; and

formatting the buffer to the second compression mode, wherein selecting a second compression mode for the buffer based on the monitored access further comprises;

selecting whether a set of data stored in the buffer will be linear or tiled based on the monitored access; and

selecting whether the set of data stored in the buffer will be compressed based on the monitored access;

wherein the first compression mode is different from the second compression mode.

2. The method of claim 1, further comprising:

monitoring a second access to the buffer;

selecting a third compression mode for a buffer based on the second monitored access; and

formatting the buffer to the third compression mode.

3. The method of claim 1, wherein the buffer comprises a plurality of buffers.

4. The method of claim 3, wherein

selecting a first compression mode further comprises separately selecting a first compression mode for each of the plurality of buffers;

monitoring an access to the buffer further comprises monitoring an access to each of the plurality of buffers; and

selecting a second compression mode for the buffer further comprises separately selecting a second compression mode for each of the plurality of buffers based on the monitored access to each of the plurality of buffers.

5. The method of claim 3, wherein at least two of the plurality of buffers comprise different portions of a dynamic random access memory.

6. The method of claim 1, wherein selecting whether a data stored in the buffer will be compressed further comprises:

selecting whether the set of data stored in the buffer will be indexed based on the monitored access.

7. The method of claim 1, wherein the monitored access comprises at least one of a number of accesses to the buffer, an amount of data accessed within the buffer, or a number of random accesses of data within the buffer.

8. A system for adaptive compression mode selection for memory buffers in a portable computing device (PCD), the system comprising:

a first component in communication with the buffer, the first component configured to write a set of data into the buffer;

a buffer format manager in communication with the first component, the buffer format manager configured to select a first compression mode for the buffer;

a second component in communication with the buffer, the second component configured to access at least a portion of the set of data within the buffer; and

a monitor in communication with the buffer format manager, the monitor configured to monitor the access to the buffer by the second component,

wherein the buffer format manager is further configured to receive information from the monitor relating to the access to the buffer by the second component and select a second compression mode for the buffer based on the received information from the monitor, wherein the buffer format manager selects the second compression mode for the buffer based on;

whether a set of data stored in the buffer will be linear or tiled based on the monitored access, and;

whether the set of data stored in the buffer will be compressed based on the monitored access;

wherein the first compression mode is different from the second compression mode.

9. The system of claim 8, wherein each of the first compression mode and second compression mode comprises one of a linear—

uncompressed mode, a tiled—

uncompressed mode, a tiled—

compressed indexed mode, or a tiled—

compressed index free mode.

10. The system of claim 8, wherein the buffer further comprises a dynamic random access memory, and the first component further comprises a first core.

11. The system of claim 10, wherein the second component is one of a second core or a software application.

12. The system of claim 11, wherein each of the first core and the second core is one of a central processing unit, a graphics processing unit, a processing unit for a camera, or a processing unit for a video encoder.

13. The system of claim 8 further comprising:

a transparent format converter (TFC) in communication with the buffer and the second component, the TFC configured to receive the data from the buffer and provide the data to the second component, and

wherein the monitor comprises a TFC monitor.

14. The system of claim 8, wherein the received information from the monitor comprises at least one of a number of times the buffer is accessed by the second component, an amount of the data within the buffer accessed by the second component, or an amount of random access of the data within the buffer by the second component.

15. The system of claim 8 further comprising:

a second buffer in communication with the second component, wherein the buffer format manager is configured to select a first compression mode for the second buffer and wherein the second component is configured to write a second set of data into the second buffer;

a third component in communication with the second buffer, the third component configured to access at least a portion of the second set of data within the second buffer; and

a second monitor in communication with the buffer format manager, the second monitor configured to monitor the access to the second buffer by the third component,

wherein the buffer format manager is further configured to receive information from the second monitor relating to the access to the second buffer by the third component and to select a second compression mode for the second buffer based on the received information from the second monitor.

16. The system of claim 15, wherein the first compression mode for the second buffer is different from the second compression mode for the second buffer.

17. A computer program product comprising a non-transitory computer usable medium having a computer readable program code embodied therein, said computer readable program code adapted to be executed to implement a method for adaptive compression mode selection for memory buffers in a portable computing device (PCD), the method comprising:

selecting a first compression mode for a buffer of the PCD;

formatting the buffer to the first compression mode;

monitoring an access to the buffer;

selecting a second compression mode for the buffer based on the monitored access; and

formatting the buffer to the second compression mode, wherein selecting a second compression mode for the buffer based on the monitored access further comprises;

selecting whether the buffer will be linear or tiled based on the monitored access; and

selecting whether a data stored in the buffer will be compressed based on the monitored access;

wherein the first compression mode is different from the second compression mode.

18. The computer program product of claim 17, wherein the program code implementing the method further comprises instructions for:

monitoring a second access to the buffer;

selecting a third compression mode for a buffer based on the second monitored access; and

formatting the buffer to the third compression mode.

19. The computer program product of claim 17, wherein the buffer comprises a plurality of buffers.

20. The computer program product of claim 19, wherein

selecting a first compression mode further comprises separately selecting a first compression mode for each of the plurality of buffers;

monitoring an access to the buffer further comprises monitoring an access to each of the plurality of buffers; and

selecting a second compression mode for the buffer further comprises separately selecting a second compression mode for each of the plurality of buffers based on the monitored access to each of the plurality of buffers.

21. The computer program product of claim 19, wherein at least two of the plurality of buffers comprise different portions of a dynamic random access memory.

22. The computer program product of claim 17, wherein selecting whether a data stored in the buffer will be compressed further comprises:

selecting whether the data stored in the buffer will be indexed based on the monitored access.

23. The computer program product of claim 17, wherein the monitored access comprises at least one of a number of accesses to the buffer, an amount of data accessed within the buffer, or a number of random accesses of data within the buffer.

24. A computer system for adaptive compression mode selection for memory buffers in a portable computing device (PCD), the system comprising:

means for selecting a first compression mode for a buffer of the PCD;

means for formatting the buffer to the first compression mode;

means for monitoring an access to the buffer; and

means for selecting a second compression mode for the buffer based on the monitored access, wherein the means for selecting a second compression mode for the buffer based on the monitored access further comprises;

means for selecting whether the buffer will be linear or tiled based on the monitored access; and

means for selecting whether a data stored in the buffer will be compressed based on the monitored access;

wherein the first compression mode is different from the second compression mode.

25. The system of claim 24, further comprising:

means for monitoring a second access to the buffer; and

means for selecting a third compression mode for a buffer based on the second monitored access.

26. The system of claim 24, wherein the buffer comprises a plurality of buffers.

27. The system of claim 26, wherein

means for selecting a first compression mode further comprises means for separately selecting a first compression mode for each of the plurality of buffers;

means for monitoring an access to the buffer further comprises means for monitoring an access to each of the plurality of buffers; and

means for selecting a second compression mode for the buffer further comprises means for separately selecting a second compression mode for each of the plurality of buffers based on the monitored access to each of the plurality of buffers.

28. The system of claim 26, wherein at least two of the plurality of buffers comprise different portions of a dynamic random access memory.

29. The system of claim 24, wherein the means for selecting whether a data stored in the buffer will be compressed further comprises:

means for selecting whether the data stored in the buffer will be indexed based on the monitored access.

30. The system of claim 24, wherein the monitored access comprises at least one of a number of accesses to the buffer, an amount of data accessed within the buffer, or a number of random accesses of data within the buffer.