Segmented linker using spatial locality of reference for over-the-air software updates
First Claim
1. A segmented linker executing on an upgrade server, the segmented linker for generating from an original binary file an upgraded binary file suitable for replacing a copy of the original binary file installed in a target device, wherein the segmented linker receives as inputs a plurality of objects, the original binary file, and a memory map input file associated with a target device, and wherein the segmented linker uses the memory map input file to produce two or more segmented delta files and wherein the segmented linker preserves in the upgraded binary file at least some of the spatial locality of reference of code in the original binary file and wherein the segmented linker further receives as an input a linker guideline file that defines the layout of objects having spatial locality of reference in the original binary file and uses the linker guideline file to limit the propagation of cascading address references in the upgraded binary file.
1 Assignment
0 Petitions
Accused Products
Abstract
A segmented linker for generating from an original binary file an upgraded binary file suitable for replacing a copy of the original binary file installed in a target device. The segmented linker receives as inputs a plurality of objects, the original binary file, and a memory map input file associated with a target device. The segmented linker preserves in the upgraded binary file at least some of the spatial locality of reference of code in the original binary file. The segmented linker further receives as an input a linker guideline file that defines the layout of objects having spatial locality of reference in the original binary file. The segmented linker uses the linker guideline file to limit the propagation of cascading address references in the upgraded binary file.
17 Citations
16 Claims
- 1. A segmented linker executing on an upgrade server, the segmented linker for generating from an original binary file an upgraded binary file suitable for replacing a copy of the original binary file installed in a target device, wherein the segmented linker receives as inputs a plurality of objects, the original binary file, and a memory map input file associated with a target device, and wherein the segmented linker uses the memory map input file to produce two or more segmented delta files and wherein the segmented linker preserves in the upgraded binary file at least some of the spatial locality of reference of code in the original binary file and wherein the segmented linker further receives as an input a linker guideline file that defines the layout of objects having spatial locality of reference in the original binary file and uses the linker guideline file to limit the propagation of cascading address references in the upgraded binary file.
-
9. For use in a segmented linker, a method of generating from an original binary file an upgraded binary file suitable for replacing a copy of the original binary file installed in a target device, the method comprising the steps of:
- receiving in the segmented linker as inputs;
i) a plurality of objects, ii) the original binary file, and iii) a memory map input file associated with a target device; and
generating two or more segmented delta files using the memory map input file and wherein the segmented linker further receives as an input a linker guideline file that defines the layout of objects having spatial locality of reference in the original binary file and using the linker guideline file to limit the propagation of cascading address references in the ungraded binary file. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
- receiving in the segmented linker as inputs;
Specification