Pre-decoding analysis based configuration information cache management method and system

Patent metadata

Field	Value
Publication number	US-9632937-B2
Application number	US-201314430411-A
Country	US
Kind code	B2
Filing date	Nov 13, 2013
Priority date	Dec 13, 2012
Publication date	Apr 25, 2017
Grant date	Apr 25, 2017

Abstract

Disclosed are a pre-decoding analysis-based configuration information cache management system, comprising a streaming media processing module, a configuration information prefetch FIFO module, a configuration information storage unit, and a cache controller module. Also disclosed is a management method for the pre-decoding analysis-based configuration information cache management system. The present invention allows for increased dynamic reconfiguration efficiency of a large-scale coarse-grained reconfigurable system.

First claim

The invention claimed is:

1. A configuration information cache management system based on pre-decoding analysis, comprising a stream media processor module, a configuration information prefetching FIFO module, a configuration information memory unit, and a cache controller module;
the stream media processor module is configured to parse the macro blocks in the code stream obtained from the external memory, generate a configuration information index corresponding to the subtask required for processing the macro blocks, and output the configuration information index to the configuration information prefetching FIFO module; the configuration information index comprises the address of configuration information in the external memory and the ID of the reconfigurable array that uses the configuration information;
the configuration information prefetching FIFO module is configured to sequentially store the configuration information indexes generated by the stream media processor module, and provide a basis for replacement of the configuration information in the configuration information memory unit;
the configuration information memory unit is configured to cache the configuration information fetched from the external memory;
the cache controller module is configured to fetch a configuration information index from the configuration information prefetching FIFO module, and judge whether the required configuration information exists in the configuration information memory unit according to the address of the configuration information in the external memory; if the required configuration information exists in the configuration information memory unit, the cache controller module will directly read the configuration information; if the required configuration information does not exist in the configuration information memory unit, the cache controller module will fetch the required configuration information from the external memory, and then cache the required configuration information in the configuration information memory unit, and finally send the required configuration information to the corresponding reconfigurable array.

2. The configuration information cache management system based on pre-decoding analysis according to claim 1 , wherein, the configuration information prefetching FIFO module comprises N FIFO units, each of which stores the address of configuration information in the external memory and the ID of the reconfigurable array that uses the configuration information.

3. The configuration information cache management system based on pre-decoding analysis according to claim 1 , wherein, the configuration information memory unit comprises M memory blocks, each of which stores the address of configuration information in the external memory, content of configuration information, and priority of configuration information.

4. A management method that utilizes the configuration information cache management system based on pre-decoding analysis as set forth in claim 1 , comprising the following steps:
(1) generating a configuration information index: by parsing the macro blocks in a code stream obtained from the external memory in advance, the stream media processor generates a configuration information index corresponding to the subtask required for processing the macro blocks, and outputs the configuration information index to the configuration information prefetching FIFO module; the configuration information index comprises the address of configuration information in the external memory and the ID of the reconfigurable array that uses the configuration information;
(2) searching for, reading, and replacing configuration information: the cache controller module fetches a configuration information index from the configuration information prefetching FIFO module, and searches for the required configuration information in the configuration information memory unit according to the address of the configuration information in the external memory; if the required configuration information exists in the configuration information memory unit, the cache controller module will directly read the required configuration information; if the required configuration information does not exist in the configuration information memory unit, the cache controller module will fetch the required configuration information from the external memory, and then cache the required configuration information in the configuration information memory unit, and replace the configuration information in the configuration information memory unit;
(3) sending configuration information: the cache controller module sequentially sends the configuration information read by it to the corresponding reconfigurable arrays.

5. The management method that utilizes the configuration information cache management system based on pre-decoding analysis as set forth in claim 4 , wherein, the procedure of replacing the configuration information in the configuration information memory unit comprises: replacing a set of configuration information that has the lowest priority in the configuration information memory unit with the required configuration information.

6. The management method that utilizes the configuration information cache management system based on pre-decoding analysis as set forth in claim 5 , wherein, the configuration information priority is the number of occurrence times of the address of configuration information in the external memory in the configuration information prefetching FIFO module at the current moment.

7. The management method that utilizes the configuration information cache management system based on pre-decoding analysis as set forth in claim 5 , wherein, the priority is updated before the configuration information is replaced.

8. The management method that utilizes the configuration information cache management system based on pre-decoding analysis as set forth in claim 4 , wherein, the configuration information prefetching FIFO module comprises N FIFO units, each of which stores the address of configuration information in the external memory and the ID of the reconfigurable array that uses the configuration information.

9. The management method that utilizes the configuration information cache management system based on pre-decoding analysis as set forth in claim 4 , wherein, the configuration information memory unit comprises M memory blocks, each of which stores the address of configuration information in the external memory, content of configuration information, and priority of configuration information.

10. The management method that utilizes the configuration information cache management system based on pre-decoding analysis as set forth in claim 4 , further comprising step (4): repeating step (1) to step (3), till all configuration information is sent.

Assignees

• Univ Southeast

Inventors

• Cao Peng
• Yang Jun
• Shi Longxing
• Liu Bo
• Yang Jinjiang
• Liu Leibo
• Yin Shouyi
• Wei Shaojun

Classifications

• G06F2212/6028

  Prefetching based on hints or prefetch instructions · CPC title

• G06F30/34

  for reconfigurable circuits, e.g. field programmable gate arrays [FPGA] or programmable logic devices [PLD] · CPC title

• G06F3/0631

  by allocating resources to storage systems · CPC title

• G06F2212/601

  Reconfiguration of cache memory · CPC title

• G06F2212/1041

  Resource optimization · CPC title