Method system and data structure for content renditioning adaptation and interoperability segmentation model

• US 7,761,863 B2
• Filed: 06/08/2005
• Issued: 07/20/2010
• Est. Priority Date: 06/08/2004
• Status: Active Grant

• Current Assignee: David E. Kahn
• Original Assignee: Covia Labs, Inc.
• Inventors: Bernstein, Bruce, Mirabella, Richard, Pieb, Wolfgang, Illowsky, Daniel, Wenocur, Michael, Tiberi, Richard, Sidney, Raymond
• Primary Examiner(s): Bullock, Jr.; Lewis A
• Assistant Examiner(s): Yadav; Himanshu
• Application Number:
  US11/149,076
• Publication Number:
  US 20060005193A1
• Time in Patent Office: 1,868 Days
• Field of Search: 717136-137, 717/147, 717168-178, 709212-216, 709/201, 709/218, 718/104, 718/101, 708/104, 719/312, 719/313
• US Class Current: 717/167
• CPC Class Codes: G06F 1/3203 Power management, i.e. event-based initiation of a power-saving mode
• CPC Class Codes: G06F 11/2082 Data synchronisation
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 21/445 by mutual authentication, e.g. between devices or programs
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 2209/5015 Service provider selection
• CPC Class Codes: G06F 2221/2113 Multi-level security, e.g. mandatory access control
• CPC Class Codes: G06F 2221/2149 Restricted operating environment
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 8/20 Software design
• CPC Class Codes: G06F 8/24 Object-oriented
• CPC Class Codes: G06F 8/30 Creation or generation of source code
• CPC Class Codes: G06F 8/41 Compilation
• CPC Class Codes: G06F 8/61 Installation
• CPC Class Codes: G06F 8/63 Image based installation; Cloning; Build to order
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06F 9/449 Object-oriented method invocation or resolution
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5027 : the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5044 : considering hardware capabilities
• CPC Class Codes: G06F 9/5072 : Grid computing
• CPC Class Codes: G06F 9/54 : Interprogram communication
• CPC Class Codes: G06F 9/541 : via adapters, e.g. between incompatible applications
• CPC Class Codes: G06F 9/542 : Event management; Broadcasting; Multicasting; Notifications
• CPC Class Codes: H04L 65/1083 : In-session procedures
• CPC Class Codes: H04L 65/1094 : Inter-user-equipment sessions transfer or sharing
• CPC Class Codes: H04L 65/80 : Responding to QoS
• CPC Class Codes: H04L 67/10 : in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/104 : Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1068 : Discovery involving direct consultation or announcement among potential requesting and potential source peers
• CPC Class Codes: H04L 67/1072 : Discovery involving ranked list compilation of candidate peers
• CPC Class Codes: H04L 67/1095 : Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/14 : Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/51 : Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/08 : Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/24 : Negotiation of communication capabilities
• CPC Class Codes: H04L 69/328 : in the presentation layer [OSI layer 6]
• CPC Class Codes: H04N 21/41265 : having a remote control device for bidirectional communication between the remote control device and client device unidirectional remote control device H04N21/42204
• CPC Class Codes: Y02D 10/00 : Energy efficient computing, e.g. low power processors, power management or thermal management
• CPC Class Codes: Y02D 30/00 : Reducing energy consumption in communication networks

Abstract

A method, computer program product, and system for segmenting a software application program into a set of separately executable images. The method including segmenting program binary images of the application program into sub-execution units to be distributed to run in each device of a team as part of a single event-driven runtime process with a single main program linear contiguous code address space and a single main program linear contiguous data address space. The program sub-execution units containing executable code, and data; and each sub-execution unit containing one linear contiguous address space subset segment of the main program code, and one linear contiguous address space subset segment of the main program data; and running a unification engine on each said device of said team of devices to synchronize and serialize events as needed across the formed team of devices that drive said single event-driven runtime process.

Claims

1. A method for segmenting a software application program into a set of separately executable images, the method comprising:

