US20050138271A1 - Rotational use of memory to minimize write cycles - Google Patents

Rotational use of memory to minimize write cycles Download PDF

Info

Publication number
US20050138271A1
US20050138271A1 US10/738,506 US73850603A US2005138271A1 US 20050138271 A1 US20050138271 A1 US 20050138271A1 US 73850603 A US73850603 A US 73850603A US 2005138271 A1 US2005138271 A1 US 2005138271A1
Authority
US
United States
Prior art keywords
header
block
data
record
writing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US10/738,506
Other versions
US7480760B2 (en
Inventor
Sacha Bernstein
Anthony Gelsomini
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wegener Communications Inc
Original Assignee
Wegener Communications Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wegener Communications Inc filed Critical Wegener Communications Inc
Priority to US10/738,506 priority Critical patent/US7480760B2/en
Assigned to WEGENER COMMUNICATIONS, INC. reassignment WEGENER COMMUNICATIONS, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BERNSTEIN, SACHA, GELSOMINI, ANTHONY L.
Priority to PCT/US2004/042240 priority patent/WO2005059966A2/en
Publication of US20050138271A1 publication Critical patent/US20050138271A1/en
Application granted granted Critical
Publication of US7480760B2 publication Critical patent/US7480760B2/en
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0238Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72Details relating to flash memory management
    • G06F2212/7211Wear leveling
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C16/00Erasable programmable read-only memories
    • G11C16/02Erasable programmable read-only memories electrically programmable
    • G11C16/06Auxiliary circuits, e.g. for writing into memory
    • G11C16/34Determination of programming status, e.g. threshold voltage, overprogramming or underprogramming, retention
    • G11C16/349Arrangements for evaluating degradation, retention or wearout, e.g. by counting erase cycles

Definitions

  • This invention relates generally to flash memory devices and, more particularly, to a method of rotating usage of memory partitions to extend the life of the flash memory device.
  • Flash memory is a single transistor cell which is programmable through hot electron injection or source injection and erasable through Fowler-Nordheim tunneling.
  • the programming and erasing of such a memory cell requires current to pass through the dielectric surrounding a floating gate electrode. Because of this, such types of memory have a finite number of erase-write cycles. Eventually, the dielectric will fail.
  • Manufacturers of flash cell devices specify the limit for the number of erase-write cycles as between 10,000 and 100,000.
  • Flash memory devices have many advantages for a large number of applications. These advantages include their non-volatility, speed, ease of erasure and reprogramming, small physical size and related factors. There are no mechanical moving parts and as a result such systems are not subject to failures of the type most often encountered with hard disk storage systems.
  • Flash memory devices have many characteristics that are different from other memory devices. One major difference is that a block containing existing data in flash memory devices cannot be overwritten with new data. Existing data must be completely erased (also referred to as “cleaned”) from a block before data can be written into memory locations again. For the reasons noted above, blocks can be erased only a limited number of times before the flash memory device becomes unusable.
  • the invention is a data structure, system and method to minimize the number of erase cycles performed on a flash memory device to extend its useful life.
  • a flash memory device has several areas where data is stored. Each area is referred to as a block. Memory usage is rotated between blocks to evenly distribute erase cycles.
  • data is stored in a memory area consecutively, much like one would write in a journal.
  • Each memory area is similar to a page and data is stored on the page much like a journal entry.
  • a flash driver directs data to be written on the page until that page is full. When the current page is full, the flash driver directs data to a subsequent page.
  • the node header stores information which may be used to identify a valid record.
  • the node header also stores information regarding status of a particular block. For example, the node header can indicate whether the particular block is full, partially written to, or erased.
  • the node header eliminates the need for a look-up table as found in the prior art.
  • FIG. 1 is a schematic diagram illustrating a NAND flash memory medium
  • FIG. 2 is a schematic diagram illustrating a NOR flash memory medium
  • FIG. 3 is a schematic diagram illustrating a computer device having one or more flash memory devices to store data
  • FIG. 4 a is a schematic diagram illustrating in general a node header and data record
  • FIG. 4 b is a schematic diagram illustrating in general a string of data records
  • FIG. 5 is a flowchart illustrating logic steps for writing data to a first block
  • FIG. 6 is a flowchart illustrating logic steps for writing data to a subsequent block.
  • FIG. 7 is a flowchart illustrating logic steps for reading data from a block.
  • FIGS. 1 and 2 illustrate two common types of nonvolatile random access memory, NAND and NOR Flash memory media. These two flash memory media are exemplary and other electrically erasable and programmable read-only memories (EEPROMs) may be used.
  • EEPROMs electrically erasable and programmable read-only memories
  • FIG. 1 and FIG. 2 illustrate logical representations of example NAND and NOR flash memory media 100 , 200 , respectively. Both media have universal operating characteristics that are common to each, respectively, regardless of the manufacturer.
  • a NAND flash memory medium is generally split into contiguous blocks ( 0 , 1 , through N). Blocks vary in size. For example, a block may be as large as 128 K bytes.
  • Each block, 0 , 1 , 2 , etc., is further subdivided into K sectors 102 ; standard commercial NAND flash media commonly contain 8, 16, or 32 sectors per block.
  • the amount of blocks and sectors can vary, however, depending on the manufacturer. Some manufacturers refer to “sectors” as “pages.” Both terms as used herein are equivalent and interchangeable.
  • Each sector 102 is further divided into two distinct sections, a data area 103 used to store information and a spare area 104 which is used to store extra information such as error correction code (ECC).
  • ECC error correction code
  • the data area 103 size is commonly implemented as 512 bytes, but again could be more or less depending on the manufacturer.
  • the flash memory medium allows most file systems to treat the medium as a nonvolatile memory device, such as a fixed disk (hard drive).
  • RAM refers generally to the random access memory family of memory devices such as DRAM, SRAM, VRAM, VDO, and so forth.
  • the size of the spare area 104 is implemented as 16 bytes of extra storage in NAND flash media devices. Again, other sizes, greater or smaller can be selected. In most instances, the spare area 104 is used for error correcting codes, and status information.
  • a NOR memory medium 200 is different than a NAND memory medium in that blocks are not subdivided into physical sectors, but are subdivided into cells 210 .
  • Each cell 210 is one byte in length. Similar to RAM, each byte stored within a block of NOR memory medium is individually addressable.
  • FIG. 3 illustrates pertinent components of a computer device 300 , which uses one or more flash memory devices to store information.
  • various different general purpose or special purpose computing system configurations can be used for computer device 300 , including but not limited to personal computers, server computers, hand-held or laptop devices, portable communication devices, multiprocessor systems, microprocessor systems, microprocessor-based systems, programmable consumer electronics, gaming systems, multimedia systems, satellite television receivers and decoders, the combination of any of the above example devices and/or systems, and the like.
  • Computer device 300 generally includes a processor 302 , memory 304 , and a flash memory media 100 / 200 .
  • the computer device 300 can include more than one of any of the aforementioned elements.
  • Other elements such as power supplies, keyboards, touch pads, I/O interfaces, displays, LEDs, audio generators, vibrating devices, and so forth are not shown, but could easily be a part of the exemplary computer device 300 .
  • Memory 304 generally includes both volatile memory (e.g., RAM) and non-volatile memory (e.g., ROM, PCMCIA cards, etc.). In most implementations described below, memory 304 is used as part of computer device's 300 cache, permitting application data to be accessed quickly without having to permanently store data on a non-volatile memory such as flash medium 100 / 200 .
  • volatile memory e.g., RAM
  • non-volatile memory e.g., ROM, PCMCIA cards, etc.
  • An operating system 309 is resident in the memory 304 and executes on the processor 302 .
  • An example operating system implementation includes the Windows® CE operating system from Microsoft Corporation, but other operation systems can be selected from one of many operating systems, such as DOS, UNIX, LINUX, etc.
  • programs and other executable program components such as the operating system are illustrated herein as discrete blocks, although it is recognized that such programs and components reside at various times in different storage components of the computer, and are executed by the processor(s) of the computer device 300 .
  • One or more application programs 307 are loaded into memory 304 and run on the operating system 309 .
  • Examples of applications include, but are not limited to, email programs, word processing programs, spreadsheets programs, Internet browser programs, as so forth.
  • file system 305 Also loaded into memory 304 is a file system 305 that also runs on the operating system 309 .
  • the file system 305 is generally responsible for managing the storage and retrieval of data to memory devices, such as magnetic hard drives, and also, in this exemplary implementation flash memory media 100 / 200 .
  • Most file systems 305 access and store information at a logical level in accordance with the conventions of the operating system the file system 305 is running. It is possible for the file system 305 to be part of the operating system 309 or embedded as code as a separate logical module.
  • Flash driver 306 is implemented to function as a direct interface between the file system 305 and flash medium 100 / 200 . Flash driver 306 enables computer device 300 through the file system 305 to control flash medium 100 / 200 and ultimately send/retrieve data. As shall be described in more detail, however, flash driver 306 is responsible for more than read/write operations. Flash driver 306 is implemented to maintain data integrity, minimize data loss during a power interruption to computer device 300 and permit OEMs of computer devices 300 to support their respective flash memory devices regardless of the manufacturer. The flash driver 306 is file system agnostic. That means that the flash driver 306 supports many different types of files systems, such as File Allocation Data structure File System (FAT16), (FAT32), and other file systems.
  • FAT16 File Allocation Data structure File System
  • FAT32 File Allocation Data structure File System
  • flash driver 306 is flash memory medium agnostic, which likewise means driver 306 supports flash memory devices regardless of the manufacturer of the flash memory device. That is, the flash driver 306 has the ability to read/write/erase data on a flash medium and can support most, if not all, flash devices.
  • flash driver 306 resides as a module within operating system 309 , that when executed serves as a logical interface module between the file system 305 and flash medium 100 / 200 .
  • the flash driver 306 is illustrated as a separate box 306 for purposes of demonstrating that the flash driver when implemented serves as an interface. Nevertheless, flash driver 306 can reside in other applications, part of the file system 305 or independently as separate code on a computer-readable medium that executes in conjunction with a hardware/firmware device.
  • flash driver 306 includes: a flash abstraction logic 308 and a programmable flash medium logic 310 .
  • Flash abstraction logic 308 and programmable medium logic 310 are coded instructions that support various features performed by the flash driver 306 .
  • the exemplary implementation is shown to include these two elements, various features from each of the flash abstraction logic 308 and flash medium logic 310 may be selected to carry out some of the more specific implementations described below. So while the described implementation shows two distinct layers of logic 308 / 310 , many of the techniques described below can be implemented without necessarily requiring all or a portion of the features from either layer of logic. Furthermore, the techniques may be implemented without having the exact division of responsibilities as described below, all without departing from the scope of the present invention.
  • the programmable medium logic 310 includes a programmable entry point module (not shown), I/O module (not shown), and an ECC module (not shown).
  • the programmable entry point module defines a set of programming interfaces to communicate between flash abstraction logic 308 and flash medium 100 / 200 .
  • the programmable entry points permit manufacturers of computer devices 300 to program the flash media logic 310 to interface with the actual flash memory medium 100 / 200 used in the computer device 300 .
  • the I/O module contains specific code necessary for read/write/erase commands that are sent to the Flash memory medium 100 / 200 .
  • the user can program the ECC module to function in accordance with any particular ECC algorithm selected by the user.
  • the flash abstraction logic 308 manages those operating characteristics that are universally common to flash memory media. These universal memory requirements include maintaining data integrity and handling recovery of data after a power failure.
  • FIG. 4 a illustrates in general a data record 400 as written in flash medium 100 / 200 .
  • the data record 400 includes a node header 450 .
  • the node header 450 is 16 bit; however, other sizes may be used.
  • the node header 450 may be 24 bit.
  • the node header 450 includes a flag 410 and a pointer 412 .
  • the flag 410 and the pointer are each one byte in length. However, other combinations are possible.
  • the flag may be one bit in length and the pointer 412 could be 15 bits.
  • the node header 450 is generated by the flash abstraction logic 308 as the data record 400 is written to the flash medium 100 / 200 .
  • the data record 400 further includes data 414 .
  • the data 414 may be comprised of configuration data, audio data, or video data, for example MPEG encoded data.
  • an error checking value 416 may be included.
  • data area 103 receives node header 450 and data 414 .
  • spare area 104 receives the error checking value 416 .
  • the flag 410 and the pointer 412 are each stored in the cells 210 .
  • the data 414 is broken down into individual bytes and each byte is stored in a cell 210 .
  • the node header 450 and the data 414 are stored consecutively within the cells 210 .
  • the flag 410 stores information on the flash memory block in which data is stored. For example, if the flag 410 is “FF” in hexadecimal, the block is completely erased and ready to be written. However, if the flag 410 is “7F” in hexadecimal, then the block is at least partially written. Finally, if the flag 410 is “00” in hexadecimal, then all segments or cells have been written, and the block may need to be erased.
  • the pointer 412 identifies a current valid record.
  • Valid means the most recent record. For example, if the flash medium 100 / 200 is used to store configuration records, then the valid record is the configuration record that was written last. As an example, the pointer 412 provides the bit length to the next available record. The pointer 412 indicates whether a particular segment or cell has data and whether the data is valid or invalid.
  • data records are written to the flash medium 100 / 200 in convention much like one records entries into a journal or diary.
  • the flash medium 100 / 200 has discrete sections that are consecutively arranged. One of the discrete sections is identified as the current memory page. Data records are written to the current page until that page is full. When the page is full, the next consecutive page is identified as the current memory page.
  • the node header 450 contains information regarding the data record and may contain information regarding the block. Continuing with the analogy, the node header 450 acts like a journal entry date and may include a journal page number.
  • FIG. 4 b further illustrates the analogy.
  • FIG. 4 b is a schematic diagram illustrating in general a string of data records as written in flash medium 100 / 200 .
  • a first record 430 having a first header 432 and first data 434 .
  • a second record 440 having a second header 442 and second data 444 .
  • the headers 432 , 442 are node headers and each includes a flag and a pointer. It is important to note that upon the first initialization of the flash medium 100 / 200 , all blocks are erased.
  • the flash medium 100 / 200 contains data as previously stored, even after system shut down, because flash memory is nonvolatile.
  • the first record 430 and the second record 440 have been written to the flash medium 100 / 200 and the remainder of the flash medium 100 / 200 is erased, i.e. all bits are set to a binary “1.”
  • FIG. 4 b illustrates the first header 432 having a value of a decimal “2.” In other words, the flag is set to zero and the pointer is equal to a decimal “2.” This indicates that the next header will follow after two bytes.
  • the first data 434 and the second data 444 contain data, such as a configuration record for example.
  • the first data 434 is two bytes long in the embodiment depicted in FIG. 4 b .
  • the second header 440 follows immediately after the first data 434 .
  • the second header 440 has a value of “0x7FFF.” In other words, the flag is set to “7F” and the bits of the pointer are set to binary “1.” This indicates that the following data is valid.
  • the first data 434 and the second data 444 are variable in length.
  • second data 444 has a length of 132 bytes.
  • data 434 , 444 include a variable to indicate its overall length. For example, the last byte of the data 434 , 444 may indicate data length.
  • a third record is to be written in the spaced indicated as 460 .
  • a third header 462 will be written by the processor 302 .
  • the third header 462 will be written from “FFFF” to “0x7FFF.” This changes the first bit of the flag from a binary “1” to zero.
  • a third data 464 will be written consecutively after the third header.
  • location, or “journal entry,” must be given to the third header 462 .
  • the second header 442 is rewritten to store the second data length, “132” for example. In this way, the second header 442 indicates the position of the third header 462 .
  • FIGS. 5 and 6 illustrate a write portion of the flash abstraction logic 308 .
  • the processor 302 has a data string to be written to the flash medium 100 / 200 . For example, there is a data string waiting in queue in the RAM.
  • the processor 302 begins in the first block of the flash medium 100 / 200 .
  • the processor 302 first checks in step 510 to see whether the block has been flagged, meaning whether it should be skipped. For example, if all of the bits of the first byte are set to a binary “1,” then the block contains no data (i.e., it's erased) and the processor 302 can skip the instant block. If so, the processor 302 moves on to the next block in step 505 .
  • the processor 302 then identifies the next available record or segment in step 512 .
  • the processor 302 checks to see if the current block is full.
  • the processor 302 “tabs through” the current block by looking at the header of data record. The header provides information on the number of bytes to skip. The processor 302 reads each header and skips the appropriate number of bytes. If the processor 302 “tabs through” the entire length of the current block, then the block is full.
  • the processor 302 proceeds on to the next block in step 505 .
  • the processor may write the first two bytes of the instant block to all zeroes, thereby acting as a flag to indicate the particular block is full.
  • the processor then checks to see if there is sufficient room in the current block to write the data string in step 516 . If there is not sufficient room to write the current data string, then the processor 302 moves on to the next block.
  • the processor 302 If so, then the processor writes the data string to the identified next available segment.
  • the processor 302 generates a header having a flag and a pointer as described above in conjunction with FIGS. 4 a and 4 b .
  • the processor 302 writes the flag in the first header to a first byte of the next available record in step 518 .
  • the processor 302 then writes the data string consecutively after the first header, for example beginning at the third byte, until the whole string is written.
  • the processor 302 then writes a pointer in the byte before the preceding data string, for example the second byte of the previous header, in step 522 .
  • the pointer provides the length from the first header to a second header.
  • the pointer allows the processor 302 to identify the beginning of a current valid record. Thereafter, the processor is ready to write the next data string in the current block until it is full.
  • the processor 302 If the block has been flagged, or if the block is full, or if there is insufficient room to write the data string, then the processor moves on to the next block in step 505 . For example, if the flash medium 100 / 200 has two blocks, the processor would stop looking at block 1 and would look in block 2 . As shown in FIG. 6 , the processor 302 first decides whether the block has been flagged in step 610 . If so, the processor 302 proceeds to the next block in step 605 . If the block has not been flagged, then the processor 302 identifies the next available record in step 612 . In step 614 , the processor decides whether the block is full. If so, the processor 302 proceeds to the next block.
  • the processor 302 decides whether there is sufficient room for the current data string in step 616 . If so, the processor 302 writes a flag in a first header to a first byte of the next available record in step 618 . The processor 302 then writes the data string consecutively after the header, for example beginning at the third byte, until the whole string is written in step 620 . In step 622 , the processor 302 then writes a pointer in the byte before the preceding data string, for example the second byte of the previous header. The pointer provides the length from the first header to a second header. The pointer allows the processor 302 to identify the beginning of the valid record. The processor 302 then decides whether the previous block should be erased in step 624 . As an example, the previous block may be erased if the header includes an appropriate flag. The previous block is erased in step 626 . Thereafter, the processor is ready to write the next data string in the current block until it is full.
  • FIG. 7 illustrates a read portion of the flash abstraction logic 308 .
  • the processor begins at a first step 710 to locate and read a data string stored in the flash medium 100 / 200 .
  • the processor 302 proceeds to the first block in step 712 .
  • the processor decides whether the block has been erased. If so, the processor 302 proceeds to the next block in step 705 .
  • the processor 302 searches for the pointer indicating a valid current record in step 716 .
  • the processor 302 searches for the valid record by reading each header of the current block.
  • the processor 302 starts in the first header of the first block. For example, if the first header reads “0x7FFF” in hexadecimal, then the data following the header is the valid record. However, if the header indicates some other value, then that value leads to the next data record.
  • the processor 302 then sequentially reads each header to determine which header is adjacent the valid data record.
  • the processor 302 decides whether the pointer indicating a valid record is found in step 718 . If so, the processor 302 reads the data string in step 720 . If a pointer is not found in the current block, the processor 302 increments the block number by one in step 722 thereby directing the processor 302 to the next block. The processor 302 then begins the search again and repeats this process until the pointer indicating a valid record is found.
  • the processor 302 must retrieve the valid record, which is in the depicted embodiment the second data 444 .
  • the processor 302 starts at step 710 .
  • the processor 302 goes to the first byte of the first block in step 712 .
  • the processor 302 inquires whether the block is erased in step 714 .
  • the first byte of the first header 432 is not all binary “1,” so the processor 302 recognizes that the block is not erased.
  • the processor 302 searches for the pointer indicating a valid record in step 716 .
  • the processor searches by looking at the first header 432 .
  • the second byte of the first header 432 has the value “2.” This “tells” the processor 302 to skip the next two bytes. So, the processor 302 skips the first data 434 . The processor 302 then looks to the second byte of the second header 442 , which has a value of “FF.” This “tells” the processor 302 that the data following the header contains the valid record. The processor 302 proceeds to step 720 and reads the data.

Abstract

A system and method to minimize the number of erase cycles performed on a flash memory device to extend its useful life. A flash memory device has several areas where data is stored. Each area is referred to as a block. Memory usage is rotated between blocks to evenly distribute erase cycles.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • None.
  • STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
  • Not Applicable.
  • APPENDIX
  • Not Applicable.
  • BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • This invention relates generally to flash memory devices and, more particularly, to a method of rotating usage of memory partitions to extend the life of the flash memory device.
  • 2. Related Art
  • Flash memory is a single transistor cell which is programmable through hot electron injection or source injection and erasable through Fowler-Nordheim tunneling. The programming and erasing of such a memory cell requires current to pass through the dielectric surrounding a floating gate electrode. Because of this, such types of memory have a finite number of erase-write cycles. Eventually, the dielectric will fail. Manufacturers of flash cell devices specify the limit for the number of erase-write cycles as between 10,000 and 100,000. Some flash technologies have over-erase problems, therefore they need to be programmed before erasing to improve uniformity. They also have to be verified for successful erase. Accordingly, unlike rotating magnetic media, a flash memory device does not have an indefinite lifetime.
  • Flash memory devices have many advantages for a large number of applications. These advantages include their non-volatility, speed, ease of erasure and reprogramming, small physical size and related factors. There are no mechanical moving parts and as a result such systems are not subject to failures of the type most often encountered with hard disk storage systems.
  • Flash memory devices have many characteristics that are different from other memory devices. One major difference is that a block containing existing data in flash memory devices cannot be overwritten with new data. Existing data must be completely erased (also referred to as “cleaned”) from a block before data can be written into memory locations again. For the reasons noted above, blocks can be erased only a limited number of times before the flash memory device becomes unusable.
  • Additionally, most block erasures stall other operations from occurring such as read and write operations to the flash memory device. Most flash memory systems attempt, therefore, to minimize erasures to specific times, such as at initialization or powering-off of a computer system, or at periodically scheduled times.
  • SUMMARY OF THE INVENTION
  • It is in view of the above problems that the present invention was developed. The invention is a data structure, system and method to minimize the number of erase cycles performed on a flash memory device to extend its useful life. A flash memory device has several areas where data is stored. Each area is referred to as a block. Memory usage is rotated between blocks to evenly distribute erase cycles.
  • In one aspect of the invention, there are two blocks. Data is stored in the first block until it becomes full. When the first block is full, the memory storage area is rotated to the second block. Data is stored in the second until it becomes full. The first block is erased and the process repeats.
  • In another aspect of the invention, data is stored in a memory area consecutively, much like one would write in a journal. Each memory area is similar to a page and data is stored on the page much like a journal entry. A flash driver directs data to be written on the page until that page is full. When the current page is full, the flash driver directs data to a subsequent page.
  • In yet another aspect of the invention, there is a dual-function node header. The node header stores information which may be used to identify a valid record. The node header also stores information regarding status of a particular block. For example, the node header can indicate whether the particular block is full, partially written to, or erased. The node header eliminates the need for a look-up table as found in the prior art.
  • Further features and advantages of the present invention, as well as the structure and operation of various embodiments of the present invention, are described in detail below with reference to the accompanying drawings.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The accompanying drawings, which are incorporated in and form a part of the specification, illustrate the embodiments of the present invention and together with the description, serve to explain the principles of the invention. In the drawings:
  • FIG. 1 is a schematic diagram illustrating a NAND flash memory medium;
  • FIG. 2 is a schematic diagram illustrating a NOR flash memory medium;
  • FIG. 3 is a schematic diagram illustrating a computer device having one or more flash memory devices to store data;
  • FIG. 4 a is a schematic diagram illustrating in general a node header and data record;
  • FIG. 4 b is a schematic diagram illustrating in general a string of data records;
  • FIG. 5 is a flowchart illustrating logic steps for writing data to a first block;
  • FIG. 6 is a flowchart illustrating logic steps for writing data to a subsequent block; and
  • FIG. 7 is a flowchart illustrating logic steps for reading data from a block.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • Referring to the accompanying drawings in which like reference numbers indicate like elements, FIGS. 1 and 2 illustrate two common types of nonvolatile random access memory, NAND and NOR Flash memory media. These two flash memory media are exemplary and other electrically erasable and programmable read-only memories (EEPROMs) may be used.
  • Universal Flash Medium Operating Characteristics
  • FIG. 1 and FIG. 2 illustrate logical representations of example NAND and NOR flash memory media 100, 200, respectively. Both media have universal operating characteristics that are common to each, respectively, regardless of the manufacturer. For example referring to FIG. 1, a NAND flash memory medium is generally split into contiguous blocks (0, 1, through N). Blocks vary in size. For example, a block may be as large as 128 K bytes.
  • Each block, 0, 1, 2, etc., is further subdivided into K sectors 102; standard commercial NAND flash media commonly contain 8, 16, or 32 sectors per block. The amount of blocks and sectors can vary, however, depending on the manufacturer. Some manufacturers refer to “sectors” as “pages.” Both terms as used herein are equivalent and interchangeable.
  • Each sector 102 is further divided into two distinct sections, a data area 103 used to store information and a spare area 104 which is used to store extra information such as error correction code (ECC). The data area 103 size is commonly implemented as 512 bytes, but again could be more or less depending on the manufacturer. At 512 bytes, the flash memory medium allows most file systems to treat the medium as a nonvolatile memory device, such as a fixed disk (hard drive). As used herein RAM refers generally to the random access memory family of memory devices such as DRAM, SRAM, VRAM, VDO, and so forth. Commonly, the size of the spare area 104 is implemented as 16 bytes of extra storage in NAND flash media devices. Again, other sizes, greater or smaller can be selected. In most instances, the spare area 104 is used for error correcting codes, and status information.
  • A NOR memory medium 200 is different than a NAND memory medium in that blocks are not subdivided into physical sectors, but are subdivided into cells 210. Each cell 210 is one byte in length. Similar to RAM, each byte stored within a block of NOR memory medium is individually addressable.
  • Aside from the overall layout and operational comparisons, some universal electrical characteristics (also referred to herein as “memory requirements” or “rules”) of flash devices can be summarized as follows:
      • 1. Write operations to a sector can change an individual bit from a logical ‘1’ to a logical ‘0’, but not from a logical ‘0’to logical ‘1’ (except for case No. 2 below);
      • 2. Erasing a block sets all of the bits in the block to a logical ‘1’;
      • 3. It is not generally possible to erase individual sectors/bytes/bits in a block without erasing all sectors/bytes within the same block;
      • 4. Blocks have a limited erase lifetime of between approximately 10,000 to 100,000 cycles;
      • 5. NAND flash memory devices use ECC to safeguard against data corruption due to leakage currents; and
      • 6. Read operations do not count against the write/erase lifetime.
        Flash Driver Architecture
  • FIG. 3 illustrates pertinent components of a computer device 300, which uses one or more flash memory devices to store information. Generally, various different general purpose or special purpose computing system configurations can be used for computer device 300, including but not limited to personal computers, server computers, hand-held or laptop devices, portable communication devices, multiprocessor systems, microprocessor systems, microprocessor-based systems, programmable consumer electronics, gaming systems, multimedia systems, satellite television receivers and decoders, the combination of any of the above example devices and/or systems, and the like.
  • Computer device 300 generally includes a processor 302, memory 304, and a flash memory media 100/200. The computer device 300 can include more than one of any of the aforementioned elements. Other elements such as power supplies, keyboards, touch pads, I/O interfaces, displays, LEDs, audio generators, vibrating devices, and so forth are not shown, but could easily be a part of the exemplary computer device 300.
  • Memory 304 generally includes both volatile memory (e.g., RAM) and non-volatile memory (e.g., ROM, PCMCIA cards, etc.). In most implementations described below, memory 304 is used as part of computer device's 300 cache, permitting application data to be accessed quickly without having to permanently store data on a non-volatile memory such as flash medium 100/200.
  • An operating system 309 is resident in the memory 304 and executes on the processor 302. An example operating system implementation includes the Windows® CE operating system from Microsoft Corporation, but other operation systems can be selected from one of many operating systems, such as DOS, UNIX, LINUX, etc. For purposes of illustration, programs and other executable program components such as the operating system are illustrated herein as discrete blocks, although it is recognized that such programs and components reside at various times in different storage components of the computer, and are executed by the processor(s) of the computer device 300.
  • One or more application programs 307 are loaded into memory 304 and run on the operating system 309. Examples of applications include, but are not limited to, email programs, word processing programs, spreadsheets programs, Internet browser programs, as so forth.
  • Also loaded into memory 304 is a file system 305 that also runs on the operating system 309. The file system 305 is generally responsible for managing the storage and retrieval of data to memory devices, such as magnetic hard drives, and also, in this exemplary implementation flash memory media 100/200. Most file systems 305 access and store information at a logical level in accordance with the conventions of the operating system the file system 305 is running. It is possible for the file system 305 to be part of the operating system 309 or embedded as code as a separate logical module.
  • Flash driver 306 is implemented to function as a direct interface between the file system 305 and flash medium 100/200. Flash driver 306 enables computer device 300 through the file system 305 to control flash medium 100/200 and ultimately send/retrieve data. As shall be described in more detail, however, flash driver 306 is responsible for more than read/write operations. Flash driver 306 is implemented to maintain data integrity, minimize data loss during a power interruption to computer device 300 and permit OEMs of computer devices 300 to support their respective flash memory devices regardless of the manufacturer. The flash driver 306 is file system agnostic. That means that the flash driver 306 supports many different types of files systems, such as File Allocation Data structure File System (FAT16), (FAT32), and other file systems. Additionally, flash driver 306 is flash memory medium agnostic, which likewise means driver 306 supports flash memory devices regardless of the manufacturer of the flash memory device. That is, the flash driver 306 has the ability to read/write/erase data on a flash medium and can support most, if not all, flash devices.
  • In the exemplary implementation, flash driver 306 resides as a module within operating system 309, that when executed serves as a logical interface module between the file system 305 and flash medium 100/200. The flash driver 306 is illustrated as a separate box 306 for purposes of demonstrating that the flash driver when implemented serves as an interface. Nevertheless, flash driver 306 can reside in other applications, part of the file system 305 or independently as separate code on a computer-readable medium that executes in conjunction with a hardware/firmware device.
  • In one implementation, flash driver 306 includes: a flash abstraction logic 308 and a programmable flash medium logic 310. Flash abstraction logic 308 and programmable medium logic 310 are coded instructions that support various features performed by the flash driver 306. Although the exemplary implementation is shown to include these two elements, various features from each of the flash abstraction logic 308 and flash medium logic 310 may be selected to carry out some of the more specific implementations described below. So while the described implementation shows two distinct layers of logic 308/310, many of the techniques described below can be implemented without necessarily requiring all or a portion of the features from either layer of logic. Furthermore, the techniques may be implemented without having the exact division of responsibilities as described below, all without departing from the scope of the present invention.
  • The programmable medium logic 310 includes a programmable entry point module (not shown), I/O module (not shown), and an ECC module (not shown). The programmable entry point module defines a set of programming interfaces to communicate between flash abstraction logic 308 and flash medium 100/200. In other words, the programmable entry points permit manufacturers of computer devices 300 to program the flash media logic 310 to interface with the actual flash memory medium 100/200 used in the computer device 300. The I/O module contains specific code necessary for read/write/erase commands that are sent to the Flash memory medium 100/200. The user can program the ECC module to function in accordance with any particular ECC algorithm selected by the user.
  • In one implementation, the flash abstraction logic 308 manages those operating characteristics that are universally common to flash memory media. These universal memory requirements include maintaining data integrity and handling recovery of data after a power failure.
  • FIG. 4 a illustrates in general a data record 400 as written in flash medium 100/200. The data record 400 includes a node header 450. In the depicted embodiment, the node header 450 is 16 bit; however, other sizes may be used. For example, the node header 450 may be 24 bit. The node header 450 includes a flag 410 and a pointer 412. In one embodiment, the flag 410 and the pointer are each one byte in length. However, other combinations are possible. For example, the flag may be one bit in length and the pointer 412 could be 15 bits. The node header 450 is generated by the flash abstraction logic 308 as the data record 400 is written to the flash medium 100/200. The data record 400 further includes data 414. The data 414 may be comprised of configuration data, audio data, or video data, for example MPEG encoded data. Optionally, an error checking value 416 may be included. In a NAND embodiment, data area 103 receives node header 450 and data 414. In an optional embodiment, spare area 104 receives the error checking value 416. In a NOR embodiment, the flag 410 and the pointer 412 are each stored in the cells 210. In this last embodiment, the data 414 is broken down into individual bytes and each byte is stored in a cell 210. In such an embodiment, the node header 450 and the data 414 are stored consecutively within the cells 210.
  • The flag 410 stores information on the flash memory block in which data is stored. For example, if the flag 410 is “FF” in hexadecimal, the block is completely erased and ready to be written. However, if the flag 410 is “7F” in hexadecimal, then the block is at least partially written. Finally, if the flag 410 is “00” in hexadecimal, then all segments or cells have been written, and the block may need to be erased.
  • In the present invention, the pointer 412 identifies a current valid record. Valid means the most recent record. For example, if the flash medium 100/200 is used to store configuration records, then the valid record is the configuration record that was written last. As an example, the pointer 412 provides the bit length to the next available record. The pointer 412 indicates whether a particular segment or cell has data and whether the data is valid or invalid.
  • In one embodiment of the invention, data records are written to the flash medium 100/200 in convention much like one records entries into a journal or diary. In other words, the flash medium 100/200 has discrete sections that are consecutively arranged. One of the discrete sections is identified as the current memory page. Data records are written to the current page until that page is full. When the page is full, the next consecutive page is identified as the current memory page. The node header 450 contains information regarding the data record and may contain information regarding the block. Continuing with the analogy, the node header 450 acts like a journal entry date and may include a journal page number.
  • FIG. 4 b further illustrates the analogy. FIG. 4 b is a schematic diagram illustrating in general a string of data records as written in flash medium 100/200. In the depicted embodiment, there is a first record 430 having a first header 432 and first data 434. Also depicted in the embodiment of FIG. 4 b is a second record 440 having a second header 442 and second data 444. The headers 432,442 are node headers and each includes a flag and a pointer. It is important to note that upon the first initialization of the flash medium 100/200, all blocks are erased. Upon subsequent start-ups, however, the flash medium 100/200 contains data as previously stored, even after system shut down, because flash memory is nonvolatile. Here, the first record 430 and the second record 440 have been written to the flash medium 100/200 and the remainder of the flash medium 100/200 is erased, i.e. all bits are set to a binary “1.”
  • FIG. 4 b illustrates the first header 432 having a value of a decimal “2.” In other words, the flag is set to zero and the pointer is equal to a decimal “2.” This indicates that the next header will follow after two bytes. The first data 434 and the second data 444 contain data, such as a configuration record for example. The first data 434 is two bytes long in the embodiment depicted in FIG. 4 b. The second header 440 follows immediately after the first data 434. The second header 440 has a value of “0x7FFF.” In other words, the flag is set to “7F” and the bits of the pointer are set to binary “1.” This indicates that the following data is valid. In other words, it indicates that the data following the header is the most recent data file. The first data 434 and the second data 444 are variable in length. As an example, second data 444 has a length of 132 bytes. In one embodiment, data 434, 444 include a variable to indicate its overall length. For example, the last byte of the data 434,444 may indicate data length.
  • Suppose a third record is to be written in the spaced indicated as 460. First, a third header 462 will be written by the processor 302. The third header 462 will be written from “FFFF” to “0x7FFF.” This changes the first bit of the flag from a binary “1” to zero. A third data 464 will be written consecutively after the third header. Next, location, or “journal entry,” must be given to the third header 462. As such, the second header 442 is rewritten to store the second data length, “132” for example. In this way, the second header 442 indicates the position of the third header 462.
  • FIGS. 5 and 6 illustrate a write portion of the flash abstraction logic 308. In a first step 508, the processor 302 has a data string to be written to the flash medium 100/200. For example, there is a data string waiting in queue in the RAM. The processor 302 begins in the first block of the flash medium 100/200. The processor 302 first checks in step 510 to see whether the block has been flagged, meaning whether it should be skipped. For example, if all of the bits of the first byte are set to a binary “1,” then the block contains no data (i.e., it's erased) and the processor 302 can skip the instant block. If so, the processor 302 moves on to the next block in step 505. The processor 302 then identifies the next available record or segment in step 512. In step 514, the processor 302 checks to see if the current block is full. In step 514, the processor 302 “tabs through” the current block by looking at the header of data record. The header provides information on the number of bytes to skip. The processor 302 reads each header and skips the appropriate number of bytes. If the processor 302 “tabs through” the entire length of the current block, then the block is full.
  • If so, the processor 302 proceeds on to the next block in step 505. In an optional step, the processor may write the first two bytes of the instant block to all zeroes, thereby acting as a flag to indicate the particular block is full. The processor then checks to see if there is sufficient room in the current block to write the data string in step 516. If there is not sufficient room to write the current data string, then the processor 302 moves on to the next block.
  • If so, then the processor writes the data string to the identified next available segment. The processor 302 generates a header having a flag and a pointer as described above in conjunction with FIGS. 4 a and 4 b. The processor 302 writes the flag in the first header to a first byte of the next available record in step 518. In step 520, the processor 302 then writes the data string consecutively after the first header, for example beginning at the third byte, until the whole string is written. The processor 302 then writes a pointer in the byte before the preceding data string, for example the second byte of the previous header, in step 522. The pointer provides the length from the first header to a second header. The pointer allows the processor 302 to identify the beginning of a current valid record. Thereafter, the processor is ready to write the next data string in the current block until it is full.
  • If the block has been flagged, or if the block is full, or if there is insufficient room to write the data string, then the processor moves on to the next block in step 505. For example, if the flash medium 100/200 has two blocks, the processor would stop looking at block 1 and would look in block 2. As shown in FIG. 6, the processor 302 first decides whether the block has been flagged in step 610. If so, the processor 302 proceeds to the next block in step 605. If the block has not been flagged, then the processor 302 identifies the next available record in step 612. In step 614, the processor decides whether the block is full. If so, the processor 302 proceeds to the next block. The processor 302 then decides whether there is sufficient room for the current data string in step 616. If so, the processor 302 writes a flag in a first header to a first byte of the next available record in step 618. The processor 302 then writes the data string consecutively after the header, for example beginning at the third byte, until the whole string is written in step 620. In step 622, the processor 302 then writes a pointer in the byte before the preceding data string, for example the second byte of the previous header. The pointer provides the length from the first header to a second header. The pointer allows the processor 302 to identify the beginning of the valid record. The processor 302 then decides whether the previous block should be erased in step 624. As an example, the previous block may be erased if the header includes an appropriate flag. The previous block is erased in step 626. Thereafter, the processor is ready to write the next data string in the current block until it is full.
  • FIG. 7 illustrates a read portion of the flash abstraction logic 308. The processor begins at a first step 710 to locate and read a data string stored in the flash medium 100/200. The processor 302 proceeds to the first block in step 712. In step 714, the processor decides whether the block has been erased. If so, the processor 302 proceeds to the next block in step 705.
  • The processor 302 searches for the pointer indicating a valid current record in step 716. The processor 302 searches for the valid record by reading each header of the current block. The processor 302 starts in the first header of the first block. For example, if the first header reads “0x7FFF” in hexadecimal, then the data following the header is the valid record. However, if the header indicates some other value, then that value leads to the next data record. The processor 302 then sequentially reads each header to determine which header is adjacent the valid data record.
  • The processor 302 decides whether the pointer indicating a valid record is found in step 718. If so, the processor 302 reads the data string in step 720. If a pointer is not found in the current block, the processor 302 increments the block number by one in step 722 thereby directing the processor 302 to the next block. The processor 302 then begins the search again and repeats this process until the pointer indicating a valid record is found.
  • As an example, and referring once again to FIG. 4 b, suppose the processor 302 must retrieve the valid record, which is in the depicted embodiment the second data 444. The processor 302 starts at step 710. The processor 302 goes to the first byte of the first block in step 712. The processor 302 inquires whether the block is erased in step 714. Here, the first byte of the first header 432 is not all binary “1,” so the processor 302 recognizes that the block is not erased. The processor 302 then searches for the pointer indicating a valid record in step 716. The processor searches by looking at the first header 432. The second byte of the first header 432 has the value “2.” This “tells” the processor 302 to skip the next two bytes. So, the processor 302 skips the first data 434. The processor 302 then looks to the second byte of the second header 442, which has a value of “FF.” This “tells” the processor 302 that the data following the header contains the valid record. The processor 302 proceeds to step 720 and reads the data.
  • In view of the foregoing, it will be seen that the several advantages of the invention are achieved and attained.
  • The embodiments were chosen and described in order to best explain the principles of the invention and its practical application to thereby enable others skilled in the art to best utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated.
  • As various modifications could be made in the constructions and methods herein described and illustrated without departing from the scope of the invention, it is intended that all matter contained in the foregoing description or shown in the accompanying drawings shall be interpreted as illustrative rather than limiting. For example, the node header is illustrated as having 16 bits but may have 24 bits. Thus, the breadth and scope of the present invention should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims appended hereto and their equivalents.

Claims (20)

1. A method for managing erasures on a flash memory device having addressable physical sections organized as blocks, the method comprising the steps of:
a. identifying a first current block;
b. identifying a first available record in said first current block;
c. writing a first flag in a first header in said first available record;
d. writing data consecutively after said first header;
e. identifying a subsequent available record;
f. writing a second flag in a second header in said subsequent available record; and
g. writing a first pointer to said first header, wherein said first pointer indicates an address for superceded data.
2. The method according to claim 1, wherein said first pointer is equal to a length of said data written consecutively after said first header.
3. The method according to claim 1, further comprising the step of erasing said first current block.
4. The method according to claim 1, further comprising the step of writing data consecutively after said second header.
5. The method according to claim 4, further comprising the step of writing a second pointer to said second header.
6. The method according to claim 1, further comprising the step of identifying a second current block.
7. The method according to claim 6, further comprising the step of erasing said second current block.
8. The method according to claim 1, further comprising the step of reading a block state of said first current block or said second current block.
9. The method according to claim 8, wherein said block state is selected from the group consisting of full, partially full, and erased.
10. A system for flash memory having addressable locations organized as blocks, comprising:
a. a flash driver having flash abstraction logic, said flash abstraction logic configured to:
i. identify a first current block;
ii. identify a first available record in said first current block;
iii. write a first flag in a first header in said first available record;
iv. write data consecutively after said first header;
v. identify a subsequent available record;
vi. write a second flag in a second header in said subsequent available record; and
vii. write a first pointer to said first header, wherein said first pointer indicates an address for superceded data.
11. The system according to claim 10, said flash driver further comprising programmable flash medium logic.
12. The system according to claim 10, further comprising a flash memory device, said flash memory device comprising:
a. a memory array with a plurality of floating gate memory cells arranged in at least two erase blocks, each of said at least two erase blocks having a plurality of records, and each record including a data section and a node header; and
b. a control circuit, said control circuit configured to write data consecutively in a first current block of said at least two erase blocks until it is full and subsequently to write consecutively in one other of said at least two erase blocks.
13. The system according to claim 12, wherein each of said at least two erase blocks has 128K records.
14. The system according to claim 12, wherein said node header is 16 bit type.
15. The system according to claim 12, wherein said node header is 24 bit type.
16. The system according to claim 12, further comprising architecture for error checking.
17. In a flash memory device having a first block and a second block, a method of rotating between the first memory block and the second memory block to extend the useful life of the flash memory, the method comprising the steps of:
a) erasing the first block and the second block;
b) identifying a first open record in the first block;
c) writing a previous header in said first open record;
d) writing data consecutively after said previous header;
e)) identifying a subsequent open record in the first block;
f) writing a subsequent header to said subsequent open record;
g) writing data consecutively after said subsequent header;
h) writing a data length variable to said previous header;
i) iteratively performing steps “e,” “f,” “g,” and “h” until there are no more open records in the first block; and
h) identifying a first open record in the second block.
18. The method according to claim 17, further comprising the steps of:
a) writing a previous header in said first open record in the second block; and
b) writing data consecutively after said previous header.
19. The method according to claim 18, further comprising the step of erasing the first block.
20. The method according to claim 19, further comprising the steps of:
a) identifying a subsequent open record in the second block;
b) writing a subsequent header to said subsequent open record;
c) writing data consecutively after said subsequent header;
d) writing a data length variable to said previous header; and
i) iteratively performing steps “a,” “b,” “c,” and “d” until there are no more open records in the second block.
US10/738,506 2003-12-17 2003-12-17 Rotational use of memory to minimize write cycles Expired - Fee Related US7480760B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/738,506 US7480760B2 (en) 2003-12-17 2003-12-17 Rotational use of memory to minimize write cycles
PCT/US2004/042240 WO2005059966A2 (en) 2003-12-17 2004-12-16 Rotational use of memory to minimize write cycles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/738,506 US7480760B2 (en) 2003-12-17 2003-12-17 Rotational use of memory to minimize write cycles

