TECHNIQUES FOR REUNION OF VENEERS

• US 20110283271A1
• Filed: 05/17/2010
• Published: 11/17/2011
• Est. Priority Date: 05/17/2010
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Ingles, Roger Harry
• Application Number:
  US12/781,454
• Publication Number:
  US 20110283271A1
• Time in Patent Office: Days
• US Class Current: 717/168
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

Methods and computer program products for generating an update package based on a comparison between a base data image and a new data image, wherein the update package includes a set of instructions used for, in a remote client device, creating the new data image from the base data image, are provided. One method includes determining, by a Binary Differencing Engine (BDE), differences between the base data image and the new data image, determining, by the BDE, whether to use at least one of a branch and call instructions, generating, by the BDE, a veneer when any of the at least one of a branch and call instructions exceeds a corresponding address range, each veneer including an address, associating, by the BDE, addresses of two or more veneers with a common update package instruction, and generating, by the BDE, the update package using one or more update package instructions and associated addresses.

Claims

1. A method for generating an update package based on a comparison between a base data image and a new data image, wherein the update package includes a set of instructions used for, in a remote client device, creating the new data image from the base data image, the method comprising:

determining, by a Binary Differencing Engine (BDE), differences between the base data image and the new data image;

determining, by the BDE, whether to use at least one of a branch and call instructions;

generating, by the BDE, a veneer when any of the at least one of a branch and call instructions exceeds a corresponding address range, each veneer including an address;

associating, by the BDE, addresses of two or more veneers with a common update package instruction; and

generating, by the BDE, the update package using one or more update package instructions and associated addresses.

2. The method of claim 1, wherein the addresses of the two or more veneers each comprise four byte addresses.

3. The method of claim 2, wherein the addresses of the two or more veneers each comprise three out of four bytes of four byte addresses.

4. A method for generating an update package based on a comparison between a base data image and a new data image, wherein the update package includes a set of instructions used for, in a remote client device, creating the new data image from the base data image, the method comprising:

generating, by a Binary Differencing Engine (BDE), a provisional update package;

applying, by the BDE, the provisional update package to the base data image to generate a trial new data image;

comparing, by the BDE, the trial new data image to the new data image; and

generating, by the BDE, the update package by modifying the provisional update package based on a result of the comparison between the trial new data image to the new data image.

5. The method of claim 4, further comprising, for each of one of a branch and call instruction, determining if a calculated offset to a target address would skip a veneer,

wherein if it is determined that the calculated offset to the target address would skip the veneer, the modifying of the provisional update package comprises applying an offset into one of a branch and call instruction.

6. A computer program product comprising a computer usable medium having control logic stored therein for causing a computer to generating an update package based on a comparison between a base data image and a new data image, wherein the update package includes a set of instructions used for, in a remote client device, creating the new data image from the base data image, the control logic comprising:

a first computer readable program code means for causing the computer to determine differences between the base data image and the new data image;

a second computer readable program code means for causing the computer to determine whether to use at least one of a branch and call instructions;

a third computer readable program code means for causing the computer to generate a veneer when any of the at least one of a branch and call instructions exceeds a corresponding address range, each veneer including an address;

a fourth computer readable program code means for causing the computer to associate addresses of two or more veneers with a common update package instruction; and

a fifth computer readable program code means for causing the computer to generate the update package using one or more update package instructions and associated addresses.

7. The computer program product of claim 6, wherein the addresses of the two or more veneers each comprise four byte addresses.

8. The computer program product of claim 7, wherein the addresses of the two or more veneers each comprise three out of four bytes of four byte addresses.

9. A computer program product comprising a computer usable medium having control logic stored therein for causing a computer to generating an update package based on a comparison between a base data image and a new data image, wherein the update package includes a set of instructions used for, in a remote client device, creating the new data image from the base data image, the control logic comprising:

a first computer readable program code means for causing the computer to generate a provisional update package;

a second computer readable program code means for causing the computer to apply the provisional update package to the base data image to generate a trial new data image;

a third computer readable program code means for causing the computer to compare the trial new data image to the new data image; and

a fourth computer readable program code means for causing the computer to generate the update package by modifying the provisional update package based on a result of the comparison between the trial new data image to the new data image.

10. The computer program product of claim 9, the control logic further comprising a fifth computer readable program code means for causing the computer to, for each of one of a branch and call instruction, determine if a calculated offset to a target address would skip a veneer,

wherein if it is determined that the calculated offset to the target address would skip the veneer, the fourth computer readable program code means causes the computer to apply an offset into one of a branch and call instruction.