segmenting individual sophisticated cross-device, pre-linked software program binary images of the software application program into sub-execution units, one or more of which sub-execution units being automatically selected by executable code in an executable procedure that is part of one of said software program binary images, to be distributed to run in each device of a team formed of a plurality of devices as part of a single event-driven runtime process with a single main program linear contiguous code address space and a single main program linear contiguous data address space;

wherein all of the program sub-execution units containing (a) executable code from the program single main program linear contiguous code address space, and (b) data from the main program single main program linear contiguous data address space; and

each sub-execution unit containing (c) exactly one linear contiguous address space subset segment of the main program code, and (d) exactly one linear contiguous address space subset segment of the main program data; and

running a unification engine on each said device of said team of devices to synchronize and serialize events as needed across the formed team of devices that drive said single event-driven runtime process;

said main program code and code in said procedure are sequences of instructions from a Turing complete computer executable interoperability instruction set comprising an instruction set that is a Turing complete computer executable instruction set and includes the following required additional instruction elements and features;

(i) instructions used to logically or physically add or delete said parts into a Dart Format binary image;

(ii) instructions used to logically or physically add rendition lists and rendition part id lists to a Dart Format binary image;

(iii) instructions for exposing new application program interfaces (APIs), state and device characteristics to running cross-device application packages loaded from a pre-linked software program binary images structure that comprises a flat linear contiguous binary multi-device application package database image;

(iv) instructions for deploying renditions across communicating devices; and

(v) instructions for synchronizing events that drive and manage the operations of a multi-device application package that is running across devices.

2. A method as in claim 1, wherein said sophisticated cross-device pre-linked software program binary images contain management code and data that when executed in a processing logic of one of said devices performs the self-distribution of the program, a self-adaptation of the program to different ones of the formed team of devices, and contains all the sub-execution units needed to carry out the intended function of the program by using the combined resources of a plurality of the formed team of devices.

3. A method as in claim 1, wherein said sophisticated cross-device pre-linked software program binary images provide all the main program code and main program data that have all address fields, entry points, and position reference addresses predetermined in a program binary image package so that no dynamic linking or relocation is necessary during loading or execution for operation, even when the main program code and main program data have different sections and the different sections of the main program code and main program data are running as sub-execution units on different devices of the formed team of devices as part of the said one event driven run-time process.

4. A method as in claim 2, further comprising:

performing said self-adaptation to individual ones of said formed team of devices according to capabilities and resources of each of said devices is by providing an executable adaptation procedure which is encapsulated as a part of said program binary image, and which includes its own adaptation code and adaptation data in an address space entirely separate from the address space of said main program code and said main program data; and

sending said executable adaptation procedure to execute on one of said devices to decide and select which of said sub-executable units, if any, should be sent to run on devices that may become part of the said formed team of devices.

5. A method as in claim 4, wherein said adaptation procedure comprises the steps of a Dart adaptation procedure.

6. A method as in claim 1, wherein different ones of the sub-execution units with said contiguous address space subset segment of the main program code may have overlapping or non-overlapping address space subset segments.

7. A method as in claim 6, wherein different ones of the sub-execution units with said contiguous address space subset segment of the main program code have overlapping address space subset segments.

8. A method as in claim 6, wherein different ones of the sub-execution units with said contiguous address space subset segment of the main program code have non-overlapping address space subset segments.

9. A method as in claim 1, wherein different ones of the sub-execution units with said contiguous address space subset segment of the main program data may have overlapping or non-overlapping address space subset segments.

10. A method as in claim 9, wherein different ones of the sub-execution units with said contiguous address space subset segment of the main program data have overlapping address space subset segments.

11. A method as in claim 9, wherein different ones of the sub-execution units with said contiguous address space subset segment of the main program data have non-overlapping address space subset segments.

12. A method as in claim 1, wherein said pre-linked software program binary images conform in structure to a Dart Format pre-linked software program binary images.

