US5485595A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Flash memory mass storage architecture incorporating wear leveling technique without using cam cells
Assignee: Micron Technology Inc
•
Filing: 1993-10-04
•
Granted: 1996-01-16
•
Expires: 2013-10-04
Abstract
Abstract A semiconductor mass storage device can be substituted for a rotating hard disk. The device avoid an erase cycle each time information stored in the mass storage is changed. Erase cycles are avoided by programming an altered data file into an empty mass storage block rather than over itself as a hard disk would. Periodically, the mass storage will need to be cleaned up. Secondly, a circuit and method are provided for evenly using all blocks in the mass storage. These advantages are achieved through the use of several flags, a map to correlate a logical address of a block to a physical address of that block and a count register for each block. In particular, flags are provided for defective blocks, used blocks, old versions of a block, a count to determine the number of times a block has been erased and written and an erase inhibit flag. Reading is performed by providing the logical block address to the memory storage. The system sequentially compares the stored logical block addresses until it finds a match. That data file is then coupled to the system.
Inventors
- 👤 Mahmud Assar
- 👤 Petro Estakhri
- 👤 Siamack Nemazie
- 👤 Mahmood Mozaffari
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 11:38
CPC Classifications
G; G11; G11C; G11C16/00; G11C16/02; G11C16/06; G11C16/10; G11C16/102; G11C16/105; G06; G06F; G06F12/00; G06F12/02; G06F12/0223; G06F12/023; G06F12/0238; G06F12/0246; G06F12/0292; G06F3/00; G06F3/06; G06F3/0601; G11C16/34; G11C16/349; G11C16/3495; G06F2212/00; G06F2212/10; G06F2212/1032; G06F2212/1036; G06F2212/72; G06F2212/7205; G06F2212/7211; G06F3/0628; G06F3/0662; G06F3/0664
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
297 words
A non-volatile semiconductor mass storage device comprising: a. a plurality of non-volatile data blocks, wherein each one of the plurality of non-volatile data blocks is selectively programmable and erasable and further wherein only those of the plurality of non-volatile data blocks that contain no data can be programmed; b. a plurality of non-volatile information blocks for storing status information, each of said plurality of non-volatile information blocks directly corresponding to an appropriate one of the plurality of non-volatile data blocks, each of said plurality of non-volatile information blocks including a first flag which is indicative that a corresponding appropriate one of the plurality of non-volatile data blocks has been programmed, and further wherein an address of each one of a plurality of logical blocks corresponds to a physical address of the appropriate one of the plurality of non-volatile data blocks; c. a comparator coupled to the plurality of non-volatile information blocks for determining whether any unprogrammed one of the plurality of non-volatile data blocks remain; d. a controller coupled to the comparator for setting a first flag; e. the controller for periodically erasing all of the plurality of non-volatile data blocks having first flags which are set; f. a storage programmer for storing a logical block address associated with each one of the plurality of non-volatile data blocks within an appropriate one of the plurality of non-volatile information blocks forming a stored logical block address, whereby an erase cycle is not needed each time an updated block replaces a superseded data block; and g. means for reading the non-volatile semiconductor mass storage device, comprising means for coupling a desired logical block address to the non-volatile semiconductor mass storage device and means for sequentially comparing the desired logical block address to each of the stored logical block addresses.
Claim 2
Dependent Claim
297 words
A non-volatile semiconductor mass storage device comprising: a. a plurality of non-volatile data blocks, wherein each one of the plurality of non-volatile data blocks is selectively programmable and erasable and further wherein only those of the plurality of non-volatile data blocks that contain no data can be programmed; b. a plurality of non-volatile information blocks for storing status information, each of said plurality of non-volatile information blocks directly corresponding to an appropriate one of the plurality of non-volatile data blocks, each of said plurality of non-volatile information blocks including a first flag which is indicative that a corresponding appropriate one of the plurality of non-volatile data blocks has been programmed, and further wherein an address of each one of a plurality of logical blocks corresponds to a physical address of the appropriate one of the plurality of non-volatile data blocks; c. a comparator coupled to the plurality of non-volatile information blocks for determining whether any unprogrammed one of the plurality of non-volatile data blocks remain; d. a controller coupled to the comparator for setting a first flag; e. the controller for periodically erasing all of the plurality of non-volatile data blocks having first flags which are set; f. a storage programmer for storing a logical block address associated with each one of the plurality of non-volatile data blocks within an appropriate one of the plurality of non-volatile information blocks forming a stored logical block address, whereby an erase cycle is not needed each time an updated block replaces a superseded data block; and g. means for reading the non-volatile semiconductor mass storage device, comprising means for coupling a desired logical block address to the non-volatile semiconductor mass storage device and means for sequentially comparing the desired logical block address to each of the stored logical block addresses.
Claim 3
Dependent Claim
24 words
The non-volatile semiconductor mass storage device according to claim 1 wherein the first flag and the logical block address are stored in non-volatile memory.
Claim 4
Dependent Claim
25 words
The non-volatile semiconductor mass storage device according to claim 2 wherein the first flag and the logical block address are also stored in volatile memory.
Claim 5
Dependent Claim
35 words
The non-volatile semiconductor mass storage device according to claim 3 wherein the status information stored in the plurality of non-volatile information blocks is copied to the volatile memory during a power-up and a system reset.
Claim 6
Dependent Claim
26 words
The non-volatile semiconductor mass storage device according to claim 1 wherein the controller for periodically erasing simultaneously erases all blocks having first flags which are set.
Claim 7
Dependent Claim
106 words
The non-volatile semiconductor mass storage device according to claim 5 wherein the controller for periodically erasing comprises a plurality of non-volatile single bit storage cells, one non-volatile single bit storage cell for each of the plurality of non-volatile data blocks and coupled to each of the plurality of non-volatile data blocks, each one of the plurality non-volatile single bit storage cells for storing a second flag and a plurality of volatile latches, one for each of the plurality of non-volatile single bit storage cells, each volatile latch coupled to receive a logic state of the plurality of non-volatile single bit storage cells during an erase cycle.
Claim 8
Dependent Claim
17 words
The non-volatile semiconductor mass storage device according to claim 3 wherein the volatile memory comprises RAM cells.
Claim 9
Dependent Claim
17 words
The non-volatile semiconductor mass storage device according to claim 7 wherein the RAM cells are SRAM cells.
Claim 10
Dependent Claim
34 words
The non-volatile semiconductor mass storage device according to claim 8 further comprising means for ensuring which comprises a counter for each block for counting each erase cycle to which that block has been subjected.
Claim 11
Dependent Claim
124 words
The non-volatile semiconductor mass storage device according to claim 9 further comprising means for setting a predetermined maximum count value for each of the plurality of non-volatile information blocks and means for storing a count value in each information block for preventing one of the plurality of non-volatile data blocks from being programmed more than a maximum number of times relative to all other of the plurality of non-volatile data blocks, and an erase inhibit flag in each information block coupled to the means for setting a predetermined maximum count value, the erase inhibit flag having one of a set condition and an unset condition for each block for preventing further erases to a block having its erase inhibit flag in the set condition.
Claim 12
Dependent Claim
30 words
The non-volatile semiconductor mass storage device according to claim 10 wherein the count value in each information block is represented by a plurality of bits programmed according to binary counting.
Claim 13
Dependent Claim
26 words
The non-volatile semiconductor mass storage device according to claim 10 wherein the count value and the erase inhibit flags are stored in a content addressable memory.
Claim 14
Dependent Claim
42 words
The non-volatile semiconductor mass storage device according to claim 10 further comprising a reset means for erasing all counters and all erase inhibit flags for every block at the maximum count value once insufficient blocks remain to store a pending data file.
Claim 15
Dependent Claim
108 words
The non-volatile semiconductor mass storage device according to claim 13 further comprising means for reading the mass storage comprising: a. means for receiving the logical block address of a data file to be read; b. means for selecting an appropriate physical address, coupled to the means for receiving the logical block address of the data file to be read, wherein the appropriate physical address correlates to the logical block address of the data file to be read; and c. means for accessing the data file to be read from the appropriate physical address coupled to receive the physical address from the means for selecting an appropriate physical address.
Claim 16
Dependent Claim
30 words
The non-volatile semiconductor mass storage device according to claim 14 wherein the means for selecting an appropriate physical address comprises coupling the logical block address to a content addressable memory.
References Cited (Backward Citations)
US5283882A
Cited
US5337275A
Cited
US5341330A
Cited
US5357475A
Cited
US5404485A
Cited
US5353256A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-15 | 1999-07-17 | 2000-01-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-15 | 2003-07-17 | 2004-01-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-15 | 2007-07-17 | 2008-01-16 | $7700.00 | Window Closed / Lapsed |