Self organizing system to implement emerging topologies

• US 10,531,516 B2
• Filed: 01/20/2017
• Issued: 01/07/2020
• Est. Priority Date: 11/05/2010
• Status: Active Grant

• Current Assignee: Mark Cummings
• Original Assignee: Mark Cummings
• Inventors: Cummings, Mark, Sasaki, Takehito
• Primary Examiner(s): Cassity, Robert A
• Application Number:
  US15/411,546
• Publication Number:
  US 20170171913A1
• Time in Patent Office: 1,082 Days
• Field of Search: 713 1
• CPC Class Codes: G06F 2115/02 System on chip [SoC] design
• CPC Class Codes: G06F 30/30 Circuit design
• CPC Class Codes: G06F 30/327 Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An indication of an application-related objective is received at a first agent associated with a first device. One or more meta-language based descriptions comprising device data stored in a data store are used to identify a second device from a plurality of devices to help the first device to achieve the application-related objective. At least in part by exchanging with a second agent associated with the second device one or more programmatically determined bids and responses to bids, a mutually compatible set of configurations for the first device and the second device to cooperate with each other are determined to help achieve the application-related objective. The mutually compatible set of configurations comprising parameters are agreed upon by the first device and the second device. The first device and the second device are configured based at least in part on the mutually compatible set of configurations.

Claims

1. A system, comprising:

a data store configured to store device data comprising a meta-language based description of each of a plurality of devices of an integrated circuit, wherein the integrated circuit is comprised of at least a first device and a second device; and

a first agent associated with the first device, wherein the first agent is configured to;

receive an indication of an application-related objective associated with a system on a chip, wherein the application-related objective is associated with an operational requirement, wherein the application-related objective has changed in response to a changing environment;

use the meta-language based descriptions comprising the device data stored in the data store to identify the second device from the plurality of devices to help the first device to achieve the application-related objective associated with the system on the chip, including by determining, based at least in part on a meta-language based description of the second device, that the second device is able to help achieve the application-related objective associated with the system on the chip;

determine, at least in part by exchanging with a second agent associated with the second device one or more programmatically determined bids and responses to bids, a mutually compatible set of configurations for the first device and the second device to cooperate with each other to help achieve the application-related objective, the mutually compatible set of configurations comprising parameters agreed upon by the first device and the second device; and

reconfigure the first device, wherein the second agent associated with the second device is configured to reconfigure the second device, wherein the first device and the second device are reconfigured based at least in part on the mutually compatible set of configurations.

2. The system of claim 1, wherein the data store has a capability to create and support an organically changing schema, and provides a mechanism to propagate changes to the organically changing schema or data as necessary.

3. The system of claim 1, wherein the first agent is further configured to establish connection with the second agent associated with the second device after identifying the second device in order to exchange meta-language based descriptions with the second device and negotiate with the second agent associated with the second device to determine the mutually compatible set of configurations.

4. The system of claim 1, wherein the first device is associated with a first topology and the second device is associated with a second topology.

5. The system of claim 1, wherein the determined mutually compatible set of configurations for the first device and the second device are coordinated by a higher layer conductor element.

6. The system of claim 5, wherein the higher layer conductor element causes the first device and the second device to renegotiate a set of parameters to help the first device achieve the application-related objective.

7. The system of claim 1, wherein the first agent and the second agent each comprise a corresponding on device orchestrator.

8. The system of claim 1, wherein the plurality of devices are arranged in a bucket brigade arrangement.

9. The system of claim 1, wherein the plurality of devices are arranged in a bus cluster topology.

10. A method, comprising:

receiving at a first agent associated with a first device of an integrated circuit an indication of an application-related objective associated with a system on a chip, wherein the first agent is provided using a processor and the application-related objective is associated with an operational requirement, wherein the application-related objective has changed in response to a changing environment, wherein the integrated circuit is comprised of a plurality of devices, wherein the plurality of devices at least includes the first device and a second device;

using one or more meta-language based descriptions comprising device data stored in a data store to identify the second device from the plurality of devices of the integrated circuit to help the first device to achieve the application-related objective associated with the system on the chip, including by determining, based at least in part on a meta-language based description of the second device, that the second device is able to help achieve the application-related objective associated with the system on the chip;

determining, at least in part by exchanging with a second agent associated with the second device one or more programmatically determined bids and responses to bids, a mutually compatible set of configurations for the first device and the second device to cooperate with each other to help achieve the application-related objective, the mutually compatible set of configurations comprising parameters agreed upon by the first device and the second device; and

reconfiguring the first device, wherein the second agent associated with the second device is configured to reconfigure the second device, wherein the first device and the second device are reconfigured based at least in part on the mutually compatible set of configurations.

11. The method of claim 10, wherein the data store has a capability to create and support an organically changing schema, and provides a mechanism to propagate changes to the organically changing schema or data as necessary.

12. The method of claim 10, wherein further comprising establishing a connection with the second agent associated with the second device after identifying the second device in order to:

exchange meta-language based descriptions with the second device and negotiate with the second agent associated with the second device to determine the mutually compatible set of configurations.

13. The method of claim 10, wherein the first device is associated with a first topology and the second device is associated with a second topology.

14. The method of claim 10, wherein the determined mutually compatible set of configurations for the first device and the second device are coordinated by a higher layer conductor element.

15. The method of claim 14, wherein the higher layer conductor element causes the first device and the second device to renegotiate a set of parameters to help the first device achieve the application-related objective.

16. A computer program product, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for:

receiving at a first agent associated with a first device of an integrated circuit an indication of an application-related objective associated with a system on a chip, wherein the first agent is provided using a processor and the application-related objective is associated with an operational requirement, wherein the application-related objective has changed in response to a changing environment, wherein the integrated circuit is comprised of a plurality of devices, wherein the plurality of devices at least includes the first device and a second device;

using one or more meta-language based descriptions comprising device data stored in a data store to identify the second device from the plurality of devices of the integrated circuit to help the first device to achieve the application-related objective associated with the system on the chip, including by determining, based at least in part on a meta-language based description of the second device, that the second device is able to help achieve the application-related objective associated with the system on the chip;

determining, at least in part by exchanging with a second agent associated with the second device one or more programmatically determined bids and responses to bids, a mutually compatible set of configurations for the first device and the second device to cooperate with each other to help achieve the application-related objective, the mutually compatible set of configurations comprising parameters agreed upon by the first device and the second device; and

reconfiguring the first device, wherein the second agent associated with the second device is configured to reconfigure the second device, wherein the first device and the second device are reconfigured based at least in part on the mutually compatible set of configurations.

17. The computer program product of claim 16, wherein the first device is associated with a first topology and the second device is associated with a second topology.

18. The computer program product of claim 16, wherein the determined mutually compatible set of configurations for the first device and the second device are coordinated by a higher layer conductor element.

19. The computer program product of claim 18, wherein the higher layer conductor element causes the first device and the second device to renegotiate a set of parameters to help the first device achieve the application-related objective.