13. A method as in claim 1, wherein said pre-linked software program binary images conform in structure to the a pre-linked software program binary images structure that comprises a flat linear contiguous binary multi-device application package database image comprising:

(i) one contiguous linear program executable code part with an assigned address space used to index into the code when the code is running;

(ii) one contiguous linear program addressable data part assigned address space used by the said executable code part to read and write data to storage;

(iii) zero or many contiguous media or binary data parts;

(iv) one linear contiguous parts table indicating where each contiguous linear binary part is to be found in the said flat linear binary image;

(v) one or more contiguous list of part ids for looking up the beginning and length of a specified part in the parts table that indicates all the parts needed to serve as a dispatchable executable package to be deployed on another device as an extension of the application package runtime, to be called a rendition; and

(vi) one contiguous list of the part identifiers (IDs) of the renditions lists.

14. A method as in claim 1, wherein said main program code and code in said procedure are sequences of instructions from the Turing complete computer executable Dart interoperability instruction set.

15. A method as in claim 1, wherein said sub-execution units are Dart renditions sub-execution units.

16. A method as in claim 15, wherein the Dart renditions comprise executable application program packages that can be created or selected to run on other devices as part of the inter-device execution of the application package.

17. A method as in claim 1, wherein said single event-driven runtime process conforms to a Dart runtime.

18. A method as in claim 1, wherein said single event-driven runtime process comprises a single runtime that provides cross rendition flow of events signaled and processed across a deployed running multi-device application package so that the application package functions when running on a plurality of devices including on a first device and a second device as if it were running on one logical device.

19. A method as in claim 1, wherein said self-selection of the sub-executable unit or units and deployment needed is carried out by the steps of a Dart recruitment method.

20. A method as in claim 1, wherein said self-selection of the sub-executable unit or units and deployment needed is carried out by a recruitment method comprises an executable code procedure that is sent to run from a first device to a second device to run on the second device as a candidate devices to evaluate how or whether the application should be deployed to it by sending rendition parts of the application package itself to extend the application package'"'"'s execution to the second device.

21. A method as in claim 1, wherein said running of said unification engine further comprising:

(i) performing an automated self-selection of devices from among accessible devices into said formed team of devices as needed to provide an intended program function by said team of devices;

(ii) performing self-selection of the sub-executable unit or units needed to run in each said selected device; and

(iii) performing a distribution of said selected sub-execution units into each said device in the formed team of devices.

22. A method as in claim 1, the method further comprising distributing said one or more of automatically selected sub-execution units to run in each device of a team formed of a plurality of devices as part of a single event-driven runtime process with a single main program linear contiguous code address space and a single main program linear contiguous data address space.

23. A method as in claim 1, wherein the application program is a single program that is run as one process across one virtual device formed from the team of devices and runs as a single runtime through the use of unification engines running on each of the teamed devices.

24. A system for segmenting a software application program into a set of separately executable images, the system comprising:

segmentation logic segmenting individual sophisticated cross-device, pre-linked software program binary images of the software application program into sub-execution units, one or more of which sub-execution units being automatically selected by executable code in an executable procedure that is part of one of said software program binary images, to be distributed to run in each device of a team formed of a plurality of devices as part of a single event-driven runtime process with a single main program linear contiguous code address space and a single main program linear contiguous data address space;

wherein all of the program sub-execution units containing (a) executable code from the program single main program linear contiguous code address space, and (b) data from the main program single main program linear contiguous data address space; and

each sub-execution unit containing (c) exactly one linear contiguous address space subset segment of the main program code, and (d) exactly one linear contiguous address space subset segment of the main program data; and

a processing logic executing a unification engine on each said device of said team of devices to synchronize and serialize events as needed across the formed team of devices that drive said single event-driven runtime process;

said main program code and code in said procedure are sequences of instructions from a Turing complete computer executable interoperability instruction set comprising an instruction set that is a Turing complete computer executable instruction set and includes the following required additional instruction elements and features;

(i) instructions used to logically or physically add or delete said parts into a Dart Format binary image;

