Mobile device with a MMU for faster firmware updates in a wireless network

• US 7,657,886 B1
• Filed: 06/03/2005
• Issued: 02/02/2010
• Est. Priority Date: 06/03/2004
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Chen, Shao-Chun, Gustafson, James P., Pakarinen, Toni
• Primary Examiner(s): Dam; Tuan Q
• Assistant Examiner(s): Wei; Zheng
• Application Number:
  US11/144,537
• Time in Patent Office: 1,705 Days
• Field of Search: None
• US Class Current: 717/170
• CPC Class Codes: G06F 11/1433 during software upgrading
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57

Abstract

A mobile electronic device with NOR and/or NAND flash memory may be updated using an update agent able to perform fault tolerant updates. The efficiency of an update of the memory of the device may be significantly improved by employing memory management information provided by a generator used to produce update information for updating the memory. Erasures and writes to blocks of flash memory may be reduced by mapping a logical block layout to a physical block layout that helps avoid moves of memory blocks to be updated. Fault tolerance of the update process is maintained.

Claims

1. A generator capable of generating an update package for a mobile electronic device by processing a first binary code version and a second binary code version, the generator comprising:

a server comprising machine-readable storage;

predictor software resident in the machine-readable storage, the predictor software executable to cause the server to perform on-the-fly prediction of at least one shift of code components in the second binary code version with respect to the first binary code version;

wherein the predictor software generates code shift information;

wherein the generator produces difference information based on the first binary code version, the second binary code version, and the generated code shift information;

wherein the produced difference information is used by a set of executable instructions in the update package to converting the first binary code version to the second binary code version; and

wherein the generator produces memory mapping information which comprises a mapping between physical memory addresses and logical memory references associated with code components in the second binary code version for use during an update of the first binary code version to the second binary code version, in non-volatile memory of the mobile electronic device.

2. The generator of claim 1 wherein the generator packages the difference information and the memory mapping information into an update package for use by the mobile electronic device in updating the first binary code version to the second binary code version.

3. The generator of claim 1, further comprising:

analysis software executable by the server for automatically acquiring first build information for the first binary code version and second build information for the second binary code version;

wherein the analysis software processes the first build information and the second build information to gather delta information for changes in code between the first binary code version and the second binary code version; and

wherein the analysis software optimizes the size of an update package based upon on the delta information.

4. A mobile electronic device having a memory management unit (MMU), the mobile electronic device capable of updating at least one of the following:

firmware and software in memory of the mobile electronic device, using resident update agent code, the mobile electronic device comprising;

a controller capable of accessing machine-readable storage containing the update agent code;

update information comprising memory mapping information;

wherein the memory mapping information comprises a mapping of logical memory references to corresponding physical memory address for only those of a plurality of code components having different physical memory addressed in the first code version and second code version;

wherein the update agent code updates a first code version to a second code version, using the update information;

wherein the update agent code provides memory mapping information to a memory management unit (MMU) following an updating activity; and

wherein the memory management unit (MMU) employs the memory mapping information to conduct normal operation of the mobile electronic device.

5. The mobile electronic device of claim 4 wherein the memory mapping information comprises the mapping of logical memory references to corresponding physical memory addressed in non-volatile memory of the mobile electronic device, for the plurality of code components.

6. The mobile electronic device of claim 5 wherein the memory mapping information comprises a memory management unit (MMU) update table that maps the logical memory references to corresponding physical memory addresses for only those of the plurality of firmware components having different physical memory addresses in the first code version and the second code version, and wherein the update agent incorporates the memory management unit (MMU) update table into an updatable master memory management unit (MMU) table associated with the memory management unit (MMU) in the mobile electronic device.

7. The mobile electronic device of claim 4, further comprising:

a master memory management unit (MMU) table used and maintained by the mobile electronic device;

wherein the memory management information provided by the update agent to the memory management unit (MMU) comprises a replacement memory management unit (MMU) table that in turn comprises a mapping of logical memory references to corresponding physical memory addresses for a plurality of code components; and

wherein the update agent code replaces the master memory management unit (MMU) table with the replacement memory management unit (MMU) table after updating, using the update information.

8. The mobile electronic device of claim 7 wherein the update agent code replaces at least a portion of the master memory management unit (MMU) table with the replacement memory management unit (MMU) table after updating, using the update information.

9. The mobile electronic device of claim 4 wherein the update information comprises an update package.

10. A method of upgrading an electronic device comprising update agent code, the method comprising:

receiving update information for updating a first code version to a second code version in the electronic device, the update information comprising memory management information;

wherein the memory management information comprises replacement information for at least a portion of contents of a memory management unit (MMU) table in the electronic device;

updating the first code version to the second code version, in the electronic device according to the received update information;

modifying the memory management unit (MMU) table in the electronic device in order to reduce a number of writes to non-volatile memory during the updating, using the memory management information; and

rebooting the electronic device.

11. The method of claim 10, further comprising:

generating update information based upon the first code version and the second code version; and

communicating the update information to the electronic device.

12. The method of claim 10 wherein memory management information comprises a mapping of logical memory references to corresponding physical memory addresses.

13. The method of claim 10 wherein update information comprises a set of executable instructions for converting the first code version to the second code version.

14. The method of claim 10 wherein update information comprises an update package.

15. The method of claim 10 wherein updating the first code version to the second code version comprises a single pass update.

16. The method of claim 15 wherein the single pass update comprises a single write operation per updated memory location.