US 6,212,632 B1 · Method and system for efficiently reducing the RAM footprint of software executing on an embedded computer system

Abstract

A method and system for efficiently managing the contents of a volatile memory and a non volatile memory used by an embedded computer system in order to reduce the amount of volatile memory required by the embedded computer system for operation. The embedded computer system includes a processor coupled to the volatile and non-volatile memories via a bus. The volatile and non volatile memories store computer readable software for execution by the embedded computer system. When executed, the software causes the embedded computer system to implement the method for efficiently managing the contents of the volatile and non-volatile memories. At power-up, boot code stored in the non-volatile memory is executed and begins instantiating the initial operating environment of the embedded computer system. A function pointer table is instantiated in the volatile memory, wherein the function pointer table includes a plurality of entries for a corresponding plurality of instantiated functions, wherein at least one entry is for operating system code stored in the non-volatile memory. At least one high-use function is decompressed out of the non-volatile memory and instantiated in volatile memory. The function pointer table is updated using a patch manager to incorporate an entry for the high-use function(s). The operating system code is executed from the non-volatile memory while the high-use function is executed from the volatile memory. In so doing, an amount of volatile memory required by the embedded computer system is reduced while retaining a speed benefit conferred by executing software from the volatile memory.

Claims27

Dependent claims

In an embedded computer system including a processor coupled to a volatile memory and a non-volatile memory, a method for efficiently managing the contents of the volatile memory and the non-volatile memory to reduce the amount of non-volatile memory required, the volatile and non-volatile memories for containing computer readable software which when executed by the computer system cause the computer system to implement the method, the method comprising the steps of:

a) executing boot code at power-up of the embedded computer system, the boot code stored in the non-volatile memory;
b) instantiating a function pointer table in the volatile memory, wherein the function pointer table includes a plurality of entries for a corresponding plurality of instantiated functions, wherein at least one entry is for operating system code stored in the non-volatile memory;
c) decompressing a high-use function stored in the non-volatile memory;
d) instantiating the high-use function in the volatile memory;
e) updating the function pointer table using a patch manager to incorporate an entry for the high-use function;
f) executing the operating system code from the non-volatile memory;
and
g) executing the high-use function from the volatile memory, thereby reducing an amount of non-volatile memory required by the embedded computer system while maintaining operating speed of the embedded computer system.

5 more elements

A system for efficiently managing the contents of a volatile memory and a non-volatile memory to reduce the amount of non-volatile memory required in an embedded computer system, comprising

an embedded computer system including a processor coupled to a volatile memory and a non-volatile memory, the volatile and non-volatile memories for containing computer readable software which when executed by the computer system cause the computer system to implement a method for efficiently managing the contents of the volatile memory and the non-volatile memory, the method comprising the steps of:
a) executing boot code at power-up of the embedded computer system, the boot code stored in the non-volatile memory;
b) instantiating a function pointer table in the volatile memory, wherein the function pointer table includes a plurality of entries for a corresponding plurality of instantiated functions, wherein at least one entry is for operating system code stored in the non-volatile memory;
c) decompressing a high-use function stored in the non-volatile memory;
d) instantiating the high-use function in the volatile memory;
e) updating the function pointer table using a patch manager to incorporate an entry for the high-use function;
f) executing the operating system code from the non-volatile memory;
and
g) executing the high-use function from the volatile memory, wherein the processor of the embedded computer system expends a disproportionately large amount of execution time processing the high-use function in comparison to an amount of execution time the embedded computer system expends processing the plurality of instantiated functions, thereby reducing an amount of non-volatile memory required by the embedded computer system while maintaining operating speed of the embedded computer system.

6 more elements

In an embedded computer system including a processor coupled to a volatile memory and a non-volatile memory, a method for dynamic memory allocation to manage the contents of the volatile memory and the non-volatile memory to reduce the amount of non-volatile memory required by the embedded computer system, the volatile and non-volatile memories for containing computer readable software which when executed by the computer system cause the computer system to implement the method, the method comprising the steps of:

