Build optimizer tool for efficient management of software builds for mobile devices

• US 20070050762A1
• Filed: 02/13/2006
• Published: 03/01/2007
• Est. Priority Date: 04/06/2004
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Chen, Shao-Chun, Qumei, Iyad
• Granted Patent: US 7,694,291 B2
• Time in Patent Office: Days
• US Class Current: 717/169
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

A build optimization tool analyzes builds of software/firmware to determine the ordering of code objects in first and second code versions for an electronic client device such as a cellular phone, personal digital assistant, or pager. The build optimization tool produces information for use by a software linker to link the code objects of the second code version in a more optimal order for the production of updating information used in the electronic client device for updating the software/firmware of the electronic client device.

Claims

1. A method of generating optimized update information for converting, in an electronic client device, a first code version to a second code version, the first and second code versions comprising code objects linkable using a software linker, the method comprising:

accessing first build information for the first code version;

accessing second build information for the second code version;

analyzing the build information, the analysis determining the occurrence of changes in corresponding code objects between the first and second builds, code object linking order information, and file order information;

generating optimized build information for use by a software linker during linking of the second code version, the generating employing the results of the analysis; and

linking the code objects of the second code version according to the optimized build information, the linker producing the second code version.

2. The method according to claim 1, further comprising:

generating the optimized update information using the first code version and the second code version.

3. The method according to claim 2, wherein generating comprises determining differences between the first and second code versions, and wherein the optimized update information comprises a set of instructions executable in the electronic client device to produce the second code version using the first code version.

4. A method of generating optimized update information for converting, in an electronic client device, a first code version to a second code version, the method comprising:

compiling software components of the first code version to a first set of object code components;

compiling software components of the second code version to a second set of object code components;

automatically analyzing the first and second sets of object code components and first software linker information, the analysis generating optimized software linker information;

linking the second set of object code components using the optimized software linker information, the linking producing the second code version; and

generating the optimized update information from the first code version and the second code version.

5. The method according to claim 4 wherein compiling comprises translating high-level language software components to object code components.

6. The method according to claim 4 wherein compiling comprises translating assembly language software components to object code components.

7. The method according to claim 4 wherein analyzing comprises identifying in the second set of object code components, corresponding object code components in the first set of object code components.

8. The method according to claim 4 wherein analyzing comprises determining a linking order for components in the second set of object code components, using the first software linker information.

9. The method according to claim 4 wherein analyzing comprises determining an associated weight for each object code component in the second set of object code components having a corresponding object code component in the first set of object code components, and wherein the weight comprises a measure of frequency of change of code between corresponding object code components in the first and second sets of object code components.

10. The method according to claim 9 wherein allocation of memory space for object code components having a relatively higher associated weight is done before object code components having a relatively lower associated weight.

11. The method according to claim 4 wherein optimized software linker information comprises software linker directives used to determine an order of linking of object code components.

12. The method according to claim 4 wherein optimized software linker information comprises information descriptive of an order of input of object code component files to a software linker.

13. The method according to claim 4 wherein software linker information comprises an address of at least one region of memory in the electronic client device.

14. The method according to claim 4 wherein software linker information comprises information representing an order of processing of files of object code components.

15. The method according to claim 4 wherein analyzing comprises identifying an occurrence of at least one change in corresponding object code components in the first and second sets of object code components.

16. The method according to claim 4 wherein the electronic client device comprises one of the following:

a cellular phone, a personal digital assistant, and a pager.

17. The method according to claim 4 wherein the update information comprises a set of instructions executable by the electronic client device, wherein execution of the instructions uses the first code version to produce the second code version.

18. A machine-readable storage, having stored thereon a computer program having a plurality of code sections for generating optimized update information for converting, in an electronic client device, a first code version to a second code version, the first and second code versions comprising code objects linkable using a software, the code sections executable by a machine for causing the machine to perform the operations comprising:

accessing first build information for the first code version;

accessing second build information for the second code version;

analyzing the build information, the analysis determining the occurrence of changes in corresponding code objects between the first and second builds, code object linking order information, and file order information;

