Heterogeneous reconfigurable agent compute engine (HRACE)

• US 8,589,935 B2
• Filed: 05/08/2007
• Issued: 11/19/2013
• Est. Priority Date: 05/08/2007
• Status: Expired due to Fees

• Current Assignee: L-3 Communications Corporation (L3Harris Technologies, Inc.)
• Original Assignee: L-3 Communications Corporation (L3Harris Technologies, Inc.)
• Inventors: Prasanna, Deepak, Fudge, Gerald L.
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): Kamran, Mehran
• Application Number:
  US11/745,558
• Publication Number:
  US 20080282252A1
• Time in Patent Office: 2,387 Days
• Field of Search: None
• US Class Current: 718/104
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A computing system (10) includes a plurality of hardware computing resources (12-36) controlled at least in part by a plurality of autonomous computing agents (40,42,44). Each autonomous computing agent (40,42,44) includes or has access to operating information including processing information (46), resource information (48), optimization information (50), and communication information (52). The computing agents (40,42,44) collaborate to optimize performance of the system (10) and to assign computing tasks to the resources (12-36) according to a predetermined strategy. The predetermined strategy may seek to optimize speed, power, or communication efficiency of the system 10. Each agent (40,42,44) may optimize performance of the system (10) by assigning tasks to best-fit resources or by reconfiguring one or more resources. The agents (40,42,44) may collaborate to optimize performance of the system (10) by sharing resource and task information and assigning tasks to best-fit resources based on the shared information, reconfiguring one or more resources based on the shared information, or both.

Claims

1. A processing system comprising:

a plurality of computing hardware resources;

a first autonomous computing agent implemented by at least one of the plurality of computing hardware resources;

a second autonomous computing agent implemented by at least one of the plurality of computing hardware resources; and

an input device for collecting raw data to be managed by at least one of the first and second computing agents;

the first computing agent and the second computing agent operable to use processing information, including computing requirements for carrying out computing tasks and resource information including characteristics of at least one of the plurality of computing hardware resources, to collaboratively assign computing tasks to the plurality of resources according to a predetermined strategy each computing agent operable to optimize task allocation according to a task demand level by reconfiguring a single computing hardware resource if the task demand is at a first level and reconfiguring a plurality of computing hardware resources if the task demand is at a second level whereby the first level is lower than the second level;

at least one of the first or second autonomous computing agents being able to monitor a task demand level and a number of the computing hardware resources and generate additional computing agents if the task demand level or the number of computing hardware resources exceeds a predetermined threshold.

2. The processing system as set forth in claim 1, the plurality of computing hardware resources including resources chosen from the group consisting of general purpose processors, specialized processors, programmable logic devices, and memory elements.

3. The processing system as set forth in claim 1, the characteristics including characteristics chosen from the group consisting of types of operations performed, data storage capacity, reconfigurability, speed, and input/output parameters.

4. The processing system as set forth in claim 1, the first computing agent and the second computing agent in communication with each other and operable to share processing and resource information and collaboratively assign computing tasks to the plurality of resources according to the predetermined strategy and shared information.

5. The processing system as set forth in claim 4, the first computing agent being operable to monitor and assign tasks to a first portion of the plurality of computing resources, and the second computing agent being operable to monitor and assign tasks to a second portion of the plurality of computing resources.

6. The processing system as set forth in claim 1, further comprising communication information accessible by at least one of the first and second computing agents, the communication information including information chosen from the group consisting of resource interconnect information, communications protocol information, and communication bandwidth information.

7. The processing system as set forth in claim 1, further comprising optimization information accessible by at least one of the first and second computing agents, the optimization information including optimization algorithms and resource requirements for performing the optimization requirements.

8. The processing system as set forth in claim 1, at least one computing agent operable to detect a change in the number of available computing resources, and assign computing tasks to the available resources according to the predetermined strategy and according to the change in number of resources.

9. The processing system as set forth in claim 1, the strategy being chosen from the group consisting of a speed optimization strategy, a communication optimization strategy, and a power optimization strategy.

10. The processing system as set forth in claim 1, the strategy involving assigning the task to computing resources so that task requirements substantially match resource characteristics.