a) executing boot code at power-up of the embedded computer system, the boot code stored in the non-volatile memory;
b) instantiating a function pointer table in the volatile memory, wherein the function pointer table includes a plurality of entries for a corresponding plurality of instantiated functions, wherein at least one entry is for operating system code stored in the non-volatile memory;
c) decompressing a first mode function stored in the non-volatile memory;
d) instantiating the first mode function in the volatile memory;
e) incorporating an entry for the first mode function in the function pointer table;
f) executing the operating system code from the volatile memory;
and
g) executing the first mode function from the volatile memory;
and
h) in response to a change in the required capability of the embedded computer system:
i) decompressing a second mode function stored in the non-volatile memory;
j) instantiating the second mode function in the volatile memory;
and
k) dynamically incorporating an entry for the second mode function in the function pointer table, thereby reducing an amount of non-volatile memory required by the embedded computer system while maintaining operating speed of the embedded computer system by dynamically allocating address space of the volatile memory.

11 more elements

A dynamic memory allocation system for efficiently managing the contents of a volatile memory and a non-volatile memory to reduce the amount of non-volatile memory required in an embedded computer system, comprising:

an embedded computer system including a processor coupled to a volatile memory and a non-volatile memory, the volatile and non-volatile memories for containing computer readable software which when executed by the computer system cause the computer system to implement a method for efficiently managing the contents of the volatile memory and the non-volatile memory, the method comprising the steps of:
a) executing boot code at power-up of the embedded computer system, the boot code stored in the non-volatile memory;
b) instantiating a function pointer table in the volatile memory, wherein the function pointer table includes a plurality of entries for a corresponding plurality of instantiated functions, wherein at least one entry is for operating system code stored in the non-volatile memory;
c) decompressing a first mode function stored in the non-volatile memory;
d) instantiating the first mode function in the volatile memory;
e) incorporating an entry for the first mode function in the function pointer table;
f) executing the operating system code from the volatile memory;
and
g) executing the first mode function from the volatile memory;
and
h) in response to a change in the required capability of the embedded computer system:
i) decompressing a second mode function stored in the non-volatile memory using a memory configuration manager;
j) instantiating the second mode function in the volatile memory;
and
k) dynamically incorporating an entry for the second mode function in the function pointer table using the memory configuration manager, thereby reducing an amount of non-volatile memory required by the embedded computer system while maintaining operating speed of the embedded computer system by dynamically allocating address space of the volatile memory.

12 more elements

an embedded computer system including a processor coupled to a volatile memory and a non-volatile memory, the volatile and non-volatile memories for containing computer readable software which when executed by the computer system cause the computer system to implement a method for efficiently managing the contents of the volatile memory and the non-volatile memory, the method comprising the steps of:
a) executing boot code at power-up of the embedded computer system, the boot code stored in the non-volatile memory;
b) instantiating a function pointer table in the volatile memory, wherein the function pointer table includes a plurality of entries for a corresponding plurality of instantiated functions, wherein at least one entry is for operating system code stored in the non-volatile memory;
c) decompressing a first mode function stored in the non-volatile memory;
d) instantiating the first mode function in the volatile memory;
e) incorporating an entry for the first mode function in the function pointer table;
f) executing the operating system code from the volatile memory;
and
g) executing the first mode function from the volatile memory;
and
h) in response to a change in the required capability of the embedded computer system;
i) decompressing a second mode function stored in the non-volatile memory using a memory configuration manager;
j) instantiating the second mode function in the volatile memory using the memory configuration manager;
k) dynamically updating the function pointer table to de-link the first mode function;
and
k) dynamically incorporating an entry for the second mode function in the function pointer table using the memory configuration manager, thereby reducing an amount of non-volatile memory required by the embedded computer system while maintaining operating speed of the embedded computer system by dynamically allocating address space of the volatile memory.

13 more elements

Dependencies are inferred from the claim text.

Method and system for efficiently reducing the RAM footprint of software executing on an embedded computer system

Life of this patent

Method and system for efficiently reducing the RAM footprint of software executing on an embedded computer system

Life of this patent

Abstract

Claims27