SIGNAL PROCESSING SYSTEM, INTEGRATED CIRCUIT COMPRISING BUFFER CONTROL LOGIC AND METHOD THEREFOR

• US 20120131241A1
• Filed: 07/20/2009
• Published: 05/24/2012
• Est. Priority Date: 07/20/2009
• Status: Active Grant

• Current Assignee: NXP USA, Inc. (NXP Semiconductors NV)
• Original Assignee: Freescale Semiconductor, Inc. (NXP Semiconductors NV)
• Inventors: Robertson, Alistair, Circello, Joseph, Maiolani, Mark
• Granted Patent: US 8,667,190 B2
• Time in Patent Office: Days
• US Class Current: 710/56
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/123 with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
• CPC Class Codes: G06F 12/127 using additional replacement algorithms
• CPC Class Codes: G06F 2212/6022 Using a prefetch buffer or dedicated prefetch cache
• CPC Class Codes: G06F 9/3804 for branches, e.g. hedging, branch folding
• CPC Class Codes: G06F 9/3814 Implementation provisions of instruction buffers, e.g. prefetch buffer; banks

Abstract

A signal processing system comprising buffer control logic arranged to allocate a plurality of buffers for the storage of information fetched from at least one memory element. Upon receipt of fetched information to be buffered, the buffer control logic is arranged to categorise the information to be buffered according to at least one of: a first category associated with sequential flow and a second category associated with change of flow, and to prioritise respective buffers from the plurality of buffers storing information relating to the first category associated with sequential flow ahead of buffers storing information relating to the second category associated with change of flow when allocating a buffer for the storage of the fetched information to be buffered.

Claims

1. A signal processing system comprising:

buffer control logic arranged to allocate a plurality of buffers for the storage of information fetched from at least one memory element, wherein, upon receipt of fetched information to be buffered, the buffer control logic is arranged to;

categorise the information to be buffered according to at least one of;

a first category associated with sequential flow and a second category associated with change of flow; and

the buffer control logic is arranged to prioritise respective buffers from the plurality of buffers storing information relating to the first category associated with sequential flow ahead of buffers storing information relating to the second category associated with change of flow when allocating a buffer for the storage of the fetched information to be buffered.

2. The signal processing system of claim 1 wherein the buffer control logic is arranged to prioritise buffers for the storage of information to be buffered if neither of a vacant buffer nor a buffer storing unused information is available.

3. The signal processing system of claim 1 wherein the buffer control logic is further arranged to maintain a minimum number of most recently allocated sequential flow information buffers.

4. The signal processing system of claim 3 wherein the buffer control logic is further arranged to track branch spans for change of flow fetches, and to adjust the minimum number value for the most recently allocated sequential flow information buffers in accordance with the tracked branch spans.

5. The signal processing system of claim 3 wherein the minimum number value for the most recently allocated sequential flow information buffers is configurable by software executed on a master device of the signal processing system.

6. The signal processing system of claim 1 wherein, upon receipt of fetched information relating to a change of flow, the buffer control logic is arranged to categorise information to be buffered according to a change of flow span for the information to be buffered.

7. The signal processing system of claim 6 wherein the buffer control logic is arranged to determine a change of flow span for the information to be buffered, and if the determined change of flow span is less than a threshold span length to categorise the information as sequential flow information.

8. The signal processing system of claim 1 wherein the buffer control logic is arranged, upon determining an appropriate category of stored information to be replaced, to allocate a buffer storing the least recently used information of the appropriate category.

9. An integrated circuit comprising the signal processing system of claim 1.

11. The signal processing system of claim 2 wherein the buffer control logic is further arranged to maintain a minimum number of most recently allocated sequential flow information buffers.

12. The signal processing system of claim 2 wherein, upon receipt of fetched information relating to a change of flow, the buffer control logic is arranged to categorise information to be buffered according to a change of flow span for the information to be buffered.

13. The signal processing system of claim 3 wherein, upon receipt of fetched information relating to a change of flow, the buffer control logic is arranged to categorise information to be buffered according to a change of flow span for the information to be buffered.

14. The signal processing system of claim 4 wherein, upon receipt of fetched information relating to a change of flow, the buffer control logic is arranged to categorise information to be buffered according to a change of flow span for the information to be buffered.

15. The signal processing system of claim 5 wherein, upon receipt of fetched information relating to a change of flow, the buffer control logic is arranged to categorise information to be buffered according to a change of flow span for the information to be buffered.

16. The signal processing system of claim 6 wherein the buffer control logic is arranged, upon determining an appropriate category of stored information to be replaced, to allocate a buffer storing the least recently used information of the appropriate category.

17. The signal processing system of claim 2 wherein the buffer control logic is arranged, upon determining an appropriate category of stored information to be replaced, to allocate a buffer storing the least recently used information of the appropriate category.

18. The signal processing system of claim 3 wherein the buffer control logic is arranged, upon determining an appropriate category of stored information to be replaced, to allocate a buffer storing the least recently used information of the appropriate category.

19. The signal processing system of claim 4 wherein the buffer control logic is arranged, upon determining an appropriate category of stored information to be replaced, to allocate a buffer storing the least recently used information of the appropriate category.

20. The signal processing system of claim 5 wherein the buffer control logic is arranged, upon determining an appropriate category of stored information to be replaced, to allocate a buffer storing the least recently used information of the appropriate category.

10. A method for buffering information, the method comprising:

receiving information to be buffered;

categorising the information to be buffered according to at least one of a first category associated with sequential flow and a second category associated with change of flow; and

prioritising buffers storing information relating to the first category associated with sequential flow ahead of buffers storing information relating to the second category associated with change of flow when allocating a buffer for the storage of the fetched information to be buffered.