Scheduling in a multicore architecture

1. A method of scheduling executable transactions in a multicore processor comprising a plurality of processor elements, wherein at least one processor element comprises reconfigurable logic, the method comprising:

providing a first configuration queue of executable transactions corresponding to a first configuration of the reconfigurable logic and a second configuration queue of executable transactions corresponding to a second configuration of the reconfigurable logic, the reconfigurable logic comprising one of a field programmable gate array (FPGA) or a memory, the executable transactions allocated to and ready for execution by the reconfigurable logic;

providing a plurality of executable transaction schedulers, each executable transaction scheduler comprising a scheduling algorithm for determining a most eligible executable transaction for execution from a number of candidate executable transactions;

linking the executable transaction schedulers together into a multilevel scheduler;

outputting the most eligible executable transaction from the multilevel scheduler to one of the first configuration queue and the second configuration queue;

outputting the executable transactions of the first configuration queue to the reconfigurable processor element for execution when the reconfigurable logic is configured according to the first configuration;

reconfiguring the reconfigurable logic according to a second configuration when a pre-determined threshold is reached; and

outputting the executable transactions of the second configuration queue to the configurable processor element for execution when the reconfigurable logic is configured according to the second configuration.

2. The method of claim 1 , wherein reconfiguring the reconfigurable logic comprises:

stopping the output of the contents of the first configuration queue corresponding to the first configuration; and

reconfiguring the reconfigurable logic according to the second configuration.

3. The method of claim 1 , wherein the pre-determined threshold is a maximum time allowed before a particular executable transaction must be executed.

4. The method of claim 1 , wherein the second configuration is selected from a plurality of configurations based on a length of the second configuration queue.

5. The method of claim 4 , wherein the second configuration is selected from a plurality of configurations in response to the second configuration queue being the longest configuration queue from among a plurality of configuration queues.

6. A non-transitory computer-readable storage medium comprising computer-executable instructions for scheduling executable transactions in a multicore processor comprising a plurality of processor elements, wherein at least one processor element comprises reconfigurable logic, the instructions, when executed, configured to:

provide a first configuration queue of executable transactions corresponding to a first configuration of the reconfigurable logic and a second configuration queue of executable transactions corresponding to a second configuration of the reconfigurable logic, the reconfigurable logic comprising one of a field programmable gate array (FPGA) or a memory, the executable transactions allocated to and ready for execution by the reconfigurable logic;

provide a plurality of executable transaction schedulers, each executable transaction scheduler comprising a scheduling algorithm for determining a most eligible executable transaction for execution from a number of candidate executable transactions;

link the executable transaction schedulers together into a multilevel scheduler;

output the most eligible executable transaction from the multilevel scheduler to one of the first configuration queue and the second configuration queue;

output the executable transactions of the first configuration queue to the reconfigurable processor element for execution when the reconfigurable logic is configured according to the first configuration;

reconfigure the reconfigurable logic according to a second configuration when a pre-determined threshold is reached; and

output the executable transactions of the second configuration queue to the configurable processor element for execution when the reconfigurable logic is configured according to the second configuration.

7. The non-transitory computer-readable storage medium of claim 6 , wherein reconfiguring the reconfigurable logic comprises:

stopping the output of the contents of the first configuration queue corresponding to the first configuration; and

reconfiguring the reconfigurable logic according to the second configuration.

8. The non-transitory computer-readable storage medium of claim 6 , wherein the pre-determined threshold is a maximum time allowed before a particular executable transaction must be executed.

9. The non-transitory computer-readable storage medium of claim 6 , wherein the second configuration is selected from a plurality of configurations based on a length of the second configuration queue.

10. The non-transitory computer-readable storage medium of claim 9 , wherein the second configuration is selected from a plurality of configurations in response to the second configuration queue being the longest configuration queue from among a plurality of configuration queues.

11. A multicore processor system comprising:

a multicore processor comprising a plurality of processor elements, where at least one processor element comprises reconfigurable logic comprising one of a field programmable gate array (FPGA) or a memory;

a first configuration queue of executable transactions corresponding to a first configuration of the reconfigurable logic and a second configuration queue of executable transactions corresponding to a second configuration of the reconfigurable logic, the executable transactions allocated to and ready for execution by the reconfigurable logic, the first configuration queue configured to output the executable transactions of the first configuration queue to the reconfigurable processor element for execution when the reconfigurable logic is configured according to the first configuration, and the second configuration queue configured to output the executable transactions of the second configuration queue to the reconfigurable processor element for execution when the reconfigurable logic configured according to the second configuration;

a plurality of executable transaction schedulers, each executable transaction scheduler comprising a scheduling algorithm for determining a most eligible executable transaction for execution from a number of candidate executable transactions, the plurality of executable transaction schedulers linked together into a multilevel scheduler, the multilevel scheduler configured to output the most eligible executable transaction to one of the first configuration queue and the second configuration queue; and

a controller configured to reconfigure the reconfigurable logic from the first configuration to the second configuration when a pre-determined threshold is reached.

12. The multicore processor system of claim 11 , wherein the controller is configured to:

stop the output of the contents of the first configuration queue corresponding to the first configuration; and

reconfigure the reconfigurable logic according to the second configuration.

13. The multicore processor system of claim 11 , wherein the pre-determined threshold is a maximum time allowed before a particular executable transaction must be executed.

14. The multicore processor system of claim 11 , wherein the second configuration is selected from a plurality of configurations based on a length of the second configuration queue.