generating optimized build information for use by a software linker during linking of the second code version, the generating employing the results of the analysis; and

linking the code objects of the second code version using the optimized build information, the linker producing the second code version.

19. The machine-readable storage according to claim 18 wherein the code sections executable by a machine further causing the machine to perform the operations comprising:

generating the optimized update information using the first code version and the second code version.

20. The machine-readable storage according to claim 19, wherein generating comprises determining differences between the first and second code versions, and wherein the optimized update information comprises a set of instructions executable in the electronic client device to produce the second code version using the first code version.

21. A machine-readable storage, having stored thereon a computer program having a plurality of code sections for generating optimized update information for converting, in an electronic client device, a first code version to a second code version, the code sections executable by a machine for causing the machine to perform the operations comprising:

compiling software components of the first code version to a first set of object code components;

compiling software components of the second code version to a second set of object code components;

automatically analyzing the first and second sets of object code components and first software linker information, the analysis generating optimized software linker information;

linking the second set of object code components using the optimized software linker information, the linking producing the second code version; and

generating the optimized update information from the first code version and the second code version.

22. The machine-readable storage according to claim 21 wherein compiling comprises translating high-level language software components to object code components.

23. The machine-readable storage according to claim 21 wherein compiling comprises translating assembly language software components to object code components.

24. The machine-readable storage according to claim 21 wherein analyzing comprises identifying in the second set of object code components, corresponding object code components in the first set of object code components.

25. The machine-readable storage according to claim 21 wherein analyzing comprises determining a linking order for components in the second set of object code components, using the first software linker information.

26. The machine-readable storage according to claim 21 wherein analyzing comprises determining an associated weight for each object code component in the second set of object code components having a corresponding object code component in the first set of object code components, and wherein the weight comprises a measure of frequency of change of code between corresponding object code components in the first and second sets of object code components.

27. The machine-readable storage according to claim 26 wherein allocation of memory space for object code components having a relatively higher associated weight is done before object code components having a relatively lower associated weight.

28. The machine-readable storage according to claim 21 wherein optimized software linker information comprises software linker directives used to determine an order of linking of object code components.

29. The machine-readable storage according to claim 21 wherein optimized software linker information comprises information descriptive of an order of input of object code component files to a software linker.

30. The machine-readable storage according to claim 21 wherein software linker information comprises an address of at least one region of memory in the electronic client device.

31. The machine-readable storage according to claim 21 wherein software linker information comprises information representing an order of processing of files of object code components.

32. The machine-readable storage according to claim 21 wherein analyzing comprises identifying an occurrence of at least one change in corresponding object code components in the first and second sets of object code components.

33. The machine-readable storage according to claim 21 wherein the electronic client device comprises one of the following:

a cellular phone, a personal digital assistant, and a pager.

34. The machine-readable storage according to claim 21 wherein the update information comprises a set of instructions executable by the electronic client device, wherein execution of the instructions uses the first code version to produce the second code version.

35. A server for producing compact update information for updating software or firmware in an electronic client device containing a first version of code, the server comprising:

a processor for executing program code;

at least one memory for storing program code and a copy of the first version of code for the electronic device, the at least one memory operably coupled to the processor;

software linker code executable by the processor for producing a build of an updated version of code for the electronic device using object code components and linker information;

build optimization code resident in the at least one memory; and

wherein the build optimization code analyzes two or more builds of code for the electronic device, to generate linker information used by the software linker code to build the updated version of code.

36. The server according to claim 35, wherein the linker information comprises at least one of the following:

information representative of an order of object code components in a version of code, and information representative of an order of files used as input to the software linker code.

37. The server according to claim 35, wherein the server comprises a personal computer.

38. The server according to claim 35, wherein the server further comprises generator code for determining differences between the first version of code and the updated version of code, the generator producing updating information for use by the electronic device to produce the updated version of code from the first version of code.

39. The server according to claim 38, wherein the updating information comprises a set of instructions executable in the electronic device to transform the first version of code to the updated version of code.

40. The server according to claim 35, wherein the build optimizer code allocates memory space in the updated version of code based upon a frequency of change of corresponding object code components over a series of builds.