|Publication number||US7215580 B2|
|Application number||US 10/867,800|
|Publication date||May 8, 2007|
|Filing date||Jun 14, 2004|
|Priority date||Sep 28, 2001|
|Also published as||EP1451673A2, EP1451673B1, EP2275914A2, EP2275914A3, US6751155, US7944762, US8208322, US20030123287, US20050018527, US20070274150, US20110310683, WO2003029951A2, WO2003029951A3|
|Publication number||10867800, 867800, US 7215580 B2, US 7215580B2, US-B2-7215580, US7215580 B2, US7215580B2|
|Inventors||Sergey Anatolievich Gorobets|
|Original Assignee||Lexar Media, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (112), Non-Patent Citations (36), Referenced by (107), Classifications (29), Legal Events (6)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application is a continuation of my prior U.S. patent application Ser. No. 10/260,074, filed on Sep. 27, 2002, now U.S. Pat. No. 6,751,155 which claimed the benefit of the priority date of my earlier filed British Application No. 0123416.0, entitled “Non-Volatile Memory Control”, filed on Sept. 28, 2001.
1. Field of the Invention
The present invention relates generally to a solid state memory system for data storage and retrieval, and to a memory controller for controlling access to a non-volatile memory of a solid state memory system and particularly to a method and apparatus of fast access of the data in the memory system with precise control of power consumption including the control of flash (or non-volatile) memory accesses.
2. Description of the Prior Art
It is well known to use solid state memory systems to try to emulate magnetic disc storage devices in computer systems. It is an aim of the industry to try to increase the speed of operation of solid state memory systems to better emulate magnetic disc storage.
A typical memory system comprises a non-volatile (Flash) memory and a controller. The memory has individually addressable sectors where a memory sector is a group of flash memory locations which is allocated for storage of one Logical Sector. A memory sector need not be a physical partition within Flash memory, not contiguous Flash memory locations, so that the memory sector address may be a virtual address conveniently used by the controller. The controller writes data structures to and reads data structures from the memory, and translates logical addresses received from the host to physical (virtual) addresses of the memory sectors in the memory.
An example of such a memory system is illustrated by the Memory System of patent publication number WO 00/49488. In
However in many systems, and in particular systems such as portable computers, the maximum level of electrical current is a very important parameter defining the system design, efficiency and cost. For systems, which include memory storage devices, the number of flash memory chips active at the time is a major factor defining the current level. It is therefore important to control the maximum value of electrical current level to avoid high peaks, which can cause higher requirements to the host system power supply. It is also important to be able to change the maximum current level and to compromise on performance if required.
Thus, a need arises to obviate or mitigate at least one of the aforementioned problems.
An object of the invention is to provide a method of controlling flash memory accesses in a memory system configured to use concurrent operation in different flash memory arrays, and allowing performance to be changed easily in systems supporting concurrent flash operations in different Flash arrays.
According to an embodiment of the present invention, there is provided a method for use in a memory system having a non-volatile memory and a controller for limiting the number of non-volatile memory arrays from a plurality of available arrays accessed at one time, wherein the method comprises implementing a pipelining sequence for transferring data to and from the non-volatile memory arrays and limiting the number of active arrays operating at one time, the arrangement being such that the controller waits for the at least one of the arrays to complete before initiating the transfer to and from a further array.
An embodiment of the present invention also provides a memory system having a non-volatile memory incorporating a plurality of memory arrays and a controller, which is arranged to implement the method described hereinabove.
The foregoing and other objects, features and advantages of the present invention will be apparent from the following detailed description of the preferred embodiments which make reference to several figures of the drawing.
A Flash disk device, such as that shown in
In this case the flash memory 20 comprises a plurality of flash chips which are formed of a plurality of flash blocks. The logical interface 14 to the memory system 10 allows data to be written to and read from the system 10 in fixed-size units called sectors, each containing 512 bytes of data, which can be randomly accessed. Each sector is identified by a logical address which in this case is a sequential Logical Block Address (LBA).
In the present arrangement data may be written to a sector even if the sector already includes data. The protocols at the logical interface 14 can, in this case, support, read or write access to the system 10 in multi-sector blocks of logically contiguous sector addresses, these protocols conform to industry standards such as ATA, CompactFlash, or MultiMediaCard thus allowing the memory system 10 to be interchangeable between different host systems and not limited to use with host 12.
The physical interface 18 from controller 16 to Flash Memory 20 allows data to be written to and read from Flash memory 20 in fixed-size units which in this case are called physical sectors and each of which can be accessed randomly with each typically having sufficient capacity for 512 bytes of data from the host system plus 16 bytes of overhead data appended by the controller 16. Each physical sector is identified by a physical sector address, which normally has separate components which respectively identify the Flash chip within the memory subsystem, the Flash block within the Flash chip, and the physical sector within the Flash block of the memory 20 to which the physical sector is written.
Within the system 10 shown, data may only be written to a physical sector if the sector has previously been erased. The Flash memory 20 is erased in response to a command at the physical interface in units of a Flash block, which typically includes 32 physical sectors. The relative times for performing operations within the Flash system 10 to read a physical sector, program a physical sector, and erase a Flash block are typically in the ration 1:20:200.
In the arrangement of
With reference to
The controller 16 comprises host interface control block 22, microprocessor 24, flash interface control block 26, ROM 28, SRAM 30 and expansion port 32, each of these being inter-connected by memory access control bus 34.
Cyclic Storage Flash media management algorithms are implemented by firmware running on microprocessor 24 and the controller 16 is responsible for all Flash media management functions and for the characteristics of the logical interface 14 presented to host 12.
The host interface control block 22 provides the path for data flow to and from host system 12 via logical interface 14.
As, in this case, the controller 16 is in the form of a dedicated integrated circuit the host interface control block 22 provides logical interface 14 which conforms to an industry standard protocol as well as a command register and set of taskfile registers which provide the route for the microprocessor 24 to control the logical characteristics of the interface 14.
The host interface control block 22 also allows for a sector of data to be transferred in either direction across the logical interface 14 between to the host system 12 and the controller's SRAM 30 by a direct memory access (DMA) operation without intervention from the microprocessor 24.
The Flash interface control block 26 provides the path for data flow to and from Flash memory 20, and controls all operations which take place in the Flash memory 20. The operations taking place in Flash memory 20 are defined and initiated by the microprocessor 24, which loads parameter and address information to the flash interface control block 26.
The set of operations which typically take place are the transfer of a physical sector to Flash memory 20, the transfer of a physical sector from Flash memory 20, the programming of a physical sector into flash memory 20, the erasing of a Flash block, and the reading of the status of flash memory 20.
Similarly a physical sector of data may be transferred in either director across the physical interface 16 between the Flash memory 20 and the controller's SRAM 30 by DMA operations without intervention from the microprocessor 24. The organization of the 512 bytes of host data and 16 bytes of overhead data within a physical sector which is transferred to Flash memory 20 is determined within the Flash interface control block 26, under the control of parameters loaded by the microprocessor 24.
The Flash interface control block 26 also generates a 12-byte error correcting code (ECC) which is transferred to Flash memory 20 and programmed as overhead data within each physical sector, and which is also verified when a physical sector is transferred from Flash memory 20.
The microprocessor 24 controls the flow of data sectors through the memory access control bus, or datapath, 34 or of the controller 16, implements the Flash media management algorithms which define the sector, controls data storage organization in the Flash memory 20, and defines the characteristics of the logical interface 14 to host system 12. In this case the microprocessor 24 is a 32-bit RISC processor.
The memory access control bus 34 allows transfer of information between the microprocessor 24, host interface control block 22, and the Flash interface control blocks 16, as well as between the host interface control block 22, the flash interface control block 26 and a memory block 30.
The microprocessor 24, host interface control block 22, and Flash interface control block 26 may each be the master for a transaction on the memory access control bus 34. Bus access is granted to requesting masters on a cycle-by-cycle basis.
The SRAM block 30 stores all temporary information within the controller 16, this storing function includes the buffering of sector data and storage of control data structures and variables, as well as firmware code.
The ROM 28 is included in the controller 16 for storage of code for execution by the microprocessor 24, or of information required by other hardware blocks within the controller.
The inclusion in the controller architecture of an expansion port 32 gives access to external hardware functions, RAM or ROM from the memory system 10.
During the operation of the controller all sector data being transferred between the logical interface 14 to host system 12, and the physical interface 18 to Flash memory 20 is buffered in the SRAM 30. Sufficient capacity in the SRAM 30 is allocated for buffering of two sectors of data to allow concurrent transfers of successive sectors at the host and Flash interfaces. Data transfer between the logical host interface 14 and SRAM 30 is performed by DMA with the host interface control block 22 acting as bus master.
Data transfer between the physical Flash interface 18 and SRAM 30 is performed by DMA with the Flash interface control block 26 acting as bus master. Data to be written to sectors in Flash memory 20 is stored in the SRAM memory 30 and is transferred by direct memory access under the control of the Flash interface control block 26 via the physical interface to Flash memory 18. 512 bytes of user data to be written in a sector had previously been supplied by host system 12 via the logical interface 14 and had been transferred by direct memory access under the control of the host interface control block 22 to the SRAM memory 30. Programming of data in a sector in Flash memory 20 is accomplished by the controller 16 by sending an address and command sequence at the physical interface 18, followed by 528 bytes of-data plus ECC, followed by a program command code.
The transfer of data for a sector between a host system and the controller's SRAM 30, and between the SRAM 30 and Flash memory, is controlled by firmware running on the microprocessor 24 with the controller 16 being responsible for all Flash media management functions and for the characteristics of the logical interface 14 present to host 12.
As the controller 16 is in the form of a dedicated integrated circuit, the host interface control block 22 provides a logical interface which conforms to an industry standard protocol, and a command register and set of taskfile registers provide the route for the microprocessor 24 to control the logical characteristics of the interface 14. Command, address and parameter information is written to these task file registers by the host 12, and read by the microprocessor 24 for execution of the command. Information is also been written to the registers by the microprocessor 24 for return to the host 12.
These three firmware layers 40, 42 and 44 control the transfer of data sectors between the logical interface 14 to host 12 and the physical interface 18 to Flash memory 20. However, the firmware layers do not directly pass data, instead data sectors are transferred by the hardware blocks of the controller 16 and therefore do not pass through the microprocessor 24.
The host interface layer 40 supports the full command set for the host protocol. It interprets commands at the host interface 14, controls the logical behavior of the interface 14 according to host protocols, executes host commands not associated with the transfer of data, and passes host commands which relate to data in Flash memory to be invoked in the layers below. Examples of such commands are.
Read logical sector (single or multiple),
Write logical sector (single or multiple),
Erase logical sector (single or multiple), as well as other disk formatting and identification commands.
The sector transfer sequencer 42 a receives interpreted commands relating to logical data sectors from the host interface layer 40 and thus invokes the Flash media management layer 42 b for logical to physical transformation operations, and invokes the Flash control layer 44 for physical sector transfers to or from Flash memory. The sector transfer sequencer 42 a also performs sector buffer memory management. Another function of the sequencer 42 a is to create a sequence of sector transfers, at the host interface 14 and Flash memory interface 18, and a sequence of operations in the media management layer 42 b, in accordance with the command received from the host 12 and the level of concurrent operations which is configured for the Flash memory 20.
The media management layer 42 b performs the logical to physical transformation operations which are required to support the write, read or erasure of a single logical sector. This layer is responsible for the implementation of Cyclic Storage media management algorithms.
The Flash control layer 44 configures the Flash interface control block 26 hardware to execute operations according to calls from the sector transfer sequencer 42 a or media management layer 42 b.
The media management functions which are implemented within the media management layer 42 b of the controller firmware create the logical characteristics of a disk storage device in the memory system 10 which uses Flash semiconductor memory 20 as the physical data storage medium.
The effectiveness of the media management performed by the media management functions of the media management layer 42 b is measured by its speed for performing sustained writing of data to the memory system 10, its efficiency in maintaining its level of performance when operating with different file systems, and in this case, in host 12, and the long-term reliability of the Flash memory 20.
Data write speed is defined as the speed which can be sustained when writing a large volume of contiguous data to the memory system 10. In some cases, when the sustained data write rate of a memory system is being tested, the volume of data to be written may exceed the capacity of the memory system 10 and therefore logical addresses may be repeated.
Sustained write speed is determined by the sector data transfer speed at the logical interface 14 to the host 12, and the physical interface 18 to Flash memory 20, as well as the overhead percentage of accesses to Flash memory 20 at the physical interface 18 for Flash page read and write operations and Flash block erase operations which are not directly associated with storage of data sectors written by the host 12 at the logical interface 14. In this case the control data structures and algorithms which are employed should ensure that access to Flash memory 20 for control functions is required at a much lower frequency than for host sector write. The sustained write speed is also determined by the processing time within the controller 16 for media management operations, and the page read and program times, and block erase times within the Flash memory 20.
In order for the memory system to operate efficiently when having file systems with different characteristics, the Media management algorithms for the organization of host data and control data structures on Flash memory 30 are appropriately defined and data write performance is maintained in each environment.
In a first embodiment, the file systems implementing the MS-DOS standard are provided with at least one of the following characteristics: the host 12 writing data sectors in clusters using multiple sector write commands; the host 12 writing data sectors using single sector write commands; the host 12 writing some sectors with single sector write commands in an address space which is shared with clustered file data; the host 12 writing non-contiguous sectors for MS-DOS director and FAT entries with single sector write commands; the host 12 writing non-contiguous sectors for MS-DOS directory and FAT entries interspersed with contiguous sectors for file data; and/or the host may rewrite sectors for MS-DOS directory and FAT entries on a frequent basis.
It is a feature of flash memory, and in this case the Flash memory 20 of the memory system 10, that it has a wear-out mechanism within the physical structure of its cells whereby a block of flash memory may experience failure after a cumulative number of operations. Typically, this is in the range of 100,000 to 1,000,000 program/erase cycles. In light of this the cyclic storage controller 16 of the present arrangement implements a process of wear-leveling to ensure that “hot-spots” do not occur in the physical address space of the Flash memory 20 and that utilization of Flash blocks is uniformly distributed over a prolonged period of operation.
Cyclic Storage media management algorithms are implemented within memory system 10 and perform the Media management operation of the physical Flash memory 20 within the system 10. The cyclic storage media management algorithms comprise four separate algorithms, namely the Data Write algorithm which controls the location for writing host information to, the Block Erase algorithm which controls erasure of areas of Flash memory 20 containing obsolete information, the Block Sequencing algorithm which controls the sequence of use of Flash blocks for storing information, and the Address Translation algorithm which controls the mapping of host logical addresses to physical memory addresses.
The method of Cyclic Storage media management implemented by these algorithms embodies the principle that data is written at physical sector locations in Flash memory 20 which follow the same order as the sequence in which the data is written. This is achieved by writing each logical data sector at a physical sector position defined by a cyclic write pointer.
A schematic representation of the write operation of the cyclic storage media management method is shown in
As is illustrated in
A second write pointer in this case data relocate pointer DRP 47 is used for writing relocated sectors in order to avoid sectors of one file fragmenting a block containing sectors of another file. The use of a separate relocation pointer significantly reduces the fragmentation of blocks containing a file, leading to minimum requirement for sector relocation and consequent maximum file write performance.
A host file system is used which also writes sectors containing system information, such as directory or FAT sectors in the DOS file system, and these are generally written immediately before and after a group of sectors forming a file. A separate system pointer, system write pointer SWP 48 is used for this host file system in order to define the physical write location for system sectors, which are identified by their logical address, in order to separate system sectors from file data sectors and avoid them being treated in the same way. This avoids a small group of system sectors being “sandwiched” between the tail of one file and the head of another. These system sectors contain information about many files, and are generally re-written much more frequently than data for a file. “Sandwiched” system sectors would cause frequent relocation of file data sectors and thus the use of system pointer SWP 48 minimizes the requirement for data sector relocation and maximizes file write performance.
A fourth pointer, system relocate pointer SRP 49 is used for relocation of system sectors, analogous to the relocation pointer DRP 47 for file data sectors.
To summarize, the four write pointers are:
Data write pointer, DWP 46 which is used to define the physical location for writing file data sectors transmitted by a host system;
System write pointer, SWP 48 which is used to define the physical location for writing system sectors transmitted by a host system wherein system sectors are identified by their logical address, in accordance with the characteristics of the host file system in use.
Data relocation pointer, DRP 47 which is used to define the physical location for writing file data sectors which must occasionally be relocated prior to a block erasure for recovery of capacity occupied by obsolete file data sectors; and System relocation pointer, SRP 49 which is used to define the physical location for writing system sectors which are being relocated prior to a block erasure for recovery of capacity occupied by obsolete system sectors.
A block must contain data associated with only a single write pointer and this results in four separate chains of blocks existing, one for each write pointer. However, the same write and relocation algorithms of the cyclic storage algorithms apply to each write pointer 46, 47, 48 and 49.
This scheme for locating a sector to be written at the first available location following the preceding sector, combined with usage of multiple write pointers, is fully flexible, and provides high performance and total compatibility for all host write configurations, including single sector data and data in clusters of any size.
However, the Cyclic Storage media management method is defined not to allow the existence of a large number of obsolete data sectors and nor to implement background operations for functions such as garbage collection. Typically only two blocks containing obsolete sectors is allowed to exist for each of the Data Write Pointer DWP 46 and System Write Pointer SWP 48, and block erasure is performed as a foreground operation during sector write sequences.
This method of management means that the logical capacity of the flash memory does not have to be reduced to allow for the existence of a large volume of obsolete data, the data integrity is significantly improved by the absence of background operations, which are susceptible to interruption by power-down initiated by the host; and the pauses in data write sequences are short because erase operations are required for only a single block at a time.
If an obsolete data sector is created in a new block associated with either of the write pointers, then the existing “obsolete block” is eliminated by erasure, following sector relocation within the blocks if required.
Erase sector commands sent from a host 12 are supported by marketing the target sector as obsolete, and allowing its erasure to follow according to the Block Erasure algorithm.
The Cyclic Storage block sequencing algorithm determines the sequence in which blocks within the flash memory 20 are used for the writing of new or relocated data, and is therefore responsible for ensuring that no block experiences a number of write/erase cycles which exceeds the endurance limit specified for the Flash memory system 10 which is being used.
When a logical sector is written by the host, any previous version which exists in the memories system is treated as obsolete data. The block erase algorithm ensures that blocks which contain obsolete data sectors are erased immediately, to allow recovery of the capacity occupied by these sectors. The physical memory capacity of the system 10 is therefore occupied by valid data for logical sectors written by the host, plus a small number of proprietary Cyclic Storage control data structures and a number of erased blocks. Immediately after initial formatting, of the flash memory 20 the capacity of the memory 20 consists almost entirely of erased blocks. When the host 12 has written at least once to all sectors in its logical address space, the deice is considered to be logically full and its physical capacity is occupied almost entirely by valid data sectors, with a small number of erased blocks maintained for correct device operation. An increased number of erased blocks will be created only if the host 12 executes commands to erase logical sectors.
Erased blocks which are allocated for use by one of the write pointers, or for storage of control data structures are taken from a pool of available erased blocks. A block is never erased in response to a need to perform a write operation to that specific block, the block sequencing algorithm determines the order of allocation for data write operations of blocks in the erased pool. The next available block according to the algorithm is allocated, independent of whether the requirement is for use by one of the write pointers or for a control data structure.
The implementation of these algorithms which perform the cyclic storage media management allows increased system flexibility by operating on individual sectors of the flash memory 20 and separately tracking the logical to physical address mapping of every sector in its logical address space. A sector address table is maintained in the Flash memory 20 which includes the physical address for every logical sector. In addition, every sector is written with a header containing its logical address, providing a means of verifying sector identity and ensuring maximum data integrity.
The data write algorithm, with its use of cyclic write pointers, provides the capability for tracking the sequence of sector writing using the logical addresses in the headers of sectors in sequential physical positions. This feature provides total data security even when the logical to physical address mapping records for recently written sectors are temporarily held in volatile controller memory SRAM 30 and not in Flash memory 20. Such temporary records can be reconstructed from the data sectors in Flash memory 20 when a system 10 in which the Cyclic Storage algorithms are implemented is initialized. It is therefore possible for the sector address table in Flash memory 20 to be updated on an infrequent basis, leading to a low percentage of overhead write operations for control data and a high sustained data write rate.
The three levels of the hierarchy are the sector address table 52, the temporary sector address table 54 and the sector address record 56.
The top level of the hierarchy of the mapping structures is the sector address table 52, which is a master table containing a physical address for every logical sector stored in the system 10 and which is stored in Flash memory 20. Structures in the two lower levels of the hierarchy 54 and 56 provide the means for reducing the frequency at which write operations must occur to the sector address table.
The sector address record 56 is a list stored in the controller's volatile memory SRAM 30 of logically contiguous sectors which have been written to system 10. This list allows the physical address of any logical sector which it includes to be determined without need for access to Flash memory 20. It may also be reconstructed during device initialization from the sequence of recently-written sectors which may be traced in the Flash memory 20. The intermediate temporary sector address table 54 is contained in Flash memory 20 and is updated with the contents of the sector address record 56 when the list becomes full. The intermediate temporary sector address table 54 is in the same format as the sector address table 52, and allows physical address data updates to specific blocks of the sector address table 52 to be accumulated to allow a more efficient table write process to be performed. The temporary table 54 allows the physical address of any logical sector contained in it to be determined without need for access to the sector address table 52.
This hierarchy of mapping structures 50 is maintained with an infrequent requirement for write operations to Flash memory and efficiently supports logical to physical address translation in such a way that total security of sector address information is provided, even if electrical power is unpredictably removed from the system 10.
The data structures required to support the Cyclic Storage media management algorithms are stored principally in Flash memory 20 together with the host data sectors, with only a very limited amount of control data being held temporarily in the control processor's volatile RAM 30. Information held in the volatile memory 30 is non-critical, and can be reconstructed from Flash memory 20 if the power supply is interrupted.
The controller 16 in Flash memory system 10 as described above, may operate on only one array within the Flash memory 20 at a time. Each array is a group of Flash memory storage cells within which only a single sector program operation or block erase operation may be performed at anyone time. In this case the array is a complete Flash chip. The controller is designed to be capable of performing program operations concurrently on sectors within different arrays or erase operations concurrently on blocks within different arrays. The controller 16 can address, program and check current status of any array within the Flash memory 20 independently from others.
Each sector is a unit of physical storage in Flash memory 20 which is programmed in a single operation. In the present arrangement, which comprises NAND Flash memory chips, a sector equivalent to a page within the Flash array and has a capacity of 528 bytes. In this case, the each Flash chip is considered t comprise four arrays, each of which can be programmed with one sector at any time.
The scheduling of transfer, i.e., the ordering of sector data is controlled by the sector transfer sequencer block 42 a shown in
With reference to
The blocks within the Individual Flash arrays which are linked to form a virtual block may themselves comprise multiple smaller adjacent physical blocks which are stacked together.
Program operations may be performed substantially concurrently on one sector from each of the constituent blocks forming a virtual block.
With reference to
Each of these methods detailed in the above described embodiment may be used for writing sector data which is being relocated from another sector in Flash memory, as well as sector data which has been supplied by a host system.
The order of sectors being concurrently programmed in different Flash arrays need not follow the order shown in
The write time for a cluster of sectors can be expressed as a function of the transfer time to Flash memory 20 for sector data and programming time for a sector in Flash memory 20. The programming time is typically 200 microseconds and is much longer than transfer time, which is typically about 30 microseconds. The time associated with flash chip addressing and initiation of data transfer and programming by the controller is usually not significant. For the example shown in
Cluster Write Time=8*Sector data transfer time+2*Programming time.
For the example shown in
Cluster Write Time=5*Sector data transfer time+2*Programming time.
As detailed above, all 4 flash memory arrays are being accessed, however this results in the electrical current level being high (=4*array current) as well as performance is on the maximum.
With reference to
For the example illustrated by
Cluster Write Time=4*Sector data transfer time+3*Programming Time
Similarly, the number of active arrays can be limited to two or one. For the same case of a 4-way interleaved memory system where the active array limit is two (not shown) the cluster time will be
Cluster Write Time=5*Sector data transfer time+4*Programming Time.
A more complex method of performing the control of current can be used when the flash memory 20 of the system 10 has different electrical parameters for different flash operations, i.e. the electrical parameters for read, transfer, programming and erase operations are all different. For simplicity the arrays are as before, programmed in numerical order 0 to 3. The status of every array is polled independently to find a time when the chip completed. Otherwise, independent ready/busy signals from every array can be used. This method uses the same method of pipelining but creates extra on-purpose delay in order to limit the electrical level.
The flash access control combined with the pipelining proves a very efficient usage of flash memory performance and still gives a high speed for writing sector data in the flash memory while limiting the electrical power. The method allows a defined number of active arrays, in this case three, most of the time. The same method can be applied to any other flash operation like read and erase.
The maximum number of active memory arrays can be flexibly changed/programmed by the host to define the ratio between write performance and electrical current level. Some hosts could implement this by enabling standard-defined power management features and defining a level of compromise between power consumption and performance. However, some host systems may prefer slow memory devices with low electrical current levels, and in some cases even the same host system may prefer different combination of performance and power consumption in different operating modes. Each of these arrangements can be catered for using the method described above.
Various modifications may be made to the arrangements as hereinbefore described without departing from the scope of the invention. For example, a system which incorporates a flash disk device may be physically partitioned in several ways, according to the system architecture, however, all systems generally conform to the structure described herein before. For example the flash memory 20 is shown in
It could also be the case that the host and the flash system may be physically partitioned such that only the Flash memory is on a removable card, which has a physical interface to the host system. A hierarchy of this arrangement is shown in
Alternatively the method of the present invention may be implemented in an embedded memory system which is not physically removable from a host system. Such a system may have the same partitioning as is used for a memory system on a removable card, with the controller being in the form of an integrated circuit and with a logical interface conforming to industry standard protocols. However, the controller may also be integrated with other functions within the host system.
In the arrangement described, each sector is identified by a LBA, however, it may also be identified by an address I the Cylinder/Head/Sector (CHS) format originally used with magnetic disk devices. Also in the described arrangement the controller hardware is dedicated architecture in a separate integrated circuit, however, elements of the controller hardware, such as the microprocessor, may be shared with other functions within the host system. Additionally the cyclic storage management algorithm may be implemented in a microprocessor within the host system or the process may be performed via standard microprocessor input/output ports without any dedicated controller hardware. If the controller is part of an embedded memory system and shares its microprocessor with other functions of a host system, the logical interface for the control of the memory system may be implemented directly within firmware executed by the processor, this means that hardware registers may be eliminated and variables may be passed directly to a controller function which may be called a host function within the firmware code.
In the flash memory system described previously, data transfer between the host or flash interfaces and the SRAM are performed by DMA however in an alternative embodiment a separate memory block could be used exclusively for buffering sector data. Typically this memory block could be a dual port RAM, with ports allocated independent access by the host interface control block and the flash interface control block.
In the described arrangement the memory blocks into which the memory sectors were arranged were described as being a physical structure within the flash memory comprising 16 sector locations, however it is also possible that these memory blocks comprise 32 flash locations. Also the memory blocks can alternatively be virtual blocks comprising physical blocks distributed across multiple flash chips or multiple independent arrays within the same chip which are erased in a single operation by the controller. Where a virtual block comprises M physical blocks, each with capacity for N sector, the virtual block has capacity for M*N sectors. A virtual block is treated in exactly the same way as a physical block by the cyclic storage media management algorithms.
It should also be noted that the ROM and expansion port of the controller of the memory system are optional features and need not be included.
Furthermore, each array in the flash memory is described previously as being a complete flash chip, however, it is also the case that each array may be a constituent part of a chip, as some Flash chips such as some 512 Mbit NAND flash designs incorporate multiple arrays within a chip and separate sector program operations may be independently started in different arrays within the chip. Also in the description, pages within the flash array have been described as being equivalent to a sector, however in some AND flash memory chips a page may comprise four sectors and have a capacity of 2112 bytes, in each case the page is programmed in a single operation. Additionally each group of sector data has been described as being the first four sector data of a file, however it may alternatively be a file fragment. Also the host system can write data to the memory system in units of a cluster wherein each cluster will be treated as the controller as an integral number of groups, as opposed to the data being written to the memory system as single sectors.
Although the present invention has been described in terms of specific embodiments it is anticipated that alterations and modifications thereof will no doubt become apparent to those skilled in the art. It is therefore intended that the following claims be interpreted as covering all such alterations and modification as fall within the true spirit and scope of the invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4099069||Oct 8, 1976||Jul 4, 1978||Westinghouse Electric Corp.||Circuit producing a common clear signal for erasing selected arrays in a mnos memory system|
|US4130900||Apr 25, 1977||Dec 19, 1978||Tokyo Shibaura Electric Co., Ltd.||Memory with common read/write data line and write-in latch circuit|
|US4210959||May 10, 1978||Jul 1, 1980||Apple Computer, Inc.||Controller for magnetic disc, recorder, or the like|
|US4309627||Mar 27, 1979||Jan 5, 1982||Kabushiki Kaisha Daini Seikosha||Detecting circuit for a power source voltage|
|US4355376||Sep 30, 1980||Oct 19, 1982||Burroughs Corporation||Apparatus and method for utilizing partially defective memory devices|
|US4398248||Oct 20, 1980||Aug 9, 1983||Mcdonnell Douglas Corporation||Adaptive WSI/MNOS solid state memory system|
|US4405952||May 25, 1979||Sep 20, 1983||Cii Honeywell Bull||Apparatus for detecting faulty sectors and for allocating replacement sectors in a magnetic disc memory|
|US4414627||Aug 27, 1981||Nov 8, 1983||Nippon Electric Co., Ltd.||Main memory control system|
|US4450559||Dec 24, 1981||May 22, 1984||International Business Machines Corporation||Memory system with selective assignment of spare locations|
|US4456971||Feb 4, 1982||Jun 26, 1984||Sony Corporation||Semiconductor RAM that is accessible in magnetic disc storage format|
|US4468730||Nov 27, 1981||Aug 28, 1984||Storage Technology Corporation||Detection of sequential data stream for improvements in cache data storage|
|US4473878||Dec 14, 1981||Sep 25, 1984||Motorola, Inc.||Memory management unit|
|US4476526||Nov 27, 1981||Oct 9, 1984||Storage Technology Corporation||Cache buffered memory subsystem|
|US4498146||Jul 30, 1982||Feb 5, 1985||At&T Bell Laboratories||Management of defects in storage media|
|US4525839||Oct 26, 1982||Jun 25, 1985||Hitachi, Ltd.||Method of controlling storage device|
|US4532590||Dec 21, 1982||Jul 30, 1985||Data General Corporation||Data processing system having a unique address translation unit|
|US4609833||Aug 12, 1983||Sep 2, 1986||Thomson Components-Mostek Corporation||Simple NMOS voltage reference circuit|
|US4616311||Apr 29, 1985||Oct 7, 1986||Tokyo Shibaura Denki Kabushiki Kaisha||Data processing system|
|US4654847||Dec 28, 1984||Mar 31, 1987||International Business Machines||Apparatus for automatically correcting erroneous data and for storing the corrected data in a common pool alternate memory array|
|US4710871||Nov 1, 1982||Dec 1, 1987||Ncr Corporation||Data transmitting and receiving apparatus|
|US4746998||Nov 20, 1985||May 24, 1988||Seagate Technology, Inc.||Method for mapping around defective sectors in a disc drive|
|US4748320||Oct 27, 1986||May 31, 1988||Toppan Printing Co., Ltd.||IC card|
|US4757474||Jan 21, 1987||Jul 12, 1988||Fujitsu Limited||Semiconductor memory device having redundancy circuit portion|
|US4774700||Mar 7, 1986||Sep 27, 1988||Matsushita Electric Industrial Co., Ltd.||Information recording and reproducing apparatus with detection and management of defective sectors|
|US4780855||Jun 21, 1985||Oct 25, 1988||Nec Corporation||System for controlling a nonvolatile memory having a data portion and a corresponding indicator portion|
|US4788665||Jul 21, 1987||Nov 29, 1988||Hitachi, Ltd.||Semiconductor memory|
|US4797543||Jul 30, 1986||Jan 10, 1989||501 Toppan Moore Company, Ltd.||Selectable data readout IC card|
|US4800520||Oct 23, 1986||Jan 24, 1989||Kabushiki Kaisha Toshiba||Portable electronic device with garbage collection function|
|US4829169||Jun 27, 1986||May 9, 1989||Toppan Moore Company, Inc.||IC card having state marker for record access|
|US4843224||Jun 6, 1988||Jun 27, 1989||Oki Electric Industry Co., Ltd.||IC card|
|US4896262||Feb 22, 1985||Jan 23, 1990||Kabushiki Kaisha Meidensha||Emulation device for converting magnetic disc memory mode signal from computer into semiconductor memory access mode signal for semiconductor memory|
|US4914529||Jul 18, 1988||Apr 3, 1990||Western Digital Corp.||Data disk defect handling using relocation ID fields|
|US4920518||Mar 28, 1989||Apr 24, 1990||Hitachi, Ltd.||Semiconductor integrated circuit with nonvolatile memory|
|US4924331||May 23, 1988||May 8, 1990||Seagate Technology, Inc.||Method for mapping around defective sectors in a disc drive|
|US4943745||Nov 16, 1989||Jul 24, 1990||Kabushiki Kaisha Toshiba||Delay circuit for semiconductor integrated circuit devices|
|US4953122||Oct 31, 1986||Aug 28, 1990||Laserdrive Ltd.||Pseudo-erasable and rewritable write-once optical disk memory system|
|US4970642||Sep 13, 1988||Nov 13, 1990||Hudson Soft Co. Ltd.||An apparatus for accessing a memory|
|US4970727||Oct 27, 1988||Nov 13, 1990||Mitsubishi Denki Kabushiki Kaisha||Semiconductor integrated circuit having multiple self-test functions and operating method therefor|
|US5070474||Jul 26, 1988||Dec 3, 1991||Disk Emulation Systems, Inc.||Disk emulation system|
|US5093785||Mar 13, 1989||Mar 3, 1992||Kabushiki Kaisha Toshiba||Portable electronic device with memory having data pointers and circuitry for determining whether a next unwritten memory location exist|
|US5168465||Jan 15, 1991||Dec 1, 1992||Eliyahou Harari||Highly compact EPROM and flash EEPROM devices|
|US5198380||Jul 17, 1989||Mar 30, 1993||Sundisk Corporation||Method of highly compact EPROM and flash EEPROM devices|
|US5200959||Oct 17, 1989||Apr 6, 1993||Sundisk Corporation||Device and method for defect handling in semi-conductor memory|
|US5218695||Feb 5, 1990||Jun 8, 1993||Epoch Systems, Inc.||File server system having high-speed write execution|
|US5220518||Oct 25, 1991||Jun 15, 1993||Vlsi Technology, Inc.||Integrated circuit memory with non-binary array configuration|
|US5226168||Apr 24, 1990||Jul 6, 1993||Seiko Epson Corporation||Semiconductor memory configured to emulate floppy and hard disk magnetic storage based upon a determined storage capacity of the semiconductor memory|
|US5227714||Oct 7, 1991||Jul 13, 1993||Brooktree Corporation||Voltage regulator|
|US5253351||Aug 8, 1989||Oct 12, 1993||Hitachi, Ltd.||Memory controller with a cache memory and control method of cache memory including steps of determining memory access threshold values|
|US5267218||Mar 31, 1992||Nov 30, 1993||Intel Corporation||Nonvolatile memory card with a single power supply input|
|US5268318||Oct 15, 1991||Dec 7, 1993||Eliyahou Harari||Highly compact EPROM and flash EEPROM devices|
|US5268870||Aug 6, 1990||Dec 7, 1993||Eliyahou Harari||Flash EEPROM system and intelligent programming and erasing methods therefor|
|US5270979||Mar 15, 1991||Dec 14, 1993||Sundisk Corporation||Method for optimum erasing of EEPROM|
|US5293560||Nov 3, 1992||Mar 8, 1994||Eliyahou Harari||Multi-state flash EEPROM system using incremental programing and erasing methods|
|US5297148||Oct 20, 1992||Mar 22, 1994||Sundisk Corporation||Flash eeprom system|
|US5303198||Jul 5, 1991||Apr 12, 1994||Fuji Photo Film Co., Ltd.||Method of recording data in memory card having EEPROM and memory card system using the same|
|US5305276||Sep 11, 1992||Apr 19, 1994||Rohm Co., Ltd.||Non-volatile IC memory|
|US5305278||Dec 6, 1991||Apr 19, 1994||Mitsubishi Denki Kabushiki Kaisha||Semiconductor memory device having block write function|
|US5315541||Jul 24, 1992||May 24, 1994||Sundisk Corporation||Segmented column memory array|
|US5315558||Apr 21, 1993||May 24, 1994||Vlsi Technology, Inc.||Integrated circuit memory with non-binary array configuration|
|US5329491||Jun 30, 1993||Jul 12, 1994||Intel Corporation||Nonvolatile memory card with automatic power supply configuration|
|US5337275||Nov 1, 1993||Aug 9, 1994||Intel Corporation||Method for releasing space in flash EEPROM memory array to allow the storage of compressed data|
|US5341330||Nov 1, 1993||Aug 23, 1994||Intel Corporation||Method for writing to a flash memory array during erase suspend intervals|
|US5341339||Nov 1, 1993||Aug 23, 1994||Intel Corporation||Method for wear leveling in a flash EEPROM memory|
|US5341341||Mar 23, 1993||Aug 23, 1994||Nec Corporation||Dynamic random access memory device having addressing section and/or data transferring path arranged in pipeline architecture|
|US5353256||Jun 30, 1993||Oct 4, 1994||Intel Corporation||Block specific status information in a memory device|
|US5357475||Oct 30, 1992||Oct 18, 1994||Intel Corporation||Method for detaching sectors in a flash EEPROM memory array|
|US5359569||Oct 29, 1992||Oct 25, 1994||Hitachi Ltd.||Semiconductor memory|
|US5365127||Oct 18, 1993||Nov 15, 1994||Hewlett-Packard Company||Circuit for conversion from CMOS voltage levels to shifted ECL voltage levels with process compensation|
|US5369615||Nov 8, 1993||Nov 29, 1994||Sundisk Corporation||Method for optimum erasing of EEPROM|
|US5371702||Mar 5, 1993||Dec 6, 1994||Kabushiki Kaisha Toshiba||Block erasable nonvolatile memory device|
|US5381539||Jun 4, 1992||Jan 10, 1995||Emc Corporation||System and method for dynamically controlling cache management|
|US5382839||Sep 15, 1993||Jan 17, 1995||Mitsubishi Denki Kabushiki Kaisha||Power supply control circuit for use in IC memory card|
|US5384743||Mar 8, 1993||Jan 24, 1995||Sgs-Thomson Microelectronics, S.A.||Structure and method for flash eprom memory erasable by sectors|
|US5388083||Mar 26, 1993||Feb 7, 1995||Cirrus Logic, Inc.||Flash memory mass storage architecture|
|US5396468||Nov 8, 1993||Mar 7, 1995||Sundisk Corporation||Streamlined write operation for EEPROM system|
|US5404485||Mar 8, 1993||Apr 4, 1995||M-Systems Flash Disk Pioneers Ltd.||Flash file system|
|US5406527||Jun 25, 1993||Apr 11, 1995||Kabushiki Kaisha Toshiba||Partial write transferable multiport memory|
|US5418752||Oct 20, 1992||May 23, 1995||Sundisk Corporation||Flash EEPROM system with erase sector select|
|US5422842||Jul 8, 1993||Jun 6, 1995||Sundisk Corporation||Method and circuit for simultaneously programming and verifying the programming of selected EEPROM cells|
|US5422856||Mar 1, 1994||Jun 6, 1995||Hitachi, Ltd.||Non-volatile memory programming at arbitrary timing based on current requirements|
|US5428621||Sep 21, 1992||Jun 27, 1995||Sundisk Corporation||Latent defect handling in EEPROM devices|
|US5430682||Jan 24, 1994||Jul 4, 1995||Nec Corporation||Semiconductor integrated circuit device having internal step-down power voltage generator with auxiliary current path for keeping step-down power voltage constant|
|US5430859||Jul 26, 1991||Jul 4, 1995||Sundisk Corporation||Solid state memory system including plural memory chips and a serialized bus|
|US5431330||Sep 28, 1994||Jul 11, 1995||Emitec Gesellschaft Fuer Emissionstechnologie Mbh||Method and apparatus for applying brazing material to a metal honeycomb body|
|US5434825||Sep 3, 1993||Jul 18, 1995||Harari; Eliyahou||Flash EEPROM system cell array with more than two storage states per memory cell|
|US5438573||Jun 1, 1994||Aug 1, 1995||Sundisk Corporation||Flash EEPROM array data and header file structure|
|US5465235||Aug 30, 1994||Nov 7, 1995||Kabushiki Kaisha Toshiba||Non-volatile memory device with a sense amplifier capable of copying back|
|US5465338||Aug 24, 1993||Nov 7, 1995||Conner Peripherals, Inc.||Disk drive system interface architecture employing state machines|
|US5471478||Mar 10, 1995||Nov 28, 1995||Sundisk Corporation||Flash EEPROM array data and header file structure|
|US5473765||Jan 24, 1994||Dec 5, 1995||3Com Corporation||Apparatus for using flash memory as a floppy disk emulator in a computer system|
|US5479638||Mar 26, 1993||Dec 26, 1995||Cirrus Logic, Inc.||Flash memory mass storage architecture incorporation wear leveling technique|
|US5485595||Oct 4, 1993||Jan 16, 1996||Cirrus Logic, Inc.||Flash memory mass storage architecture incorporating wear leveling technique without using cam cells|
|US5490117||Mar 23, 1994||Feb 6, 1996||Seiko Epson Corporation||IC card with dual level power supply interface and method for operating the IC card|
|US5495442||May 4, 1995||Feb 27, 1996||Sandisk Corporation||Method and circuit for simultaneously programming and verifying the programming of selected EEPROM cells|
|US5504760||Nov 8, 1993||Apr 2, 1996||Sandisk Corporation||Mixed data encoding EEPROM system|
|US5508971||Oct 17, 1994||Apr 16, 1996||Sandisk Corporation||Programmable power generation circuit for flash EEPROM memory systems|
|US5509134 *||Jun 30, 1993||Apr 16, 1996||Intel Corporation||Method and apparatus for execution of operations in a flash memory array|
|US5513138||Apr 7, 1994||Apr 30, 1996||Ricoh Co., Ltd.||Memory card having a plurality of EEPROM chips|
|US5515333||Jun 17, 1994||May 7, 1996||Hitachi, Ltd.||Semiconductor memory|
|US5519847||Jun 30, 1993||May 21, 1996||Intel Corporation||Method of pipelining sequential writes in a flash memory|
|US5592435 *||Dec 20, 1995||Jan 7, 1997||Intel Corporation||Pipelined read architecture for memory|
|US5680341 *||Jan 16, 1996||Oct 21, 1997||Invoice Technology||Pipelined record and playback for analog non-volatile memory|
|US5715423 *||Apr 18, 1994||Feb 3, 1998||Intel Corporation||Memory device with an internal data transfer circuit|
|US5765184 *||Sep 27, 1996||Jun 9, 1998||Intel Corporation||Method and apparatus for programming an array controller in a flash memory device|
|US6016270 *||Mar 6, 1998||Jan 18, 2000||Alliance Semiconductor Corporation||Flash memory architecture that utilizes a time-shared address bus scheme and separate memory cell access paths for simultaneous read/write operations|
|US6018778 *||May 3, 1996||Jan 25, 2000||Netcell Corporation||Disk array controller for reading/writing striped data using a single address counter for synchronously transferring data between data ports and buffer memory|
|US6104658 *||Sep 29, 1998||Aug 15, 2000||Neomagic Corporation||Distributed DRAM refreshing|
|US6134141 *||Dec 31, 1998||Oct 17, 2000||Sandisk Corporation||Dynamic write process for high bandwidth multi-bit-per-cell and analog/multi-level non-volatile memories|
|US6154850 *||Nov 1, 1993||Nov 28, 2000||Beaufort River, Inc.||Data storage system and method|
|US6229926 *||Jul 22, 1999||May 8, 2001||Picsurf, Inc.||Memory saving wavelet-like image transform system and method for digital camera and other memory conservative applications|
|US6396744 *||Apr 25, 2000||May 28, 2002||Multi Level Memory Technology||Flash memory with dynamic refresh|
|US6898662 *||Sep 27, 2002||May 24, 2005||Lexar Media, Inc.||Memory system sectors|
|1||1992 Symposium of VLSI Circuits Digest of Technical Papers, "EEPROM for Solid State Disk Applications", S. Mehoura et al., SunDisk Corporation. Santa Clara. CA. R.W. Gregor et al., AT&T Bell Laboratories, Allentown, PA. pp. 24 and 25.|
|2||35Nonvolatile Memory Technology Review, A Time of Change, Proceedings 1993 Conference, Jun. 22-24, 1993, Linthlcum Heights, MD USA.|
|3||Anthony Cataldo, New flash enhancements up ante. (Intel's 28F400BV-120 and 28F004BV-120, Atmel's AT29BV010 and AT29BV020, and Samsung Semiconductor's KM29V32000 *flash* memory* devices)(Product Announcement), article, Mar. 13, 1995, 4 pgs., Electronic News, v.41, n.2056, The Gale Group.|
|4||Book-Computer Architecture and Parallel Processing, Kai Hwang & Faye A. Briggs, McGraw-Hill Book Co., (C) 1984, p. 64.|
|5||Brian Dipert and Markus Levy, Designing with Flash Memory, book, Apr. 1994, 445 pgs., Annabooks, San Diego, USA.|
|6||Dan Auclair, Optimal Solid State Disk Architecure For Portable Computers, symposium, Jul. 9, 1991, 7 pgs., SunDisk Corporation.|
|7||Dave Bursky, Innovative flash memories match DRAM densities: available with a choice of features, flash memories are finding homes in many systems (includes related articles on the origins of flash, and on the differences between NAND and NOR flash memories), article, May 16, 1994, 9 pgs., Electronic Design, v.42, n.10, The Gale Group.|
|8||Henry G. Baker, Memory Management, Book, 1995, 19 pgs., Springer-Verlag Berlin Heidelberg, Germany.|
|9||Hiroshi Nakamura, Junichi Miyamoto, Kenichi Imamiya and Yoshihisa Iwata, A Novel Sense Amplifier for Flexible Voltage Operation NAND Flash Memories, symposium, 1995, VLSI Circuits Digest of Technical Papers., 2 pgs.|
|10||Hiroshi Nakamura, Junichi Miyamoto, Kenichi Imamiya, Yoshihisa Iwata, Yoshihisa Sugiura and Hideko Oodaira, A Novel Sensing Scheme with On-Chip Page Copy for Flexible Voltage NAND Flash Memories, article, Jun. 1996, 9 pgs.., vol. E79-C, No. 6.|
|11||Jason Gait, The Optical File Cabinet: A Random-Access File System for Write-Once Optical Disks, article, Jun. 1988, 12 pgs., Beaverton, Oregon.|
|12||Kai Hwang and Faye A. Briggs, Computer Architecture and Parallel Processing, book, 1984, McGraw-Hill, Inc., 2 pgs., US.|
|13||Magazine-"State of the Art: Magnetic VS. Optical Store Data in a Flash", by Walter Lahti and Dean McCarron, Byte magazine dated Nov. 1, 1990. 311. vol. 15, No. 12.|
|14||Magazine-Technology Updates, Integrated Cirrcuits, "1-Mbit flash memories seek their role in system design", Ron Wilson, Senior Editor, Computer Design magazine 28 (1989) Mar. 1. No. 5. Tulsa OK. US, pp. 30 and 32..|
|15||Mendel Rosenblum and John K. Ousterhout, The Design and Implementation of a Log-Structured File System, article, 1991, 15 pgs., Berkeley, USA.|
|16||Michael Wu and Wily Zwaenepoel, A Non-Volatile, Main Memory Storage System, 12 pgs., 1994, ACM, San Jose, CA USA.|
|17||Ramon Caceres, Fred Douglis, Kai Li and Brian Marsh, Operating System Implications of Solid-State Mobile Computers, article, 7 pgs., Oct. 1993, Workshop on Workstation Operting Systems.|
|18||Ron Wilson, Integrated Circuits; 1-Mbit flash memories seek their role in system design, article, Mar. 1, 1989, 2 pgs., No. 6, Tulsa, OK.|
|19||Ross S. Finlayson and David R. Cheriton, An Extended File Service Exploiting Write-Once Storage, article, 1987, 10 pgs. ACM.|
|20||S. Mehroura, J.H. Yuan, R.A. Cemea, W.Y. Chien, D.C. Guteman, G. Samachisa, R.D. Noman, M. Mofidi, W.Lee, Y. Fong, A. Mihnea, E. Hann, R.W. Gregor, E.P. Eberhardt, J.R. Radosevich, K.R. Stiles, R.A. Kohler, C.W. Leung, and T.J. Mulrooney, Serial 9Mb F EEPROM for Solid State Disk Applications, symposium, 1992, 2 pgs., Mountain View, CA.|
|21||Sam Weber, *Flash* MODULES' portability, reusability, small size valued for a host of APPs-Consumer formats flocking to *flash*, article, Jul. 22, 1996, 9 pgs., Electronic Engineering Time, n.911, CMP Media.|
|22||Sape J. Mullender and Andrew S. Tanenbaum, A Distributed File Service Based on Optimistic Concurrency Control, article, 1985, 12 pgs., ACM.|
|23||Science Forum, Inc., Flash Memory Symposium '95,symposium,1995,13 pgs.; Hongo,Bunkyo-ku, Tokyo.|
|24||Stan Baker, But Integration Calls for Hardware, Software Changes: Flash: designers face the dawn of a new memory age, article, Sep. 12, 2003, 5 pgs., Electronic Engineering Times, 1990, N.619, 41, CMP Media.|
|25||Steven H. Leibson, Nonvolatile, in-circuit-reprogrammable memories, article, Jan. 3, 1991, 12 pgs., EDN, Circle No. 12.|
|26||Takaaki Nozaki, Toshiaki Tanaka, Yoshiro Kijiya, Eita Kinoshita, Tatsuo Tsuchiya and Yutaka Hayashi, A 1-Mb EEPROM with MONOS Memory Cell for Semiconductor Disk Application, article, 1991, 5 pgs., Journal Of Solid-State Circuits, vol. 26, No. 4.|
|27||Toshiba Corporation, SMIL (Smartmedia Interface Library) Hardware Edition Version 1.00, Jul. 1, 2000, 36 pgs., Data Book.|
|28||Toshiba Corporation, SMIL (Smartmedia Interface Library) Software Edition Version 1.00, Jul. 1, 2000, 136 pgs., Data Book.|
|29||Toshiba, MOS Memory (Non-Volatile), 1995, Data Book.|
|30||Toshiba, MOS Memory (Non-Volatile), 1996, 279 pgs., Data Book.|
|31||Toshiba, Toshiba MOS Digital Integrated Circuit Silicon Gate CMOS, (TC58NS512DC) Mar. 21, 2001), 43 pgs., Data Book.|
|32||Toshiba, Toshiba MOS Digital Integrated Circuit Silicon Gate, (TC58512FT), Mar. 5, 2001, 43 pgs. Data Book.|
|33||Toshiba, Toshiba MOS Digital Integrated Circuit Silicon Gate, (TC58DVG02A1FT00), Jan. 10, 2003, 44 pgs. Data Book.|
|34||Toshiba, Toshiba MOS Digital Integrated Circuit Silicon Gate, (TC58DVM92A1FT00), Jan. 10, 2003, 44 pgs., Data Book.|
|35||Toshiba, Toshiba MOS Digital Integrated Circuit Silicon Gate, (TH58100FT), Mar. 5, 2001, 43 pgs., Data Book.|
|36||Walter Lahti and Dean McCarron, State of the Art: Magnetic VS. Optical Store Data in a Flash, article, 1990, 7 pgs., vol. 15, No. 12, McGraw-Hill, Inc., US.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7388778 *||Feb 21, 2006||Jun 17, 2008||Samsung Electronics Co., Ltd.||Nonvolatile memory devices that support virtual page storage using odd-state memory cells|
|US7423915 *||Jan 17, 2006||Sep 9, 2008||Spansion Llc||Random cache read using a double memory|
|US7483301||May 13, 2008||Jan 27, 2009||Samsung Electronics Co., Ltd.||Nonvolatile memory devices that support virtual page storage using odd-state memory cells and methods of programming same|
|US7551510 *||Dec 7, 2006||Jun 23, 2009||Micron Technology, Inc.||Memory block reallocation in a flash memory device|
|US7565469 *||Oct 14, 2005||Jul 21, 2009||Nokia Corporation||Multimedia card interface method, computer program product and apparatus|
|US7710773 *||Jan 8, 2009||May 4, 2010||Samsung Electronics Co., Ltd.||Nonvolatile memory devices that support virtual page storage using odd-state memory cells|
|US7752294 *||Oct 28, 2003||Jul 6, 2010||Netapp, Inc.||Method and system for dynamic expansion and contraction of nodes in a storage area network|
|US7876614||Oct 21, 2008||Jan 25, 2011||Samsung Electronics Co., Ltd.||Multi-bit flash memory device and program and read methods thereof|
|US7944762 *||May 8, 2007||May 17, 2011||Micron Technology, Inc.||Non-volatile memory control|
|US7971023||Apr 30, 2008||Jun 28, 2011||Sandisk Corporation||Guaranteed memory card performance to end-of-life|
|US8019938||Dec 6, 2007||Sep 13, 2011||Fusion-I0, Inc.||Apparatus, system, and method for solid-state storage as cache for high-capacity, non-volatile storage|
|US8072816||Jun 5, 2009||Dec 6, 2011||Micron Technology, Inc.||Memory block reallocation in a flash memory device|
|US8074011||Nov 18, 2008||Dec 6, 2011||Fusion-Io, Inc.||Apparatus, system, and method for storage space recovery after reaching a read count limit|
|US8122322||Jul 31, 2007||Feb 21, 2012||Seagate Technology Llc||System and method of storing reliability data|
|US8135933||Jan 10, 2008||Mar 13, 2012||Mobile Semiconductor Corporation||Adaptive memory system for enhancing the performance of an external computing device|
|US8151082||Apr 6, 2008||Apr 3, 2012||Fusion-Io, Inc.||Apparatus, system, and method for converting a storage request into an append data storage command|
|US8161353||Apr 6, 2008||Apr 17, 2012||Fusion-Io, Inc.||Apparatus, system, and method for validating that a correct data segment is read from a data storage device|
|US8189407||Dec 29, 2010||May 29, 2012||Fusion-Io, Inc.||Apparatus, system, and method for biasing data in a solid-state storage device|
|US8195912||Apr 6, 2008||Jun 5, 2012||Fusion-io, Inc||Apparatus, system, and method for efficient mapping of virtual and physical addresses|
|US8208322 *||May 16, 2011||Jun 26, 2012||Micron Technology, Inc.||Non-volatile memory control|
|US8261005||Dec 6, 2007||Sep 4, 2012||Fusion-Io, Inc.||Apparatus, system, and method for managing data in a storage device with an empty data token directive|
|US8266496||Dec 6, 2007||Sep 11, 2012||Fusion-10, Inc.||Apparatus, system, and method for managing data using a data pipeline|
|US8285927||Aug 5, 2011||Oct 9, 2012||Fusion-Io, Inc.||Apparatus, system, and method for solid-state storage as cache for high-capacity, non-volatile storage|
|US8289801||Sep 9, 2010||Oct 16, 2012||Fusion-Io, Inc.||Apparatus, system, and method for power reduction management in a storage device|
|US8289802 *||Mar 18, 2011||Oct 16, 2012||Round Rock Research, Llc||System and memory for sequential multi-plane page memory operations|
|US8296337||Dec 6, 2007||Oct 23, 2012||Fusion-Io, Inc.||Apparatus, system, and method for managing data from a requesting device with an empty data token directive|
|US8296613||Dec 18, 2009||Oct 23, 2012||Electronic Warfare Associates, Inc.||Systems and methods of implementing remote boundary scan features|
|US8316277||Apr 5, 2008||Nov 20, 2012||Fusion-Io, Inc.||Apparatus, system, and method for ensuring data validity in a data storage process|
|US8392798||Apr 9, 2012||Mar 5, 2013||Fusion-Io, Inc.||Apparatus, system, and method for validating that correct data is read from a storage device|
|US8402201||Dec 6, 2007||Mar 19, 2013||Fusion-Io, Inc.||Apparatus, system, and method for storage space recovery in solid-state storage|
|US8412904||Mar 29, 2011||Apr 2, 2013||Fusion-Io, Inc.||Apparatus, system, and method for managing concurrent storage requests|
|US8412979||Jul 13, 2011||Apr 2, 2013||Fusion-Io, Inc.||Apparatus, system, and method for data storage using progressive raid|
|US8417774||Dec 6, 2007||Apr 9, 2013||Fusion-Io, Inc.||Apparatus, system, and method for a reconfigurable baseboard management controller|
|US8429436||Sep 9, 2010||Apr 23, 2013||Fusion-Io, Inc.||Apparatus, system, and method for power reduction in a storage device|
|US8443134||Sep 17, 2010||May 14, 2013||Fusion-Io, Inc.||Apparatus, system, and method for graceful cache device degradation|
|US8482993||May 1, 2012||Jul 9, 2013||Fusion-Io, Inc.||Apparatus, system, and method for managing data in a solid-state storage device|
|US8489817||Aug 12, 2011||Jul 16, 2013||Fusion-Io, Inc.||Apparatus, system, and method for caching data|
|US8504793||Jan 31, 2012||Aug 6, 2013||Mobile Semiconductor Corporation||Adaptive memory system for enhancing the performance of an external computing device|
|US8527693||Dec 13, 2011||Sep 3, 2013||Fusion IO, Inc.||Apparatus, system, and method for auto-commit memory|
|US8533406||Sep 7, 2012||Sep 10, 2013||Fusion-Io, Inc.||Apparatus, system, and method for identifying data that is no longer in use|
|US8533569||Aug 30, 2012||Sep 10, 2013||Fusion-Io, Inc.||Apparatus, system, and method for managing data using a data pipeline|
|US8578127||Sep 9, 2010||Nov 5, 2013||Fusion-Io, Inc.||Apparatus, system, and method for allocating storage|
|US8601222||May 13, 2011||Dec 3, 2013||Fusion-Io, Inc.||Apparatus, system, and method for conditional and atomic storage operations|
|US8661397||Sep 6, 2012||Feb 25, 2014||Electronic Warfare Associates, Inc.||Systems and methods of implementing remote boundary scan features|
|US8694719||Jun 24, 2011||Apr 8, 2014||Sandisk Technologies Inc.||Controller, storage device, and method for power throttling memory operations|
|US8700957||Apr 24, 2012||Apr 15, 2014||Electronic Warfare Associates, Inc.||Systems and methods of implementing content validation of microcomputer based circuits|
|US8719501||Sep 8, 2010||May 6, 2014||Fusion-Io||Apparatus, system, and method for caching data on a solid-state storage device|
|US8725934||Dec 22, 2011||May 13, 2014||Fusion-Io, Inc.||Methods and appratuses for atomic storage operations|
|US8756375||Jun 29, 2013||Jun 17, 2014||Fusion-Io, Inc.||Non-volatile cache|
|US8762658||Aug 3, 2012||Jun 24, 2014||Fusion-Io, Inc.||Systems and methods for persistent deallocation|
|US8825937||Feb 25, 2013||Sep 2, 2014||Fusion-Io, Inc.||Writing cached data forward on read|
|US8874823||Feb 15, 2011||Oct 28, 2014||Intellectual Property Holdings 2 Llc||Systems and methods for managing data input/output operations|
|US8918618||Jul 2, 2013||Dec 23, 2014||Mobile Semiconductor Corporation||Adaptive memory system for enhancing the performance of an external computing device|
|US8935302||Feb 23, 2010||Jan 13, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for data block usage information synchronization for a non-volatile storage volume|
|US8966184||Jan 31, 2012||Feb 24, 2015||Intelligent Intellectual Property Holdings 2, LLC.||Apparatus, system, and method for managing eviction of data|
|US8966191||Mar 19, 2012||Feb 24, 2015||Fusion-Io, Inc.||Logical interface for contextual storage|
|US8972627||Feb 13, 2012||Mar 3, 2015||Fusion-Io, Inc.||Apparatus, system, and method for managing operations for data storage media|
|US8984216||Oct 13, 2011||Mar 17, 2015||Fusion-Io, Llc||Apparatus, system, and method for managing lifetime of a storage device|
|US9003104||Nov 2, 2011||Apr 7, 2015||Intelligent Intellectual Property Holdings 2 Llc||Systems and methods for a file-level cache|
|US9015425||Dec 2, 2013||Apr 21, 2015||Intelligent Intellectual Property Holdings 2, LLC.||Apparatus, systems, and methods for nameless writes|
|US9021158||Mar 15, 2013||Apr 28, 2015||SanDisk Technologies, Inc.||Program suspend/resume for memory|
|US9058123||Apr 25, 2014||Jun 16, 2015||Intelligent Intellectual Property Holdings 2 Llc||Systems, methods, and interfaces for adaptive persistence|
|US9092337||Jan 31, 2012||Jul 28, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for managing eviction of data|
|US9104599||Apr 15, 2011||Aug 11, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for destaging cached data|
|US9116812||Jan 25, 2013||Aug 25, 2015||Intelligent Intellectual Property Holdings 2 Llc||Systems and methods for a de-duplication cache|
|US9116823||Mar 14, 2013||Aug 25, 2015||Intelligent Intellectual Property Holdings 2 Llc||Systems and methods for adaptive error-correction coding|
|US9122579||Jan 6, 2011||Sep 1, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for a storage layer|
|US9141527||Feb 27, 2012||Sep 22, 2015||Intelligent Intellectual Property Holdings 2 Llc||Managing cache pools|
|US9146688||Feb 4, 2013||Sep 29, 2015||SanDisk Technologies, Inc.||Advanced groomer for storage array|
|US9165133||Oct 26, 2012||Oct 20, 2015||Electronic Warfare Associates, Inc.||Systems and methods of device authentication including features of circuit testing and verification in connection with known board information|
|US9201677||Jul 27, 2011||Dec 1, 2015||Intelligent Intellectual Property Holdings 2 Llc||Managing data input/output operations|
|US9213594||Jan 19, 2012||Dec 15, 2015||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for managing out-of-service conditions|
|US9223514||Mar 13, 2013||Dec 29, 2015||SanDisk Technologies, Inc.||Erase suspend/resume for memory|
|US9223662||Aug 27, 2013||Dec 29, 2015||SanDisk Technologies, Inc.||Preserving data of a volatile memory|
|US9250817||Sep 18, 2013||Feb 2, 2016||SanDisk Technologies, Inc.||Systems and methods for contextual storage|
|US9251052||Feb 22, 2013||Feb 2, 2016||Intelligent Intellectual Property Holdings 2 Llc||Systems and methods for profiling a non-volatile cache having a logical-to-physical translation layer|
|US9251062||Nov 22, 2013||Feb 2, 2016||Intelligent Intellectual Property Holdings 2 Llc||Apparatus, system, and method for conditional and atomic storage operations|
|US9251086||Jan 24, 2012||Feb 2, 2016||SanDisk Technologies, Inc.||Apparatus, system, and method for managing a cache|
|US9274937||Dec 21, 2012||Mar 1, 2016||Longitude Enterprise Flash S.A.R.L.||Systems, methods, and interfaces for vector input/output operations|
|US9305610||Oct 15, 2012||Apr 5, 2016||SanDisk Technologies, Inc.||Apparatus, system, and method for power reduction management in a storage device|
|US9424182||Nov 17, 2014||Aug 23, 2016||Mobile Semiconductor Corporation||Adaptive memory system for enhancing the performance of an external computing device|
|US9495241||Mar 4, 2013||Nov 15, 2016||Longitude Enterprise Flash S.A.R.L.||Systems and methods for adaptive data storage|
|US9519540||Jan 24, 2012||Dec 13, 2016||Sandisk Technologies Llc||Apparatus, system, and method for destaging cached data|
|US9519594||Oct 9, 2012||Dec 13, 2016||Sandisk Technologies Llc||Apparatus, system, and method for solid-state storage as cache for high-capacity, non-volatile storage|
|US9563555||Apr 17, 2013||Feb 7, 2017||Sandisk Technologies Llc||Systems and methods for storage allocation|
|US9575902||Dec 6, 2007||Feb 21, 2017||Longitude Enterprise Flash S.A.R.L.||Apparatus, system, and method for managing commands of solid-state storage using bank interleave|
|US20040148380 *||Oct 28, 2003||Jul 29, 2004||Richard Meyer||Method and system for dynamic expansion and contraction of nodes in a storage area network|
|US20060103948 *||Oct 14, 2005||May 18, 2006||Nokia Corporation||Multimedia card interface method, computer program product and apparatus|
|US20060245249 *||Feb 21, 2006||Nov 2, 2006||Hwang Sang W||Nonvolatile memory devices that support virtual page storage using odd-state memory cells and methods of programming same|
|US20070081411 *||Dec 7, 2006||Apr 12, 2007||Micron Technology, Inc.||Memory block reallocation in a flash memory device|
|US20070118681 *||Dec 14, 2004||May 24, 2007||Guoping Xiong||Data write-in method for flash memory|
|US20070165458 *||Jan 17, 2006||Jul 19, 2007||Nancy Leong||Random cache read using a double memory|
|US20080140910 *||Dec 6, 2007||Jun 12, 2008||David Flynn||Apparatus, system, and method for managing data in a storage device with an empty data token directive|
|US20090024819 *||Jan 10, 2008||Jan 22, 2009||Mobile Semiconductor Corporation||Adaptive memory system for enhancing the performance of an external computing device|
|US20090103360 *||Oct 21, 2008||Apr 23, 2009||Samsung Electronics Co., Ltd.||Multi-Bit Flash Memory Device and Program and Read Methods Thereof|
|US20090150605 *||Apr 6, 2008||Jun 11, 2009||David Flynn||Apparatus, system, and method for converting a storage request into an append data storage command|
|US20090244982 *||Jun 5, 2009||Oct 1, 2009||Micron Technology, Inc.||Memory block reallocation in a flash memory device|
|US20090276570 *||Apr 30, 2008||Nov 5, 2009||Sandisk Corporation||Guaranteed memory card performance to end-of-life|
|US20100031000 *||Apr 6, 2008||Feb 4, 2010||David Flynn||Apparatus, system, and method for validating that a correct data segment is read from a data storage device|
|US20100180169 *||Dec 18, 2009||Jul 15, 2010||La Fever George B||Systems and methods of implementing remote boundary scan features|
|US20110010485 *||Jul 8, 2009||Jan 13, 2011||Hou-Yuan Lin||Flash Memory Control Device|
|US20110058440 *||Sep 9, 2010||Mar 10, 2011||Fusion-Io, Inc.||Apparatus, system, and method for power reduction management in a storage device|
|US20110060927 *||Sep 9, 2010||Mar 10, 2011||Fusion-Io, Inc.||Apparatus, system, and method for power reduction in a storage device|
|US20110164453 *||Mar 18, 2011||Jul 7, 2011||Round Rock Research, Llc||System and memory for sequential multi-plane page memory operations|
|US20110179225 *||Mar 29, 2011||Jul 21, 2011||Fusion-Io, Inc.||Apparatus, system, and method for a shared, front-end, distributed raid|
|US20110310683 *||May 16, 2011||Dec 22, 2011||Micron Technology, Inc.||Non-volatile memory control|
|WO2012154398A1 *||Apr 24, 2012||Nov 15, 2012||Electronic Warfare Associates, Inc.||Systems and methods of implementing content validation of microcomputer based circuits|
|U.S. Classification||365/189.02, 365/239, 711/169, 711/167, 711/168, 710/61, 365/189.04|
|International Classification||G06F12/02, G06F12/06, G06F13/16, G11C7/00, G06F12/00, G06F3/08, G06F3/06, G11C7/10, G11C11/34|
|Cooperative Classification||Y02B60/1246, G06F13/1615, G06F13/4239, G11C7/1039, G06F3/0659, G06F3/0625, G06F3/0688|
|European Classification||G06F13/16A2C, G06F3/06A2W, G06F3/06A4T6, G11C7/10M5, G06F3/06A6L4N, G06F13/42C3A|
|Nov 27, 2007||CC||Certificate of correction|
|Oct 6, 2010||FPAY||Fee payment|
Year of fee payment: 4
|Jun 11, 2013||AS||Assignment|
Owner name: MICRON TECHNOLOGY, INC., IDAHO
Free format text: MERGER;ASSIGNOR:LEXAR MEDIA, INC.;REEL/FRAME:030591/0277
Effective date: 20060621
|Oct 8, 2014||FPAY||Fee payment|
Year of fee payment: 8
|May 12, 2016||AS||Assignment|
Owner name: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGEN
Free format text: SECURITY INTEREST;ASSIGNOR:MICRON TECHNOLOGY, INC.;REEL/FRAME:038669/0001
Effective date: 20160426
|Jun 2, 2016||AS||Assignment|
Owner name: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL
Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:MICRON TECHNOLOGY, INC.;REEL/FRAME:038954/0001
Effective date: 20160426