11. The processing system as set forth in claim 1, at least one of the computing agents being able to detect a new computing agent, share processing and resource information with the new agent, share resource monitoring and tasking responsibilities with the new computing agent, and collaborate with the new computing agent to assign computing tasks to the plurality of resources according to the predetermined strategy.

12. The processing system as set forth in claim 1, at least one of the first and second agents being defined by software implemented on a general purpose processor.

13. The processing system as set forth in claim 1, at least one of the first and second agents being defined by an electronic circuit design implemented on a device chosen from the group consisting of a programmable logic device and an application specific integrated circuit.

14. The processing system as set forth in claim 1, further comprising one or more airborne vehicles housing the plurality of computing resources.

15. The processing system as set forth in claim 14, the one or more airborne vehicles including an unmanned vehicle.

16. The processing system as set forth in claim 1, further comprising one or more ground-based vehicles housing the plurality of computing resources.

28. The processing system as set forth in claim 1, wherein the input device is selected from the group consisting of antennas, digital imaging devices, and sensors.

17. A processing system comprising:

a plurality of computing hardware resources;

a first autonomous computing agent implemented by at least one of the plurality of hardware resources;

a second autonomous computing agent implemented by at least one of the plurality of hardware resources;

processing information accessible by at least one of the first and second computing agents, the processing information including computing requirements for carrying out computing tasks;

resource information accessible by at least one of the first and second computing agents, the resource information including characteristics of at least one of the plurality of computing hardware resources;

communication information accessible by at least one of the first and second computing agents, the communication information including resource interconnect information and communication bandwidth information;

an input device for collecting raw data to be managed by at least one of the first and second computing agents; and

optimization information accessible by at least one of the first and second computing agents, the optimization information including optimization schemes and resource requirements for implementing the optimization schemes,

the first computing agent and the second computing agent operable to use the processing information, the resource information, the communication information, and the optimization information to collaboratively assign computing tasks to the plurality of resources according to a predetermined strategy chosen from the group consisting of a speed optimization strategy and a power optimization strategy.

each computing agent operable to optimize task allocation according to a task demand level by reconfiguring a single computing resource if the task demand is at a first level and reconfiguring a plurality of computing hardware resources if the task demand is at a second level whereby the first level is lower than the second level;

at least one of the first or second computing agents being able to monitor a task demand level and a number of the computing hardware resources and generate additional computing agents if the task demand level or the number of computing hardware resources exceeds a predetermined threshold.

18. The computing system as set forth in claim 17, at least one of the first or second computing agents being able to share one or more of the processing information, the resource information, the communication information, and the optimization information with the additional computing agents and collaborate with the additional computing agents to assign computing tasks to the plurality of resources according to the predetermined strategy.

19. The processing system as set forth in claim 17, the first computing agent being operable to monitor and assign tasks to a first portion of the plurality of hardware resources, and the second computing agent being operable to monitor and assign tasks to a second portion of the plurality of hardware resources.

20. The processing system as set forth in claim 17, at least one computing agent operable to detect a change in the number of available computing hardware resources, and assign computing tasks to the available resources according to the predetermined strategy and according to the change in number of resources.

21. The processing system as set forth in claim 17, the strategy being chosen from the group consisting of a speed optimization strategy, a communication optimization strategy, and a power optimization strategy.

22. The processing system as set forth in claim 17, at least one of the computing agents being able to detect when a new computing agent is part of the system, share processing and resource information with the new agent, share resource monitoring and tasking responsibilities with the new computing agent, and collaborate with the new computing agent to assign computing tasks to the plurality of resources according to the predetermined strategy.

23. The processing system as set forth in claim 17, at least one of the first and second agents being defined by software implemented on a general purpose processor.

24. The processing system as set forth in claim 17, at least one of the first and second agents being defined by an electronic circuit design implemented on a device chosen from the group consisting of a programmable logic device and an application specific integrated circuit.

25. The processing system as set forth in claim 17, further comprising one or more airborne vehicles housing the plurality of computing hardware resources.

26. The processing system as set forth in claim 25, the one or more airborne vehicles including an unmanned vehicle.

27. The processing system as set forth in claim 17, further comprising one or more ground-based vehicles housing the plurality of computing hardware resources.

29. The processing system as set forth in claim 17, wherein the input device is selected from the group consisting of antennas, digital imaging devices, and sensors.