Emulated electrically erasable (EEE) memory and method of operation
View Patent ↗A system has an emulation memory having a plurality of sectors for storing information. A controller calculates a number of addresses used divided by a number of valid records in a predetermined address range of the emulation memory. An amount of remaining addresses in a currently used space of the emulation memory which have not been used to store information is calculated. A determination is made whether the calculation is greater than a first predetermined number and whether the amount of remaining addresses is greater than a second predetermined number. If both the fraction is greater than the first predetermined number and the amount of remaining addresses is greater than the second predetermined number, any subsequent update requests are responded to using the currently used space of the emulation memory. Otherwise a compression of the emulation memory is required by copying valid data to an available sector.
1. In a system having an emulation memory having a plurality of sectors for storing information, and control means, a method comprising:
calculating a number of addresses used divided by a number of valid records in a predetermined address range of the emulation memory to form a fraction;
calculating an amount of remaining addresses in a currently used space of the emulation memory which have not been used to store information;
determining whether the fraction that was calculated is greater than a first predetermined number and determining whether the amount of remaining addresses is greater than a second predetermined number; and
if both the fraction is greater than the first predetermined number and the amount of remaining addresses is greater than the second predetermined number, responding to any subsequent update requests using the currently used space of the emulation memory, and otherwise determine that a compression of the emulation memory is required and copy valid data to an available sector of the emulation memory.
2. The method of claim 1 further comprising:
implementing the plurality of sectors of the emulation memory as two sectors, a first of the two sectors being the currently used space of the emulation memory having a first portion of utilized addressed space and a second portion of remaining addresses, and a second of the two sectors being an empty storage space.
3. The method of claim 1 further comprising:
implementing the plurality of sectors of the emulation memory with multiple sectors, a first portion of the emulation memory having a plurality of sectors that are not holding data, one or more of the plurality of sectors of the emulation memory being assigned as the currently used space of the emulation memory with a portion of the currently used space being the amount of remaining addresses which have not been used to store information.
4. The method of claim 1 further comprising:
determining the first predetermined number as a number which is a function of the amount of remaining valid addresses in the currently used space of the emulation memory which are not currently storing information.
5. The method of claim 1 further comprising:
determining the second predetermined number as a number which is a function of the fraction that was calculated.
6. The method of claim 1 further comprising:
calculating the number of addresses used divided by the number of valid records and calculating the amount of remaining addresses in response to a request to update a record in the emulation memory.
7. The method of claim 1 further wherein the compression further comprises erasing of an oldest full sector of the plurality of sectors and copying of valid information to the oldest full sector subsequent to the erasing.
8. A system comprising:
an emulation memory having a plurality of sectors for sequentially storing information; and
a memory controller coupled to the emulation memory, the memory controller calculating a number of addresses used divided by a number of valid records in a predetermined address range of the emulation memory to form a fraction, calculating an amount of remaining addresses in a currently used space of the emulation memory which have not been used to store information, and determining whether a fractional percentage that was calculated is greater than a first predetermined number and determining whether the amount of remaining addresses is greater than a second predetermined number, wherein if both the fractional percentage is greater than the first predetermined number and the amount of remaining addresses is greater than the second predetermined number, the memory controller responds to any subsequent update requests using the currently used space of the emulation memory, and otherwise determines that a compression of the emulation memory is required and copies valid data to an available sector of the emulation memory.
9. The system of claim 8 wherein said emulation memory further comprises two sectors, a first of the two sectors being the currently used space of the emulation memory having a first portion of utilized addressed space and a second portion of remaining addresses, and a second of the two sectors being an empty storage space.
10. The system of claim 8 wherein said emulation memory further comprises multiple sectors, a first portion of the emulation memory having a plurality of sectors that are not holding data, one or more of the plurality of sectors of the emulation memory being assigned as the currently used space of the emulation memory with a portion of the currently used space being the amount of remaining addresses which have not been used to store information.
11. The system of claim 8 wherein the memory controller determines the first predetermined number as a number which is a function of the amount of remaining valid addresses in the currently used space of the emulation memory which are not currently storing information.
12. The system of claim 8 wherein the memory controller determines the second predetermined number as a number which is a function of the fractional percentage.
13. The system of claim 8 wherein the memory controller performs said calculating in response to a request to update a record in the emulation memory.
14. The system of claim 8 wherein the memory controller performs said compression by erasing an oldest full sector of the plurality of sectors and copying of valid information to the oldest full sector subsequent to the erasing.
15. In a system having a random access memory, an emulation memory having a plurality of sectors for storing information, and a memory controller, a method comprising:
calculating a number of records in a predetermined address range of the emulation memory that have been updated more than a first predetermined number of times;
calculating an amount of remaining addresses in a currently used space of the emulation memory which have not been used to store information;
determining whether the number of records is greater than a second predetermined number and determining whether the amount of remaining addresses is greater than a third predetermined number; and
if both the number of records is greater than the second predetermined number and the amount of remaining addresses is greater than the third predetermined number, responding to any subsequent update requests using the currently used space of the emulation memory, and otherwise determine that a compression of the emulation memory is required and copying valid data to an available sector of the emulation memory.
16. The method of claim 15 further comprising:
implementing the plurality of sectors of the emulation memory as two sectors, a first of the two sectors being the currently used space of the emulation memory having a first portion of utilized addressed space and a second portion of remaining addresses, and a second of the two sectors being an empty storage space.
17. The method of claim 15 further comprising:
implementing the plurality of sectors of the emulation memory with multiple sectors, a first portion of the emulation memory having a plurality of sectors that are not holding data, one or more of the plurality of sectors of the emulation memory being assigned as the currently used space of the emulation memory with a portion of the currently used space being the amount of remaining addresses which have not been used to store information.
18. The method of claim 15 further comprising:
determining the second predetermined number as a number which is a function of the amount of remaining valid addresses in the currently used space of the emulation memory which are not currently storing information.
19. The method of claim 15 further comprising:
determining the third predetermined number as a number which is a function of the fraction of records in the emulation memory which have been updated more than the first predetermined number.
20. The method of claim 15 further comprising:
calculating the number of records and calculating the amount of remaining addresses in response to a request to update a record in the emulation memory.