Method for preloading configurations of a reconfigurable heterogeneous system for information processing into a memory hierarchy

• US 8,656,102 B2
• Filed: 02/06/2009
• Issued: 02/18/2014
• Est. Priority Date: 02/08/2008
• Status: Expired due to Fees

• Current Assignee: Commissariat a L'Energie Atomique (French Alternative Energies and Atomic Energy Commission)
• Original Assignee: Commissariat a L'Energie Atomique (French Alternative Energies and Atomic Energy Commission)
• Inventors: Chevobbe, Stphane, Guyetant, Stphane
• Primary Examiner(s): Bradley, Matthew
• Assistant Examiner(s): BERNARD, DANIEL J
• Application Number:
  US12/866,860
• Publication Number:
  US 20110055480A1
• Time in Patent Office: 1,838 Days
• Field of Search: None
• US Class Current: 711/118
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A method for preloading into a hierarchy of memories, bitstreams representing the configuration information for a reconfigurable processing system including several processing units. The method includes an off-execution step of determining tasks that can be executed on a processing unit subsequently to the execution of a given task. The method also includes, during execution of the given task, computing a priority for each of the tasks that can be executed. The priority depends on information relating to the current execution of the given task. The method also includes, during execution of the given task, sorting the tasks that can be executed in the order of their priorities. The method also includes, during execution of the given task, preloading into the memory, bitstreams representing the information of the configurations for the execution of the tasks that can be executed, while favoring the tasks whose priority is the highest.

Claims

1. A method for preloading, into a hierarchy of memories, bitstreams representing configuration information for a reconfigurable information processing system comprising a plurality of processing units of different types, the configuration describing a possible logical organization of the processing units which is suited to the execution of a given task, the method comprising:

determining off-execution tasks that can be executed on a processing unit of a given type subsequently to execution of the task;

during execution of the given task, computing, for each of the tasks that can be executed, a priority dependent on information relating to the current execution of the given task;

during execution of the given task, sorting the tasks that can be executed in the order of their priorities; and

during execution of the given task, preloading, into the hierarchy of memories, bitstreams representing the information of the configurations useful for the execution of the tasks that can be executed, while favoring the tasks whose priority is the highest,

the method further comprising, for each type of processing unit, constructing a dependency graph (Tile-dependent Configuration Dependency Graph (TCDG)) indicating the tasks that can be executed on the processing unit of the given type subsequently to execution of the given task, wherein the dependency graph (TCDG) is constructed by using, for each task that can be executed on the processing unit of the given type subsequently to the execution of the given task, an algorithm description graph (Configuration Dependency Graph (CDG) or Control-Data Flow Graph (CDFG)).

2. The method as claimed in claim 1, wherein the preloading of the configurations is interrupted upon issuing of a memory load request by an operating system, said load request being processed first, so that the preloading does not slow down operation of the operating system.

3. The method as claimed in claim 1, wherein the priority of one of the tasks that can be executed depends on process priorities provided by an operating system.

4. The method as claimed in claim 1, wherein the priority of one of the tasks that can be executed depends on a relative computational load of the processing units of the given type.

5. The method as claimed in claim 1, wherein the priority of one of the tasks that can be executed depends on a mean duration of execution on the processing units of the given type.

6. The method as claimed in claim 1, wherein the priority of one of the tasks that can be executed depends on probabilities of executing conditional instructions in the given task.

7. The method as claimed in claim 2, wherein the memory is a hierarchical memory.

8. The method as claimed in claim 1, wherein the configurations are preloaded into the hierarchy of memories as blocks of bits of parametrizable size.

9. The method as claimed in claim 1, wherein the method is implemented in a hardware module, the reconfigurable system including a system on chip.

10. The method as claimed in claim 9, wherein the hardware module comprises a cache memory.

11. A method for preloading, into a hierarchy of memories, bitstreams representing configuration information for a reconfigurable information processing system comprising a plurality of processing units of different types, the configuration describing a possible logical organization of the processing units which is suited to the execution of a given task, the method comprising:

determining off-execution tasks that can be executed on a processing unit of a given type subsequently to execution of the task;

during execution of the given task, computing, for each of the tasks that can be executed, a priority dependent on information relating to the current execution of the given task;

during execution of the given task, sorting the tasks that can be executed in the order of their priorities; and

during execution of the given task, preloading, into the hierarchy of memories, bitstreams representing the information of the configurations useful for the execution of the tasks that can be executed, while favoring the tasks whose priority is the highest,

wherein the priority of the task that can be executed is a weighted sum of N parameters p_i, i ε

{1, . . . , N} where N is a nonzero integer, each parameter p_i in the sum being raised to a power n_i where n_i is a nonzero integer, parameters p_i being provided dynamically by an operating system during the execution.

12. The method as claimed in claim 11, wherein parameters p_i are provided statically before execution.