US5754484A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for utilization of limited write memory
Assignee: Google Technology Holdings LLC
•
Filing: 1996-05-13
•
Granted: 1998-05-19
•
Expires: 2016-05-13
Abstract
Abstract An apparatus (101, 110) and method provide for memory utilization and management which may expand the number of write operations for limited write memories, such as non-volatile memory, to provide for more optimal performance of systems such as computer or communication systems. Such memory utilization, in accordance with the present invention, includes allocating portions of the limited write memory, as a memory structure, for an ordinal or parameter designation. Upon system initialization or start up, comparison of adjacent ordinal designations may then be utilized to precisely locate the area of memory into which data or other information was previously written, indicating the current memory locations for current read operations, and to precisely locate the area of memory into which data or other information is to be written next, in order to provide the proper memory location for a subsequent write operation. The ordinal designation also provides for tracking the number of write operations performed in a given memory location, to prevent overuse of a given memory location and concomitant potential loss of data. In the preferred embodiment, the apparatus includes a processor (150) and memory (155), which includes a working memory and a limited write memory.
Inventors
- 👤 John A. Perreault
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:08
CPC Classifications
G; G11; G11C; G11C16/00; G11C16/02; G11C16/06; G11C16/34; G11C16/349; G11C16/3495; G11C16/10; G11C16/102; G11C7/00
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
86 words
A method for storing a parameter in a limited write memory, the method comprising the steps of: defining an array structure in the limited write memory, the array structure including a plurality of sequential rows for storing data, each row including an ordinal field and a data field; storing the parameter in the data field of a selected row of the plurality of rows; and storing in the ordinal field of the selected row a value indicating that the parameter is stored in the selected row.
Claim 2
Independent Claim
86 words
A method for storing a parameter in a limited write memory, the method comprising the steps of: defining an array structure in the limited write memory, the array structure including a plurality of sequential rows for storing data, each row including an ordinal field and a data field; storing the parameter in the data field of a selected row of the plurality of rows; and storing in the ordinal field of the selected row a value indicating that the parameter is stored in the selected row.
Claim 3
Dependent Claim
51 words
The method of claim 1 wherein the value indicating that the parameter is stored in the selected row exceeds a value stored in the ordinal field of an immediately preceding row by one and exceeds a value stored in the ordinal field of an immediately following row by more than one.
Claim 4
Dependent Claim
151 words
The method of claim 1 wherein: the value indicating that the parameter is stored in the selected row exceeds the value stored in the ordinal field of the immediately preceding row by one if the value indicating that the parameter is stored in the selected row is equal to the value stored in the ordinal field of the immediately preceding row plus one modulo x; and the value indicating that the parameter is stored in the selected row exceeds the value stored in the ordinal field of the immediately following row by more than one if the value stored in the ordinal field of the immediately following row is unequal to the value indicating that the parameter is stored in the selected row plus one modulo x; where x is one more than a predetermined maximum value to be stored in the ordinal field of any of the plurality of rows.
Claim 5
Dependent Claim
59 words
The method of claim 2 wherein the immediately preceding row is one of: the last row of the plurality of rows, if the selected row is the first row of the plurality of rows; and a row sequentially preceding the selected row, if the selected row is a row other than the first row of the plurality of rows.
Claim 6
Dependent Claim
59 words
The method of claim 2 wherein the immediately following row is one of: the first row of the plurality of rows, if the selected row is the last row of the plurality of rows; and a row sequentially following the selected row, if the selected row is a row other than the last row of the plurality of rows.
Claim 7
Dependent Claim
171 words
In a limited write memory having an array structure for storing a parameter, the array structure including a plurality of sequential rows for storing data, each row including an ordinal field and a data field, a method for determining a current row having a most recently stored parameter value, the method comprising the steps of: (a) selecting as the current row the first row of the plurality of rows; (b) determining whether the current row is equal to the last row of the plurality of rows; and (c) if the current row is equal to a row other than the last row: (c1) determining a next row adjacent to the current row; (c2) determining whether the ordinal field of the current row is equal to one less than the ordinal field of the next row; and (c3) if the ordinal field of the current row is equal to one less than the ordinal field of the next row, recycling to step (b) with the current row equal to the next row.
Claim 8
Dependent Claim
171 words
In a limited write memory having an array structure for storing a parameter, the array structure including a plurality of sequential rows for storing data, each row including an ordinal field and a data field, a method for determining a current row having a most recently stored parameter value, the method comprising the steps of: (a) selecting as the current row the first row of the plurality of rows; (b) determining whether the current row is equal to the last row of the plurality of rows; and (c) if the current row is equal to a row other than the last row: (c1) determining a next row adjacent to the current row; (c2) determining whether the ordinal field of the current row is equal to one less than the ordinal field of the next row; and (c3) if the ordinal field of the current row is equal to one less than the ordinal field of the next row, recycling to step (b) with the current row equal to the next row.
Claim 9
Dependent Claim
144 words
The method of claim 6 wherein the first row of the plurality of rows is indexed by an initial index value and the last row of the plurality of rows is indexed by a maximum index value, and wherein: the step of selecting as the current row the first row of the plurality of rows comprises setting a current index equal to the initial index value; the step of determining whether the current row is equal to the last row of the plurality of rows comprises determining whether the current index is equal to the maximum index value; the step of determining the next row comprises setting a next index equal to the current index plus one; and the step of recycling to step (b) with the current row equal to the next row comprises setting the current index equal to the next index.
Claim 10
Dependent Claim
112 words
In a limited write memory having an array structure for storing a parameter, the array structure including a plurality of sequential rows for storing data, each row including an ordinal field and a data field, wherein the parameter is stored in a current row of the plurality of rows, a method for storing a new parameter value in the limited write memory, the method comprising the steps of: determining a next row sequentially following the current row; writing the new parameter value into the data field of the next row; and storing in the ordinal field of the next row a value one greater than the ordinal field of the current row.
Claim 11
Dependent Claim
112 words
In a limited write memory having an array structure for storing a parameter, the array structure including a plurality of sequential rows for storing data, each row including an ordinal field and a data field, wherein the parameter is stored in a current row of the plurality of rows, a method for storing a new parameter value in the limited write memory, the method comprising the steps of: determining a next row sequentially following the current row; writing the new parameter value into the data field of the next row; and storing in the ordinal field of the next row a value one greater than the ordinal field of the current row.
Claim 12
Dependent Claim
76 words
The method of claim 8 wherein the step of determining the next row comprises the steps of: determining whether the current row is equal to the last row; if the current row is a row other than the last row, selecting as the next row the row sequentially following the current row; and if the current row is equal to the last row, selecting as the next row the first row of the plurality of rows.
Claim 13
Dependent Claim
31 words
The method of claim 9 further comprising the step of: updating the current row to be the next row after storing the value in the ordinal field of the next row.
Claim 14
Dependent Claim
25 words
The method of claim 9 further comprising the step of: incrementing a write operation counter if the current row is equal to the last row.
Claim 15
Dependent Claim
127 words
The method of claim 8 wherein the first row of the plurality of rows is indexed by an initial index value, the last row of the plurality of rows is indexed by a maximum index value, and the current row is indexed by a current index, and wherein the step of determining the next row comprises the steps of: determining whether the current index is equal to the maximum index value; if the current index is equal to the maximum index value, setting a next index equal to the initial index value; if the current index is less than the maximum index value, setting the next index equal to the current index plus one; and selecting as the next row the row indexed by the next index.
Claim 16
Dependent Claim
31 words
The method of claim 12 further comprising the step of: setting the current index equal to the next index after storing the value in the ordinal field of the next row.
Claim 17
Dependent Claim
26 words
The method of claim 12 further comprising the step of: incrementing a write operation counter if the current index is equal to the maximum index value.
Claim 18
Dependent Claim
84 words
The method of claim 8 wherein the step of storing the value in the ordinal field of the next row comprises the steps of: reading an ordinal value stored in the ordinal field of the current row; if the ordinal value is less than a predetermined maximum ordinal value, selecting the value to be equal to the ordinal value plus a predetermined increment; and if the ordinal value is equal to the predetermined maximum ordinal value, selecting the value to be equal to zero.
Claim 19
Dependent Claim
13 words
The method of claim 15 wherein the predetermined increment is equal to one.
Claim 20
Dependent Claim
25 words
The method of claim 15 wherein the predetermined maximum ordinal value is equal to the largest number that can be stored in the ordinal field.
Claim 21
Independent Claim
114 words
An apparatus for storing a parameter, the apparatus comprising: a limited write memory for storing the parameter; logic for defining within the limited write memory an array structure having a plurality of rows, each row including an ordinal field and a data field; logic for determining a current row having a most recently stored parameter value according to the ordinal field of the plurality of rows; logic for determining a next row sequentially following the current row; logic for writing the parameter into the data field of the next row; and logic for storing in the ordinal field of the next row a value one greater than the ordinal field of the current row.
Claim 22
Independent Claim
114 words
An apparatus for storing a parameter, the apparatus comprising: a limited write memory for storing the parameter; logic for defining within the limited write memory an array structure having a plurality of rows, each row including an ordinal field and a data field; logic for determining a current row having a most recently stored parameter value according to the ordinal field of the plurality of rows; logic for determining a next row sequentially following the current row; logic for writing the parameter into the data field of the next row; and logic for storing in the ordinal field of the next row a value one greater than the ordinal field of the current row.
References Cited (Backward Citations)
US4862421A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-18 | 2001-11-17 | 2002-05-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-18 | 2005-11-17 | 2006-05-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-18 | 2009-11-17 | 2010-05-19 | $7700.00 | Window Closed / Lapsed |