Publications (2)

Publication Number Publication Date
US20050138271A1 true US20050138271A1 (en) 2005-06-23
US7480760B2 US7480760B2 (en) 2009-01-20

Family

ID=34677401

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/738,506 Expired - Fee Related US7480760B2 (en) 2003-12-17 2003-12-17 Rotational use of memory to minimize write cycles

Country Status (2)

Country Link
US (1) US7480760B2 (en)
WO (1) WO2005059966A2 (en)

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030163594A1 (en) * 2002-02-27 2003-08-28 Aasheim Jered Donald Open-architecture file system
US20030163630A1 (en) * 2002-02-27 2003-08-28 Aasheim Jered Donald Dynamic data structures for tracking data stored in a flash memory device
US20040168018A1 (en) * 2002-02-27 2004-08-26 Aasheim Jered Donald Free sector manager for data stored in flash memory devices
US20060059326A1 (en) * 2002-11-21 2006-03-16 Microsoft Corporation Dynamic data structures for tracking file system free space in a flash memory device
US20070061498A1 (en) * 2005-09-12 2007-03-15 Huey-Tyug Chua Method and System for NAND-Flash Identification without Reading Device ID Table
US20070239927A1 (en) * 2006-03-30 2007-10-11 Microsoft Corporation Describing and querying discrete regions of flash storage
US20080126719A1 (en) * 2006-11-24 2008-05-29 Radoslav Danilak System, method, and computer program product for delaying an operation that reduces a lifetime of memory
WO2008063647A2 (en) * 2006-11-24 2008-05-29 Sandforce Inc. Delaying an operation that reduces a lifetime of memory
EP1953757A1 (en) * 2007-02-01 2008-08-06 Samsung Electronics Co., Ltd. Digital electronic device capable of memory formatting, a method of memory formatting,digital electronic device having a function of storing and method for storing thereof
WO2008111912A1 (en) * 2007-08-17 2008-09-18 Trek 2000 International Ltd Method and system to increase the write cycle of solid state memory
US20110016239A1 (en) * 2009-07-20 2011-01-20 Ross John Stenfort System, method, and computer program product for reducing a rate of data transfer to at least a portion of memory
US20110125956A1 (en) * 2006-11-24 2011-05-26 Sandforce Inc. Techniques for multi-memory device lifetime management
US20110246702A1 (en) * 2010-03-31 2011-10-06 Gainspan Corporation Management Of Configuration Data Using Persistent Memories Requiring Block-Wise Erase Before Rewriting
US8230184B2 (en) 2007-11-19 2012-07-24 Lsi Corporation Techniques for writing data to different portions of storage devices based on write frequency
US8339881B2 (en) 2007-11-19 2012-12-25 Lsi Corporation Techniques for increasing a lifetime of blocks of memory
US8402184B2 (en) 2006-11-24 2013-03-19 Lsi Corporation Techniques for reducing memory write operations using coalescing memory buffers and difference information
US8504783B2 (en) 2006-12-08 2013-08-06 Lsi Corporation Techniques for providing data redundancy after reducing memory writes
CN103294615A (en) * 2012-02-24 2013-09-11 北京四达时代软件技术股份有限公司 Method for storing user information of set top box
US20140129758A1 (en) * 2012-11-06 2014-05-08 Spansion Llc Wear leveling in flash memory devices with trim commands
US8812744B1 (en) 2013-03-14 2014-08-19 Microsoft Corporation Assigning priorities to data for hybrid drives
US20150106579A1 (en) * 2013-10-16 2015-04-16 Exablox Corporation Forward-Only Paged Data Storage Management
US20160239207A1 (en) * 2015-02-13 2016-08-18 Fujitsu Limited Storage control apparatus and storage control method
US9514137B2 (en) 2013-06-12 2016-12-06 Exablox Corporation Hybrid garbage collection
US9552382B2 (en) 2013-04-23 2017-01-24 Exablox Corporation Reference counter integrity checking
US9626126B2 (en) 2013-04-24 2017-04-18 Microsoft Technology Licensing, Llc Power saving mode hybrid drive access management
GB2543392A (en) * 2015-08-24 2017-04-19 HGST Netherlands BV Methods and systems for improving storage journaling
US9934242B2 (en) 2013-07-10 2018-04-03 Exablox Corporation Replication of data between mirrored data sites
US9946495B2 (en) 2013-04-25 2018-04-17 Microsoft Technology Licensing, Llc Dirty data management for hybrid drives
US9985829B2 (en) 2013-12-12 2018-05-29 Exablox Corporation Management and provisioning of cloud connected devices

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7882299B2 (en) * 2004-12-21 2011-02-01 Sandisk Corporation System and method for use of on-chip non-volatile memory write cache
US7876616B2 (en) * 2007-11-12 2011-01-25 Cadence Design Systems, Inc. System and method for wear leveling utilizing a relative wear counter
JP5815212B2 (en) * 2010-04-19 2015-11-17 スパンション エルエルシー Data writing method and system
US8621328B2 (en) 2011-03-04 2013-12-31 International Business Machines Corporation Wear-focusing of non-volatile memories for improved endurance

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US41210A (en) * 1864-01-12 Improvement in sawing-m ach ines
US135688A (en) * 1873-02-11 Improvement in beer-coolers
US149843A (en) * 1874-04-21 Improvement in apparatus for painting wire-cloth
US204665A (en) * 1878-06-11 Improvement in hammers
US5341339A (en) * 1992-10-30 1994-08-23 Intel Corporation Method for wear leveling in a flash EEPROM memory
US5479638A (en) * 1993-03-26 1995-12-26 Cirrus Logic, Inc. Flash memory mass storage architecture incorporation wear leveling technique
US5485595A (en) * 1993-03-26 1996-01-16 Cirrus Logic, Inc. Flash memory mass storage architecture incorporating wear leveling technique without using cam cells
US5530827A (en) * 1991-11-28 1996-06-25 Fujitsu Limited Data management system for programming-limited type semiconductor memory and IC memory card employing data save/erase process with flag assignment
US5644539A (en) * 1991-11-26 1997-07-01 Hitachi, Ltd. Storage device employing a flash memory
US5835935A (en) * 1995-09-13 1998-11-10 Lexar Media, Inc. Method of and architecture for controlling system data with automatic wear leveling in a semiconductor non-volatile mass storage memory
US5983312A (en) * 1993-10-01 1999-11-09 Fujitsu Limited Simultaneously writing to and erasing two commonly numbered sectors
US6405279B1 (en) * 1998-07-03 2002-06-11 Denso Corporation Apparatus and method for controlling rewriting of data into nonvolatile memory
US6412080B1 (en) * 1999-02-23 2002-06-25 Microsoft Corporation Lightweight persistent storage system for flash memory devices
US6615318B2 (en) * 2002-01-22 2003-09-02 International Business Machines Corporation Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries
US6621746B1 (en) * 2002-02-27 2003-09-16 Microsoft Corporation Monitoring entropic conditions of a flash memory device as an indicator for invoking erasure operations

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3604466B2 (en) 1995-09-13 2004-12-22 株式会社ルネサステクノロジ Flash disk card
US6948026B2 (en) 2001-08-24 2005-09-20 Micron Technology, Inc. Erase block management
TWI240861B (en) 2002-01-11 2005-10-01 Integrated Circuit Solution In Data access method and architecture of flash memory
US7346746B2 (en) 2002-04-26 2008-03-18 Infineon Technologies Aktiengesellschaft High performance architecture with shared memory

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US135688A (en) * 1873-02-11 Improvement in beer-coolers
US149843A (en) * 1874-04-21 Improvement in apparatus for painting wire-cloth
US204665A (en) * 1878-06-11 Improvement in hammers
US41210A (en) * 1864-01-12 Improvement in sawing-m ach ines
US5644539A (en) * 1991-11-26 1997-07-01 Hitachi, Ltd. Storage device employing a flash memory
US5530827A (en) * 1991-11-28 1996-06-25 Fujitsu Limited Data management system for programming-limited type semiconductor memory and IC memory card employing data save/erase process with flag assignment
US5341339A (en) * 1992-10-30 1994-08-23 Intel Corporation Method for wear leveling in a flash EEPROM memory
US5485595A (en) * 1993-03-26 1996-01-16 Cirrus Logic, Inc. Flash memory mass storage architecture incorporating wear leveling technique without using cam cells
US5479638A (en) * 1993-03-26 1995-12-26 Cirrus Logic, Inc. Flash memory mass storage architecture incorporation wear leveling technique
US5983312A (en) * 1993-10-01 1999-11-09 Fujitsu Limited Simultaneously writing to and erasing two commonly numbered sectors
US5835935A (en) * 1995-09-13 1998-11-10 Lexar Media, Inc. Method of and architecture for controlling system data with automatic wear leveling in a semiconductor non-volatile mass storage memory
US6405279B1 (en) * 1998-07-03 2002-06-11 Denso Corporation Apparatus and method for controlling rewriting of data into nonvolatile memory
US6412080B1 (en) * 1999-02-23 2002-06-25 Microsoft Corporation Lightweight persistent storage system for flash memory devices
US6615318B2 (en) * 2002-01-22 2003-09-02 International Business Machines Corporation Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries
US6621746B1 (en) * 2002-02-27 2003-09-16 Microsoft Corporation Monitoring entropic conditions of a flash memory device as an indicator for invoking erasure operations

