Hewlett-packard Development Company, L.p.

Palm, Incorporated

LaShawn McGhee

Marko Slyz

Brian O'Neill

Giovanni Motta

Li Wen

Shao-Chun Chen

James P Gustafson

Patrick O'Neill

Patrick C Lilley

Ashish Varma

Zhao-Ming Wu

Samson Chen

Bill Liu

Ben-Tong Sun

Shao-Chun Shen

A method of updating computer software includes identifying an orphaned computer file in a second version of computer software, the orphaned computer file having a name that does not correspond to any name of a computer file in a first version of computer software and computing symmetric divergence between the orphaned computer file and each computer file in the first version of computer software. The method also includes choosing a file from the computer files in the first version of computer software that yields a minimum value of symmetric divergence between the file and the orphaned computer file and using the file as a reference file for compressing the orphaned computer file.

Updating computer files

A method and computer-readable memory device that enable processing of a first memory image comprising a plurality of compressed sub-blocks and uncompressed sub-blocks to produce a second memory image comprising contents of the first memory image arranged as a plurality of memory blocks. The memory blocks of the second memory image may be independently decompressible, to enable more efficient updating of an electronic device.

Binary level update of compressed read-only file systems

A fault-tolerant approach for updating a compressed read-only file system in embedded devices using a two-step approach. In the first phase an update package creates an intermediate memory image where the data blocks are independently compressed so that, if needed, the data therein can be decompressed and read without access to any other surrounding data blocks. Then in the second phase the intermediate memory image is decompressed in a buffer so that it can be reimaged into its final form and order before being recompressed and written back to non-volatile memory over-writing the intermediate memory image.

Fault-tolerant method and apparatus for updating compressed read-only file systems

Methods and devices generating and processing update packages containing multiple updates for updating compressed firmware and file systems in an electronic device.

Method for updating a mobile device using an update package obtained from a remote server

Disclosed herein is an update package generator which may employ a bank order determination module to determine an optimum bank order of memory banks of a binary image of at least one of firmware and software. The bank order may subsequently be employed in generation of an update package, wherein the size of the update package generated by the generator may be minimized. A bank order determination unit may selectively employ one of genetic algorithms and differential evolution techniques to determine an optimum bank order. Other parameters may also be employed in the generator. The generator may also be selectively optimized to employ at least one genetic evolution technique.

Update package generator that employs genetic evolution to determine bank order

Disclosed herein is an electronic device capable of providing efficient fault-tolerance update processes by employing a backup memory block used in conjunction with a block-by-block update process, wherein the backup memory block may be employed to store backup content computed using updated contents of a first memory block and contents of unmodified second memory block. The first and second memory blocks may be recoverable following a fault by computations using the content of the backup memory block. Fault-tolerant recovery processes according to an embodiment of the present invention apply the contents of the backup memory block to efficiently recover from faults occurring during update of one of firmware and software in an electronic device.

Growing community of inventors

San Diego, CA, United States of America

LaShawn McGhee