HETEROGENEOUS RECONFIGURABLE AGENT COMPUTE ENGINE (HRACE)

• US 20080282252A1
• Filed: 05/08/2007
• Published: 11/13/2008
• Est. Priority Date: 05/08/2007
• Status: Active Grant

• Current Assignee: L-3 Communications Corporation (L3Harris Technologies, Inc.)
• Original Assignee: L-3 Communications Integrated Systems LP (L3Harris Technologies, Inc.)
• Inventors: PRASANNA, DEEPAK, FUDGE, GERALD L.
• Granted Patent: US 8,589,935 B2
• Time in Patent Office: Days
• 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 resources;

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

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

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 resources, to collaboratively assign computing tasks to the plurality of resources according to a predetermined strategy.

2. The processing system as set forth in claim 1, the plurality of computing 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, each computing agent operable 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 resources if the task demand is at a second level.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

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

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

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

18. 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 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; 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.

19. The processing system as set forth in claim 18, 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.

20. The computing system as set forth in claim 19, 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.

21. The processing system as set forth in claim 18, 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.

22. The processing system as set forth in claim 18, 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.

23. The processing system as setforth in claim 18, the strategy being chosen from the group consisting of a speed optimization strategy, a communication optimization strategy, and a power optimization strategy.

24. The processing system as set forth in claim 18, 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.

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

26. The processing system as set forth in claim 18, 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.

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

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

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

30. A processing system comprising:

a first autonomous computing agent in communication with a plurality of hardware resources; and

a second autonomous computing agent in communication with the plurality of hardware resources;

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 resources, to collaboratively assign computing tasks to the plurality of resources according to a predetermined strategy.