Pattern detection preprocessor in an electronic device update generation system

• US 8,479,189 B2
• Filed: 04/11/2003
• Issued: 07/02/2013
• Est. Priority Date: 11/17/2000
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Chen, Shao-Chun, O'Neill, Patrick, Rao, Bindu Rama, Lilley, Patrick
• Primary Examiner(s): Rutten, James D
• Application Number:
  US10/412,045
• Publication Number:
  US 20070028226A1
• Time in Patent Office: 3,735 Days
• Field of Search: 717/170
• US Class Current: 717/170
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

A generator for generating an update package for efficiently updating the software and/or firmware in an electronic device, and a method for operating such a generator are disclosed. An embodiment of the disclosed invention may produce a compact update package comprising a set of instructions that may be executed within the electronic device to produce an updated binary image of the software and/or firmware. Pre-processing of the existing or new binary image may result in a further reduction in the size of the update package, shortening the time needed to transmit the update package to the electronic device.

Claims

1. An update generation system, comprising:

a general-purpose computer system including;

a processor to;

determine similar operation code in both an existing memory image and a new memory image, the existing memory image stored in an electronic device,

generate a map table including addresses of the similar operation code in the existing memory image and the new memory image, and

using the map table, relocate code segments in the new memory image to make the new memory image resemble the existing memory image; and

a generator to;

generate an update package including the new memory image and the map table, and

deliver the update package to the electronic device to update the electronic device with the new memory image.

2. The update generation system of claim 1, wherein the processor recognizes patterns in operation code to determine the similar operation code in both the existing memory image and the new memory image.

3. The update generation system of claim 1, wherein the processor replaces data and memory addresses in the existing memory image and the new memory image with a different pattern to distinguish the data and memory addresses from valid operational codes.

4. The update generation system of claim 1, wherein the processor scans the existing memory image and the new memory image for patterns of operation code that match each other and stores location and length information of the patterns of operation code that match each other in the map table.

5. The update generation system of claim 1, wherein the processor compares sequences of operation code in the existing memory image with sequences of operation code in the new memory image to determine whether the sequences of operation code in the existing memory image are similar to the sequences of operation code in the new memory image.

14. The update generation system of claim 1, wherein, using the map table, code segments of the operation code are relocated to positions assigned in the new memory image after the electronic device is updated with the new memory image.

6. A method executed by a computer system, comprising:

comparing, by the computer system, operation code in an existing memory image stored in an electronic device with operation code in a new memory image to determine matching operation code in both the existing memory image and the new memory image;

changing, by the computer system, values of offsets and values of addresses in operation code in the new memory image to make a modified new memory image resembling the existing memory image; and

delivering, by the computer system, an update package including the modified new memory image to the electronic device, wherein the existing memory image of the electronic device is to be updated using the modified new memory image.

7. The method of claim 6 further comprising:

saving, as relocation information in a mapping table, changes of the values of the offsets and the values of the addresses in the operation code in the new memory image; and

delivering the mapping table with the relocation information to the electronic device.

8. The method of claim 6 further comprising:

relocating code segments in the new memory image to positions occupied by code segments in the existing memory image to make the modified new memory image resemble the existing memory image.

9. The method of claim 6 further comprising:

changing values of jump instructions and subroutine branches in the new memory image to make the modified new memory image resemble the existing memory image.

10. The method of claim 6 further comprising:

determining a valid sequence of operation code from other information by replacing data and memory addresses in the existing memory image and in the new memory image with a different pattern that distinguishes the data and memory addresses from valid operational codes.

11. The method of claim 6 further comprising:

before the comparing, adjusting both alignments of code and data sequences in the existing memory image and the new memory image to enhance recognizing patterns of code in the existing memory image and the new memory image.

15. The method of claim 7 further comprising:

after the existing memory image of the electronic device is updated, relocating, using the mapping table, code segments of the operation code to positions assigned in the new memory image.

12. A system, comprising:

an electronic device that stores an existing memory image;

a pattern detection processor that identifies matching operation code in the existing memory image and an update memory image, and relocates code segments in the update memory image to make the update memory image resemble the existing memory image;

an update repository that stores a mapping table that includes addresses that specify locations for the matching operation code in the existing memory image and the update memory image; and

a generator that generates an update package that includes the update memory image and the mapping table, and delivers the update package to the electronic device, wherein the update package is applied to the electronic device to update the existing memory image to the update memory image.

13. The system of claim 12, wherein, using the mapping table, the pattern detection processor relocates code segments in the update memory image to make the update memory image resemble the existing memory image.

16. The system of claim 12, wherein, after the update package is applied to the electronic device, relocation of code segments in the update memory image is reversed to recreate the update memory image.