(ii) instructions used to logically or physically add rendition lists and rendition part id lists to a Dart Format binary image;

(iii) instructions for exposing new application program interfaces (APIs), state and device characteristics to running cross-device application packages loaded from a pre-linked software program binary images structure that comprises a flat linear contiguous binary multi-device application package database image;

(iv) instructions for deploying renditions across communicating devices; and

(v) instructions for synchronizing events that drive and manage the operations of a multi-device application package that is running across devices.

25. A system as in claim 24, the system further comprising distribution logic for distributing said one or more of automatically selected sub-execution units to run in each device of a team formed of a plurality of devices as part of a single event-driven runtime process with a single main program linear contiguous code address space and a single main program linear contiguous data address space.

26. A system as in claim 24, wherein said processing logic executing said unification engine further comprising:

(i) performing an automated self-selection of devices from among accessible devices into said formed team of devices as needed to provide an intended program function by said team of devices;

(ii) performing self-selection of the sub-executable unit or units needed to run in each said selected device; and

(iii) performing a distribution of said selected sub-execution units into each said device in the formed team of devices.

27. A system as in claim 24, wherein the application program is a single program that is run as one process across one virtual device formed from the team of devices and runs as a single runtime through the use of unification engines running on each of the teamed devices.

28. A computer program product stored in a computer readable media for use in conjunction with a computing device or information appliance having a processor for executing computer instructions, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising:

a program module that directs the device or information appliance to function in a specified manner for implementing a computer executed method of segmenting a software application program into a set of separately executable images, the method comprising;

segmenting individual sophisticated cross-device, pre-linked software program binary images of the software application program into sub-execution units, one or more of which sub-execution units being automatically selected by executable code in an executable procedure that is part of one of said software program binary images, to be distributed to run in each device of a team formed of a plurality of devices as part of a single event-driven runtime process with a single main program linear contiguous code address space and a single main program linear contiguous data address space;

wherein all of the program sub-execution units containing (a) executable code from the program single main program linear contiguous code address space, and (b) data from the main program single main program linear contiguous data address space; and

each sub-execution unit containing (c) exactly one linear contiguous address space subset segment of the main program code, and (d) exactly one linear contiguous address space subset segment of the main program data;

said main program code and code in said procedure are sequences of instructions from a Turing complete computer executable interoperability instruction set comprising an instruction set that is a Turing complete computer executable instruction set and includes the following required additional instruction elements and features;

(i) instructions used to logically or physically add or delete said parts into a Dart Format binary image;

(ii) instructions used to logically or physically add rendition lists and rendition part id lists to a Dart Format binary image;

(iii) instructions for exposing new application program interfaces (APIs), state and device characteristics to running cross-device application packages loaded from a pre-linked software program binary images structure that comprises a flat linear contiguous binary multi-device application package database image;

(iv) instructions for deploying renditions across communicating devices; and

(v) instructions for synchronizing events that drive and manage the operations of a multi- device application package that is running across devices.

29. A computer program product as in claim 28, wherein the computer implemented method further includes:

running a unification engine on each said device of said team of devices to synchronize and serialize events as needed across the formed team of devices that drive said single event-driven runtime process.

30. A computer program product as in claim 28, the computer implemented method further comprising:

distributing said one or more of automatically selected sub-execution units to run in each device of a team formed of a plurality of devices as part of a single event-driven runtime process with a single main program linear contiguous code address space and a single main program linear contiguous data address space.

31. A computer program product as in claim 28, the computer implemented method further comprising:

(i) performing an automated self-selection of devices from among accessible devices into said formed team of devices as needed to provide an intended program function by said team of devices;

(ii) performing self-selection of the sub-executable unit or units needed to run in each said selected device; and

(iii) performing a distribution of said selected sub-execution units into each said device in the formed team of devices.

32. A computer program product as in claim 28, wherein the application program is a single program that is run as one process across one virtual device formed from the team of devices and runs as a single runtime through the use of unification engines running on each of the teamed devices.