Cited By (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7080232B2 (en) 2002-02-27 2006-07-18 Microsoft Corporation Free sector manager for data stored in flash memory devices
US20040078666A1 (en) * 2002-02-27 2004-04-22 Aasheim Jered Donald Power failure detection and correction in a flash memory device
US7533214B2 (en) 2002-02-27 2009-05-12 Microsoft Corporation Open architecture flash driver
US7620961B2 (en) 2002-02-27 2009-11-17 Microsoft Corporation Open-architecture file system
US7350105B2 (en) 2002-02-27 2008-03-25 Microsoft Corporation Power failure detection in a flash memory device
US20040168018A1 (en) * 2002-02-27 2004-08-26 Aasheim Jered Donald Free sector manager for data stored in flash memory devices
US20050216653A1 (en) * 2002-02-27 2005-09-29 Microsoft Corporation Transactional file system for flash memory
US7340647B2 (en) 2002-02-27 2008-03-04 Microsoft Corporation Power failure detection and correction in a flash memory device
US20030163594A1 (en) * 2002-02-27 2003-08-28 Aasheim Jered Donald Open-architecture file system
US7076599B2 (en) 2002-02-27 2006-07-11 Microsoft Corporation Transactional file system for flash memory
US20030163632A1 (en) * 2002-02-27 2003-08-28 Aasheim Jered Donald Open architecture flash driver
US20030163630A1 (en) * 2002-02-27 2003-08-28 Aasheim Jered Donald Dynamic data structures for tracking data stored in a flash memory device
US20030163635A1 (en) * 2002-02-27 2003-08-28 Aasheim Jered Donald Transactional file system for flash memory
US7139883B2 (en) 2002-02-27 2006-11-21 Microsoft Corporation Transactional file system for flash memory
US7178061B2 (en) * 2002-02-27 2007-02-13 Microsoft Corporation Power failure detection and correction in a flash memory device
US20060064556A1 (en) * 2002-11-21 2006-03-23 Microsoft Corporation Dynamic data structures for tracking file system free space in a flash memory device
US20060059326A1 (en) * 2002-11-21 2006-03-16 Microsoft Corporation Dynamic data structures for tracking file system free space in a flash memory device
US7082512B2 (en) 2002-11-21 2006-07-25 Microsoft Corporation Dynamic data structures for tracking file system free space in a flash memory device
US7093101B2 (en) 2002-11-21 2006-08-15 Microsoft Corporation Dynamic data structures for tracking file system free space in a flash memory device
US20070061498A1 (en) * 2005-09-12 2007-03-15 Huey-Tyug Chua Method and System for NAND-Flash Identification without Reading Device ID Table
US8429326B2 (en) * 2005-09-12 2013-04-23 Mediatek Inc. Method and system for NAND-flash identification without reading device ID table
US20070239927A1 (en) * 2006-03-30 2007-10-11 Microsoft Corporation Describing and querying discrete regions of flash storage
US7779426B2 (en) * 2006-03-30 2010-08-17 Microsoft Corporation Describing and querying discrete regions of flash storage
US8402184B2 (en) 2006-11-24 2013-03-19 Lsi Corporation Techniques for reducing memory write operations using coalescing memory buffers and difference information
WO2008063647A3 (en) * 2006-11-24 2008-10-16 Sandforce Inc Delaying an operation that reduces a lifetime of memory
WO2008063647A2 (en) * 2006-11-24 2008-05-29 Sandforce Inc. Delaying an operation that reduces a lifetime of memory
US20080126719A1 (en) * 2006-11-24 2008-05-29 Radoslav Danilak System, method, and computer program product for delaying an operation that reduces a lifetime of memory
US7809900B2 (en) 2006-11-24 2010-10-05 Sandforce, Inc. System, method, and computer program product for delaying an operation that reduces a lifetime of memory
US8230183B2 (en) 2006-11-24 2012-07-24 Lsi Corporation Techniques for prolonging a lifetime of memory by controlling operations that affect the lifetime of the memory
US8230164B2 (en) 2006-11-24 2012-07-24 Lsi Corporation Techniques for multi-memory device lifetime management
US20110125956A1 (en) * 2006-11-24 2011-05-26 Sandforce Inc. Techniques for multi-memory device lifetime management
US20110167199A1 (en) * 2006-11-24 2011-07-07 Sandforce Inc. Techniques for prolonging a lifetime of memory by controlling operations that affect the lifetime of the memory
US8504783B2 (en) 2006-12-08 2013-08-06 Lsi Corporation Techniques for providing data redundancy after reducing memory writes
US7913054B2 (en) 2007-02-01 2011-03-22 Samsung Electronics Co., Ltd. Digital electronic device capable of memory formatting, a method of memory formatting, digital electronic device having a function of storing and method for storing thereof
US20080189505A1 (en) * 2007-02-01 2008-08-07 Samsung Electronics Co., Ltd. Digital electronic device capable of memory formatting, a method of memory formatting, digital electronic device having a function of storing and method for storing thereof
EP1953757A1 (en) * 2007-02-01 2008-08-06 Samsung Electronics Co., Ltd. Digital electronic device capable of memory formatting, a method of memory formatting,digital electronic device having a function of storing and method for storing thereof
WO2008111912A1 (en) * 2007-08-17 2008-09-18 Trek 2000 International Ltd Method and system to increase the write cycle of solid state memory
US8230184B2 (en) 2007-11-19 2012-07-24 Lsi Corporation Techniques for writing data to different portions of storage devices based on write frequency
US8339881B2 (en) 2007-11-19 2012-12-25 Lsi Corporation Techniques for increasing a lifetime of blocks of memory
US20110016239A1 (en) * 2009-07-20 2011-01-20 Ross John Stenfort System, method, and computer program product for reducing a rate of data transfer to at least a portion of memory
US8516166B2 (en) 2009-07-20 2013-08-20 Lsi Corporation System, method, and computer program product for reducing a rate of data transfer to at least a portion of memory
US20110246702A1 (en) * 2010-03-31 2011-10-06 Gainspan Corporation Management Of Configuration Data Using Persistent Memories Requiring Block-Wise Erase Before Rewriting
US8321626B2 (en) * 2010-03-31 2012-11-27 Gainspan Corporation Management of configuration data using persistent memories requiring block-wise erase before rewriting
CN103294615A (en) * 2012-02-24 2013-09-11 北京四达时代软件技术股份有限公司 Method for storing user information of set top box
US20140129758A1 (en) * 2012-11-06 2014-05-08 Spansion Llc Wear leveling in flash memory devices with trim commands
US8990441B2 (en) 2013-03-14 2015-03-24 Microsoft Technology Licensing, Llc Assigning priorities to data for hybrid drives
US8812744B1 (en) 2013-03-14 2014-08-19 Microsoft Corporation Assigning priorities to data for hybrid drives
US9323460B2 (en) 2013-03-14 2016-04-26 Microsoft Technology Licensing, Llc Assigning priorities to data for hybrid drives
US9552382B2 (en) 2013-04-23 2017-01-24 Exablox Corporation Reference counter integrity checking
US9626126B2 (en) 2013-04-24 2017-04-18 Microsoft Technology Licensing, Llc Power saving mode hybrid drive access management
US9946495B2 (en) 2013-04-25 2018-04-17 Microsoft Technology Licensing, Llc Dirty data management for hybrid drives
US9514137B2 (en) 2013-06-12 2016-12-06 Exablox Corporation Hybrid garbage collection
US9934242B2 (en) 2013-07-10 2018-04-03 Exablox Corporation Replication of data between mirrored data sites
US20150106579A1 (en) * 2013-10-16 2015-04-16 Exablox Corporation Forward-Only Paged Data Storage Management
US10248556B2 (en) * 2013-10-16 2019-04-02 Exablox Corporation Forward-only paged data storage management where virtual cursor moves in only one direction from header of a session to data field of the session
US9985829B2 (en) 2013-12-12 2018-05-29 Exablox Corporation Management and provisioning of cloud connected devices
US20160239207A1 (en) * 2015-02-13 2016-08-18 Fujitsu Limited Storage control apparatus and storage control method
GB2543392A (en) * 2015-08-24 2017-04-19 HGST Netherlands BV Methods and systems for improving storage journaling
US10108503B2 (en) 2015-08-24 2018-10-23 Western Digital Technologies, Inc. Methods and systems for updating a recovery sequence map
GB2543392B (en) * 2015-08-24 2019-03-20 HGST Netherlands BV Methods and systems for improving storage journaling

Also Published As

Publication number Publication date
WO2005059966A3 (en) 2006-07-20
US7480760B2 (en) 2009-01-20
WO2005059966A2 (en) 2005-06-30

Similar Documents

Publication Publication Date Title
US7480760B2 (en) Rotational use of memory to minimize write cycles
JP4399029B2 (en) System data control method and architecture with automatic wear leveling in semiconductor non-volatile mass storage memory
US5479638A (en) Flash memory mass storage architecture incorporation wear leveling technique
JP5035636B2 (en) Moving sectors in blocks in flash memory
US5388083A (en) Flash memory mass storage architecture
US5907856A (en) Moving sectors within a block of information in a flash memory mass storage architecture
US8792277B2 (en) Split data error correction code circuits
US6912618B2 (en) Direct logical block addressing flash memory mass storage architecture
US7908426B2 (en) Moving sectors within a block of information in a flash memory mass storage architecture
US6865658B2 (en) Nonvolatile data management system using data segments and link information
EP1410399B1 (en) Method and apparatus for decreasing block write operation times performed on nonvolatile memory
EP1739683B1 (en) Space management for managing high capacity nonvolatile memory
US7818492B2 (en) Source and shadow wear-leveling method and apparatus
US7769944B2 (en) Partial-write-collector algorithm for multi level cell (MLC) flash
US7917479B2 (en) Non-volatile memory devices, systems including same and associated methods
EP1729304A1 (en) Space management for managing high capacity nonvolatile memory
US8046529B2 (en) Updating control information in non-volatile memory to control selection of content

Legal Events

Date Code Title Description
AS Assignment

Owner name: WEGENER COMMUNICATIONS, INC., GEORGIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BERNSTEIN, SACHA;GELSOMINI, ANTHONY L.;REEL/FRAME:014809/0463

Effective date: 20031212

FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Expired due to failure to pay maintenance fee

Effective date: 20170120