CA2673434C - Memory device performance enhancement through pre-erase mechanism - Google Patents
Memory device performance enhancement through pre-erase mechanism Download PDFInfo
- Publication number
- CA2673434C CA2673434C CA2673434A CA2673434A CA2673434C CA 2673434 C CA2673434 C CA 2673434C CA 2673434 A CA2673434 A CA 2673434A CA 2673434 A CA2673434 A CA 2673434A CA 2673434 C CA2673434 C CA 2673434C
- Authority
- CA
- Canada
- Prior art keywords
- block
- memory
- erase
- sectors
- sector
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc
- G06F2212/1036—Life time enhancement
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7211—Wear leveling
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
The specification and drawings present a new method, apparatus and software product for performance enhancement of a memory device (e.g., a memory card) using a pre-erase mechanism. The memory device can be, e.g., a memory card, a multimedia card or a secure digital card, etc. A new command or commands can be used to inform a memory device controller when the data in one particular sector, allocation unit or block can be deleted. Using that information the memory device controller then can be able to do some internal maintenance, e.g., by moving valid data from a fragmented erase block to another so that the fragmented erase block can be cleared and erased for future use as well as performing effective wear leveling maintenance and write performance optimization.
Description
, MEMORY DEVICE PERFORMANCE ENHANCEMENT
THROUGH PRE-ERASE MECHANISM
Technical Field The present invention relates generally to memory devices and more specifically, to their performance enhancement with a pre-erase mechanism.
Background Art Existing memory card interfaces efficiently hide the used memory technology. This can be beneficial from the host software implementation point of view because host software doesn't have to adapt to various memory technologies and architectures. However, this poses a problem that memory cards are not able to efficiently handle the wear leveling and pre-erase functions. For example, if the memory card is once written full, it will internally appear as full even if all the files that were stored in it will be deleted. The reason for this is that in a normal file system implementation, data will just be written to the memory card and new data will just overwrite the old one. Files are deleted only from the file allocation table by writing the reserved file/cluster entries to be non-reserved. In theory it is possible to erase a block of data from the memory card. However, this is not very useful since the erase is normally done in fairly large blocks, not on allocation unit granularity in which the file system operates.
Disclosure of the Invention According to a first aspect of the invention there is provided an apparatus, comprising: means for controlling, responsive to a command signal comprising one of an erase start address indicating a logical address of one sector or block, and an erase start address and an erase end address indicating a memory area with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks, configured to mark said one sector or block or said memory area as deleted in response to said command signal, and further configured to ascertain whether an erase command signal is provided by a host device and configured to erase said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received.
Further according to the first aspect of the invention, the apparatus may further comprise a multi-block memory, comprising the one sector or block or the
THROUGH PRE-ERASE MECHANISM
Technical Field The present invention relates generally to memory devices and more specifically, to their performance enhancement with a pre-erase mechanism.
Background Art Existing memory card interfaces efficiently hide the used memory technology. This can be beneficial from the host software implementation point of view because host software doesn't have to adapt to various memory technologies and architectures. However, this poses a problem that memory cards are not able to efficiently handle the wear leveling and pre-erase functions. For example, if the memory card is once written full, it will internally appear as full even if all the files that were stored in it will be deleted. The reason for this is that in a normal file system implementation, data will just be written to the memory card and new data will just overwrite the old one. Files are deleted only from the file allocation table by writing the reserved file/cluster entries to be non-reserved. In theory it is possible to erase a block of data from the memory card. However, this is not very useful since the erase is normally done in fairly large blocks, not on allocation unit granularity in which the file system operates.
Disclosure of the Invention According to a first aspect of the invention there is provided an apparatus, comprising: means for controlling, responsive to a command signal comprising one of an erase start address indicating a logical address of one sector or block, and an erase start address and an erase end address indicating a memory area with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks, configured to mark said one sector or block or said memory area as deleted in response to said command signal, and further configured to ascertain whether an erase command signal is provided by a host device and configured to erase said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received.
Further according to the first aspect of the invention, the apparatus may further comprise a multi-block memory, comprising the one sector or block or the
2 plurality of sectors or blocks.
Further still according to the first aspect of the invention, the memory controller may comprise: a memory maintenance controller, for performing the maintenance, wherein the maintenance comprises of erasing the one sector or block or the plurality of sectors or blocks if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory or after receiving an erase command from a host device.
According still further to the first aspect of the invention, the maintenance may comprise at least one of: a) performing memory wear leveling of the multi-block memory using the one sector or block or the plurality of sectors or blocks after marking the one sector or block or the plurality of sectors or blocks as deleted, and b) collecting together all sectors after being marked as deleted and erasing the all sectors including the one sector or the plurality of sectors.
According yet still further to the first aspect of the invention, the command signal may be provided by a host device, wherein the host device may comprise an interface configured for connecting and disconnecting the apparatus. Further, the host device may be a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant, a computer. Further still, the apparatus may be implemented as a memory card, a multimedia card or a secure digital card.
Still further according to the first aspect of the invention, an integrated circuit may comprise all or selected modules of the apparatus.
According further to the first aspect of the invention, the apparatus may be implemented as an embedded memory.
According to a second aspect of the invention there is provided a method, comprising: receiving a command signal comprising one of an erase start address indicating a logical address of one sector or a block of a multi-block memory, and an erase start address and an erase end address indicating a memory area of said multi-block memory with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks; marking said one sector or block or said memory area as deleted in response to said command signal;
ascertaining whether an erase command signal is provided by a host device; and erasing said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received.
According further to the second aspect of the invention, the method may further comprise as a part of the maintenance: erasing the one sector or block or the
Further still according to the first aspect of the invention, the memory controller may comprise: a memory maintenance controller, for performing the maintenance, wherein the maintenance comprises of erasing the one sector or block or the plurality of sectors or blocks if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory or after receiving an erase command from a host device.
According still further to the first aspect of the invention, the maintenance may comprise at least one of: a) performing memory wear leveling of the multi-block memory using the one sector or block or the plurality of sectors or blocks after marking the one sector or block or the plurality of sectors or blocks as deleted, and b) collecting together all sectors after being marked as deleted and erasing the all sectors including the one sector or the plurality of sectors.
According yet still further to the first aspect of the invention, the command signal may be provided by a host device, wherein the host device may comprise an interface configured for connecting and disconnecting the apparatus. Further, the host device may be a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant, a computer. Further still, the apparatus may be implemented as a memory card, a multimedia card or a secure digital card.
Still further according to the first aspect of the invention, an integrated circuit may comprise all or selected modules of the apparatus.
According further to the first aspect of the invention, the apparatus may be implemented as an embedded memory.
According to a second aspect of the invention there is provided a method, comprising: receiving a command signal comprising one of an erase start address indicating a logical address of one sector or a block of a multi-block memory, and an erase start address and an erase end address indicating a memory area of said multi-block memory with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks; marking said one sector or block or said memory area as deleted in response to said command signal;
ascertaining whether an erase command signal is provided by a host device; and erasing said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received.
According further to the second aspect of the invention, the method may further comprise as a part of the maintenance: erasing the one sector or block or the
3 plurality of sectors or blocks, if the one sector or the plurality of sectors are needed for storing further information in the multi-block memory or after receiving an erase command from a host device.
Further according to the first aspect of the invention, the method may comprise, as a part of the maintenance, at least one of:
a) performing memory wear leveling of the multi-block memory using the one sector or block or the plurality of sectors or blocks after marking the one sector or block or the plurality of sectors or blocks as deleted, and b) collecting together all sectors after being marked as deleted and erasing the all sectors including the one sector or the plurality of sectors.
Further according to the second aspect of the invention, the command signal may be provided by a host device.
Still further according to the second aspect of the invention, the host device may be a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant or a computer.
According to a third aspect of the invention, there is provided a computer readable medium having stored thereon a computer program embodying computer program code for execution by a computer processor, wherein said computer program code comprises instructions for performing the second aspect of the invention.
According to a fourth aspect of the invention, there is provided a system comprising: a host device, configured to provide a command signal comprising one of an erase start address indicating a logical address of one sector or block of a multi-block memory, and an erase start address and an erase end address indicating a memory area of said multi-block memory with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks, and further configured to provide an erase command signal; and a memory device, configured to mark said one sector or block or said memory area as deleted in response to said command signal, and further configured to ascertain whether the erase command signal is provided by the host device and configured to erase said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received, wherein said memory device comprises said multi-block memory.
According further to the fourth aspect of the invention, the memory device
Further according to the first aspect of the invention, the method may comprise, as a part of the maintenance, at least one of:
a) performing memory wear leveling of the multi-block memory using the one sector or block or the plurality of sectors or blocks after marking the one sector or block or the plurality of sectors or blocks as deleted, and b) collecting together all sectors after being marked as deleted and erasing the all sectors including the one sector or the plurality of sectors.
Further according to the second aspect of the invention, the command signal may be provided by a host device.
Still further according to the second aspect of the invention, the host device may be a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant or a computer.
According to a third aspect of the invention, there is provided a computer readable medium having stored thereon a computer program embodying computer program code for execution by a computer processor, wherein said computer program code comprises instructions for performing the second aspect of the invention.
According to a fourth aspect of the invention, there is provided a system comprising: a host device, configured to provide a command signal comprising one of an erase start address indicating a logical address of one sector or block of a multi-block memory, and an erase start address and an erase end address indicating a memory area of said multi-block memory with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks, and further configured to provide an erase command signal; and a memory device, configured to mark said one sector or block or said memory area as deleted in response to said command signal, and further configured to ascertain whether the erase command signal is provided by the host device and configured to erase said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received, wherein said memory device comprises said multi-block memory.
According further to the fourth aspect of the invention, the memory device
4 may comprise a memory maintenance controller, for performing the maintenance, wherein the maintenance may comprise of erasing the one sector or block or the plurality of sectors or blocks if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory or after receiving an erase command from the host device.
Further according to the fourth aspect of the invention, the maintenance may comprise at least one of:
a) performing memory wear leveling of the multi-block memory using the one sector or block or the plurality of sectors or blocks after marking the one sector or block or the plurality of sectors or blocks as deleted, and b) collecting together all sectors after being marked as deleted and erasing the all sectors including the one sector or the plurality of sectors.
Still further according to the fourth aspect of the invention, the memory device may be a memory card, a multimedia card or a secure digital card.
According further to the fourth aspect of the invention, the memory device may be an embedded memory.
According still further to the fourth aspect of the invention, the host device may be a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant, a computer.
According to a fifth aspect of the invention, an apparatus, comprises: means for controlling, responsive to a command signal comprising one of: a) an erase start address indicating a logical address of one sector or block, and b) an erase start address and an erase end address indicating a memory area with logical addresses of a plurality of sectors or blocks, the memory area comprising the plurality of sectors or blocks, for marking the one sector or the memory area as deleted and storing the logical address or the logical addresses in response to the command signal to further perform maintenance.
According further to the fifth aspect of the invention, the apparatus may further comprise means for storing which comprises the one sector or block or the plurality of sectors or blocks.
According to a sixth aspect of the invention, a controller, comprises: a host interface controller, configured to receive a command signal comprising one of: an erase start address indicating a logical address of one sector or block, and an erase start address and an erase end address indicating a memory area with logical addresses of a plurality of sectors or blocks, the memory area comprising the plurality of sectors or blocks; and a memory maintenance controller, configured to mark the one sector or block or the memory area as deleted and to store the logical address or the logical addresses in response to the command signal, for performing a maintenance, wherein the maintenance comprises of erasing the one sector or block or the plurality of sectors or blocks if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory or after receiving an erase command from a host device.
According further to the sixth aspect of the invention, the controller may further comprise: a memory interface controller, configured to provide communications between the memory maintenance controller and a multi-block memory comprising the one sector or block or the plurality of sectors or blocks.
Brief Description of the Drawings For a better understanding of the nature and objects of the present invention, reference is made to the following detailed description taken in conjunction with the following drawings, in which:
Figure 1 is a block diagram of a memory device (e.g., a memory card) with a host device for performance enhancement using a pre-erase mechanism, according to an embodiment of the present invention; and Figure 2 is a flow chart illustrating performance enhancement of a memory device (e.g., a memory card) using a pre-erase mechanism, according to an embodiment of the present invention.
Modes for Carrying Out the Invention A new method, apparatus and software product for performance enhancement of a memory device (e.g., a memory card) using a pre-erase mechanism. The memory device can be (but is not limited to): a memory card, a multimedia card or a secure digital card, or an embedded memory, etc. A new command or commands can be used to inform a memory device controller when the data in one particular sector, allocation unit or block can be deleted. Using that information, the memory device controller then can be able to do some internal maintenance (house keeping), e.g., by moving valid data from a fragmented erase block to another so that the fragmented erase block can be cleared and erased for future use as well as performing effective wear leveling maintenance and write performance optimization.
For example, according to one embodiment, the memory device can be provided by a host device with a command signal comprising one of: a) an erase start address indicating a logical address of one sector or block of a multi-block memory of the memory device to be marked by the memory device as deleted (a block of the multi-block memory comprises several sectors), and b) an erase start address and an erase end address indicating a memory area of the multi-block memory with logical addresses of a plurality of sectors or blocks to be marked by the memory device as deleted, wherein the memory area comprises said plurality of sectors or blocks. It is noted that said memory area of the multi-block memory can be also identified by the erase start address and a block count parameter, which is for the purpose of the present invention, is equivalent to providing the erase start address and the erase end address. In response to this command signal, the logical address of the one sector or block or the logical addresses of the plurality of said sectors or blocks in the memory device can be marked and stored for further maintenance.
Moreover, the maintenance can comprise of erasing said one sector or block or said plurality of sectors or blocks, if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory (e.g., during write operation) or after receiving the appropriate command from the host device (whichever is first). Furthermore, after said erasing, the maintenance can further comprise at least one of: a) performing memory wear leveling of the multi-block memory using said one sector or block or said plurality of sectors or blocks after their erasing, and b) collecting together all marked for deletion and/or erased sectors (i.e., performing garbage collection) including said one sector or said plurality of sectors for freeing one or more blocks in the multi-block memory for future use. It is noted that after collecting together the sectors marked for deletion (but not erased yet), these sectors can be erased when needed or after receiving the appropriate further command from the host device (e.g., in NAND memories).
Furthermore, the command signal (and the further command signal) can be provided by a host device, wherein the host device comprises an interface configured for connecting and disconnecting the memory device. The host device can be (but is not limited to): a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant, a computer, etc.
According to embodiments of the present invention, several approaches can be used for providing the command signal by the host device to the memory device.
One approach is to use a new MMC (multimedia card) command DELETE MULTIPLE BLOCK (e.g., CMD31), wherein the first address (block) to be deleted is used as an argument. Before sending this command a SET BLOCK COUNT (CMD23) will be sent for indication of how many consecutive blocks will be deleted.
Another approach is to use a new command DELETE_BLOCKS. An argument will be sent as a data block using data lines. This data block can contain a list of sectors/blocks to be deleted.
Yet another approach is to use existing erase commands as a basis for the solution, i.e., existing MMC commands ERASE_GROUP_START (CMD35), ERASE GROUP END (CMD36) and ERASE (CMD38) or existing SD (secure digital) card commands ERASE_WR_BLK_START (CMD32), ERASE _ WR _ BLK_ END (CMD33) and ERASE (CMD38). Currently both MMC
and SD card protocols define the erase sequence to be as follows: 1. Erase start address is given. 2. Erase end address is given. 3. Erase is issued. As stated herein, the command which defines the erase start address (if sent alone) would lead the sector or block in question to be marked as deleted by the memory card. The sector/block is marked as deleted even if other commands than erase end address follow the erase start address. Moreover, if the erase start address is sent first followed by the erase end address (if sent without erase command) this would lead the sectors (or blocks) inside the defined memory area to be marked as deleted by the memory card.
Sectors/blocks are marked as deleted if other than erase commands follow the erase end address.
The erase command defined in both SD and MMC protocols can inform the card to erase all the sectors marked as deleted, but as stated herein, the deletion can occur even without the erase command from the host device by the memory device itself. Also a garbage collection scheme can be performed after the deletion.
Garbage collection here means collecting all the deleted sectors together freeing as many erasable blocks as possible. The erase and garbage collection scheme can be run on the background when there is no access to the media is taking place. The internal erase and garbage collection procedure in the memory device (e.g., memory card) can be interrupted when access to the memory device is issued. When sector/block or sectors/blocks are marked as deleted, the memory device in question can re-use these sector/block or sectors/blocks for internal wear leveling purposes. There are many memory wear leveling techniques which can be used (e.g., see US patent application "Memory Wear Leveling by Jukka-Pekka Vilmalo, Marko Ahvenainen and Jakke Makela, filed 9/5/2005, application number: 10/656,888) Actually, this IP
relates to another type of wear leveling (reducing so called hot-spot read wearout) and is not useful for this application..
Memory device/card performance and durability can be improved by applying various embodiments of the present invention. For example in the case where the memory card is 90% full, the rest of the card will be written continuously. If all writes happen on the 10% of the card it will wear out the card prematurely. Being able to tell the memory device controller which of the sectors/blocks is really used it can then move some static data to another area so that the wear will be evenly distributed.
Figure 1 shows one example among others of a block diagram of a memory device (e.g., a memory card) 17 using a pre-erase mechanism described herein, according to embodiments of the present invention. The memory device 17 can comprise a memory controller 18 and memory blocks (or a multi-block memory) 26 with multiple sectors. The memory controller 18 can comprise a host interface controller 20 for facilitating all communications with the host device 10, a memory interface controller 22 for facilitating all communications and operations (e.g., read, write or erase operations) with the memory blocks 26 and a memory maintenance controller 24. The memory device 17 can be (but is not limited to): a memory card, a multimedia card (MMC) or a secure digital (SD) card, art embedded memory, etc.
When the memory device 17 is connected to a host (electronic) device 10, the control module 14 can provide a command signal 16 to the host interface controller 20. As described herein, the command signal 1.6 can comprise one of: a) an erase start address indicating a logical address of one sector or block of a multi-block memory 26 of the memory device 17 to be deleted, and b) an erase start address and an erase end address indicating a memory area of the multi-block memory 26 with logical addresses of a plurality of sectors or blocks to be deleted, wherein the memory area comprises said plurality of sectors or blocks. In response to this command signal 16, the logical address of the one sector or block or the logical addresses of the plurality of said sectors or blocks in the memory device 17 can be marked and stored for further maintenance in the memory maintenance controller 24 according to the disclosed embodiment of the present invention.
As described herein, the memory maintenance controller 24 can manage a memory maintenance comprising possible erasing said one sector or block or said plurality of sectors or blocks, if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory 26 (e.g., during write operation) or after receiving the appropriate erase command from the host device (whichever is first). Furthermore, after said marking as deleted, the memory maintenance controller 24 can be further configured to perform a) collecting together all ¨sectors marked as deleted ¨ and possibly erasing the plurality of sectors marked as deleted (i.e., performing garbage collection) including said one sector or said plurality of sectors for freeing one or more blocks in the multi-block memory 26 for future use and/or b) memory wear leveling of the multi-block memory 26 using said one sector or block or said plurality of sectors or blocks after their deleting.
According to a further embodiment of the present invention, the modules 18, 20,22, 24 or 26 can be implemented as a software module, a hardware module or a combination thereof. Furthermore, each of the modules 18, 20, 22, 24 or 26 can be implemented as a separate module/block or can be combined with any other standard module/block of the memory device 17, or it can be split into several blocks according to their functionality. All or selected modules/blocks of the memory device 17 can be implemented using one integrated circuit.
Figure 2 shows a flow chart illustrating performance enhancement of a memory device 17 using a pre-erase mechanism, according to an embodiment of the present invention.
The flow chart of Figure 2 only represents one possible scenario among many
Further according to the fourth aspect of the invention, the maintenance may comprise at least one of:
a) performing memory wear leveling of the multi-block memory using the one sector or block or the plurality of sectors or blocks after marking the one sector or block or the plurality of sectors or blocks as deleted, and b) collecting together all sectors after being marked as deleted and erasing the all sectors including the one sector or the plurality of sectors.
Still further according to the fourth aspect of the invention, the memory device may be a memory card, a multimedia card or a secure digital card.
According further to the fourth aspect of the invention, the memory device may be an embedded memory.
According still further to the fourth aspect of the invention, the host device may be a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant, a computer.
According to a fifth aspect of the invention, an apparatus, comprises: means for controlling, responsive to a command signal comprising one of: a) an erase start address indicating a logical address of one sector or block, and b) an erase start address and an erase end address indicating a memory area with logical addresses of a plurality of sectors or blocks, the memory area comprising the plurality of sectors or blocks, for marking the one sector or the memory area as deleted and storing the logical address or the logical addresses in response to the command signal to further perform maintenance.
According further to the fifth aspect of the invention, the apparatus may further comprise means for storing which comprises the one sector or block or the plurality of sectors or blocks.
According to a sixth aspect of the invention, a controller, comprises: a host interface controller, configured to receive a command signal comprising one of: an erase start address indicating a logical address of one sector or block, and an erase start address and an erase end address indicating a memory area with logical addresses of a plurality of sectors or blocks, the memory area comprising the plurality of sectors or blocks; and a memory maintenance controller, configured to mark the one sector or block or the memory area as deleted and to store the logical address or the logical addresses in response to the command signal, for performing a maintenance, wherein the maintenance comprises of erasing the one sector or block or the plurality of sectors or blocks if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory or after receiving an erase command from a host device.
According further to the sixth aspect of the invention, the controller may further comprise: a memory interface controller, configured to provide communications between the memory maintenance controller and a multi-block memory comprising the one sector or block or the plurality of sectors or blocks.
Brief Description of the Drawings For a better understanding of the nature and objects of the present invention, reference is made to the following detailed description taken in conjunction with the following drawings, in which:
Figure 1 is a block diagram of a memory device (e.g., a memory card) with a host device for performance enhancement using a pre-erase mechanism, according to an embodiment of the present invention; and Figure 2 is a flow chart illustrating performance enhancement of a memory device (e.g., a memory card) using a pre-erase mechanism, according to an embodiment of the present invention.
Modes for Carrying Out the Invention A new method, apparatus and software product for performance enhancement of a memory device (e.g., a memory card) using a pre-erase mechanism. The memory device can be (but is not limited to): a memory card, a multimedia card or a secure digital card, or an embedded memory, etc. A new command or commands can be used to inform a memory device controller when the data in one particular sector, allocation unit or block can be deleted. Using that information, the memory device controller then can be able to do some internal maintenance (house keeping), e.g., by moving valid data from a fragmented erase block to another so that the fragmented erase block can be cleared and erased for future use as well as performing effective wear leveling maintenance and write performance optimization.
For example, according to one embodiment, the memory device can be provided by a host device with a command signal comprising one of: a) an erase start address indicating a logical address of one sector or block of a multi-block memory of the memory device to be marked by the memory device as deleted (a block of the multi-block memory comprises several sectors), and b) an erase start address and an erase end address indicating a memory area of the multi-block memory with logical addresses of a plurality of sectors or blocks to be marked by the memory device as deleted, wherein the memory area comprises said plurality of sectors or blocks. It is noted that said memory area of the multi-block memory can be also identified by the erase start address and a block count parameter, which is for the purpose of the present invention, is equivalent to providing the erase start address and the erase end address. In response to this command signal, the logical address of the one sector or block or the logical addresses of the plurality of said sectors or blocks in the memory device can be marked and stored for further maintenance.
Moreover, the maintenance can comprise of erasing said one sector or block or said plurality of sectors or blocks, if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory (e.g., during write operation) or after receiving the appropriate command from the host device (whichever is first). Furthermore, after said erasing, the maintenance can further comprise at least one of: a) performing memory wear leveling of the multi-block memory using said one sector or block or said plurality of sectors or blocks after their erasing, and b) collecting together all marked for deletion and/or erased sectors (i.e., performing garbage collection) including said one sector or said plurality of sectors for freeing one or more blocks in the multi-block memory for future use. It is noted that after collecting together the sectors marked for deletion (but not erased yet), these sectors can be erased when needed or after receiving the appropriate further command from the host device (e.g., in NAND memories).
Furthermore, the command signal (and the further command signal) can be provided by a host device, wherein the host device comprises an interface configured for connecting and disconnecting the memory device. The host device can be (but is not limited to): a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant, a computer, etc.
According to embodiments of the present invention, several approaches can be used for providing the command signal by the host device to the memory device.
One approach is to use a new MMC (multimedia card) command DELETE MULTIPLE BLOCK (e.g., CMD31), wherein the first address (block) to be deleted is used as an argument. Before sending this command a SET BLOCK COUNT (CMD23) will be sent for indication of how many consecutive blocks will be deleted.
Another approach is to use a new command DELETE_BLOCKS. An argument will be sent as a data block using data lines. This data block can contain a list of sectors/blocks to be deleted.
Yet another approach is to use existing erase commands as a basis for the solution, i.e., existing MMC commands ERASE_GROUP_START (CMD35), ERASE GROUP END (CMD36) and ERASE (CMD38) or existing SD (secure digital) card commands ERASE_WR_BLK_START (CMD32), ERASE _ WR _ BLK_ END (CMD33) and ERASE (CMD38). Currently both MMC
and SD card protocols define the erase sequence to be as follows: 1. Erase start address is given. 2. Erase end address is given. 3. Erase is issued. As stated herein, the command which defines the erase start address (if sent alone) would lead the sector or block in question to be marked as deleted by the memory card. The sector/block is marked as deleted even if other commands than erase end address follow the erase start address. Moreover, if the erase start address is sent first followed by the erase end address (if sent without erase command) this would lead the sectors (or blocks) inside the defined memory area to be marked as deleted by the memory card.
Sectors/blocks are marked as deleted if other than erase commands follow the erase end address.
The erase command defined in both SD and MMC protocols can inform the card to erase all the sectors marked as deleted, but as stated herein, the deletion can occur even without the erase command from the host device by the memory device itself. Also a garbage collection scheme can be performed after the deletion.
Garbage collection here means collecting all the deleted sectors together freeing as many erasable blocks as possible. The erase and garbage collection scheme can be run on the background when there is no access to the media is taking place. The internal erase and garbage collection procedure in the memory device (e.g., memory card) can be interrupted when access to the memory device is issued. When sector/block or sectors/blocks are marked as deleted, the memory device in question can re-use these sector/block or sectors/blocks for internal wear leveling purposes. There are many memory wear leveling techniques which can be used (e.g., see US patent application "Memory Wear Leveling by Jukka-Pekka Vilmalo, Marko Ahvenainen and Jakke Makela, filed 9/5/2005, application number: 10/656,888) Actually, this IP
relates to another type of wear leveling (reducing so called hot-spot read wearout) and is not useful for this application..
Memory device/card performance and durability can be improved by applying various embodiments of the present invention. For example in the case where the memory card is 90% full, the rest of the card will be written continuously. If all writes happen on the 10% of the card it will wear out the card prematurely. Being able to tell the memory device controller which of the sectors/blocks is really used it can then move some static data to another area so that the wear will be evenly distributed.
Figure 1 shows one example among others of a block diagram of a memory device (e.g., a memory card) 17 using a pre-erase mechanism described herein, according to embodiments of the present invention. The memory device 17 can comprise a memory controller 18 and memory blocks (or a multi-block memory) 26 with multiple sectors. The memory controller 18 can comprise a host interface controller 20 for facilitating all communications with the host device 10, a memory interface controller 22 for facilitating all communications and operations (e.g., read, write or erase operations) with the memory blocks 26 and a memory maintenance controller 24. The memory device 17 can be (but is not limited to): a memory card, a multimedia card (MMC) or a secure digital (SD) card, art embedded memory, etc.
When the memory device 17 is connected to a host (electronic) device 10, the control module 14 can provide a command signal 16 to the host interface controller 20. As described herein, the command signal 1.6 can comprise one of: a) an erase start address indicating a logical address of one sector or block of a multi-block memory 26 of the memory device 17 to be deleted, and b) an erase start address and an erase end address indicating a memory area of the multi-block memory 26 with logical addresses of a plurality of sectors or blocks to be deleted, wherein the memory area comprises said plurality of sectors or blocks. In response to this command signal 16, the logical address of the one sector or block or the logical addresses of the plurality of said sectors or blocks in the memory device 17 can be marked and stored for further maintenance in the memory maintenance controller 24 according to the disclosed embodiment of the present invention.
As described herein, the memory maintenance controller 24 can manage a memory maintenance comprising possible erasing said one sector or block or said plurality of sectors or blocks, if the one sector or block or the plurality of sectors or blocks are needed for storing further information in the multi-block memory 26 (e.g., during write operation) or after receiving the appropriate erase command from the host device (whichever is first). Furthermore, after said marking as deleted, the memory maintenance controller 24 can be further configured to perform a) collecting together all ¨sectors marked as deleted ¨ and possibly erasing the plurality of sectors marked as deleted (i.e., performing garbage collection) including said one sector or said plurality of sectors for freeing one or more blocks in the multi-block memory 26 for future use and/or b) memory wear leveling of the multi-block memory 26 using said one sector or block or said plurality of sectors or blocks after their deleting.
According to a further embodiment of the present invention, the modules 18, 20,22, 24 or 26 can be implemented as a software module, a hardware module or a combination thereof. Furthermore, each of the modules 18, 20, 22, 24 or 26 can be implemented as a separate module/block or can be combined with any other standard module/block of the memory device 17, or it can be split into several blocks according to their functionality. All or selected modules/blocks of the memory device 17 can be implemented using one integrated circuit.
Figure 2 shows a flow chart illustrating performance enhancement of a memory device 17 using a pre-erase mechanism, according to an embodiment of the present invention.
The flow chart of Figure 2 only represents one possible scenario among many
5 others. The order of steps shown in Figure 2 is not absolutely required, so generally, the various steps can be performed out of order. In a method according to an embodiment of the present invention, in a first step 40, the memory device (e.g., the host interface controller 20) receives the command signal from the host device indicating the sector/block erase start address or the sector/block erase start address 10 and the sector/block erase end address. In a next step 42, the logical addresses of sector/sectors (or block/blocks) to be deleted are marked and stored by the memory device 17 (e.g., using the memory maintenance controller 24) using the start address (one sector/block) or the erase start address and the erase end address (multiple/blocks), according to the embodiment of the present invention described herein. In a next step 43, marked sector/sectors (or block/blocks) are collected together as part of the garbage collection. (this step can be also performed or repeated later in the process).
In a next step 44, it is ascertained (as a logical operation) whether the host device 10 provides an erase command for marked sector/sectors (or block/blocks) to the memory device 17 (e.g., to the host interface controller 20). If that is the case, the marked sector/sectors (or block/blocks) are erased following the erase command (step 46) and then the process goes to step 50. However, if it is determined that host device 10 does not provide the erase command for marked sector/sectors (or block/blocks), in a next step 48, the marked sector/sectors (or block/blocks) are erased when needed (e.g., for storing further information in the multi-block memory 26). In a step 50, the memory device 17 (e.g., the memory maintenance controller 24) performs re-use/wear leveling and/or garbage collection (if needed) using the marked for deletion/erased sector/sectors (or block/blocks), as described herein. It is noted that is not necessary for the host device 10 to issue the erase command immediately.
The erase command can be issued, for example, before the host device 10 enters a sleep mode. In this case the host device 10 would find out all the areas marked as deleted and would perform the maintenance operation for these areas.
As explained above, the invention provides both a method and corresponding equipment consisting of various modules providing the functionality for performing the steps of the method. The modules may be implemented as hardware, or may be implemented as software or firmware for execution by a computer processor. In particular, in the case of firmware or software, the invention can be provided as a computer program product including a computer readable storage structure embodying computer program code (i.e., the software or firmware) thereon for execution by the computer processor.
Also, it is noted that various embodiments of the present invention recited herein can be used separately, combined or selectively combined for specific applications.
It is to be understood that the above-described arrangements are only illustrative of the application of the principles of the present invention.
Numerous modifications and alternative arrangements may be devised by those skilled in the art without departing from the scope of the present invention, and the appended claims are intended to cover such modifications and arrangements.
In a next step 44, it is ascertained (as a logical operation) whether the host device 10 provides an erase command for marked sector/sectors (or block/blocks) to the memory device 17 (e.g., to the host interface controller 20). If that is the case, the marked sector/sectors (or block/blocks) are erased following the erase command (step 46) and then the process goes to step 50. However, if it is determined that host device 10 does not provide the erase command for marked sector/sectors (or block/blocks), in a next step 48, the marked sector/sectors (or block/blocks) are erased when needed (e.g., for storing further information in the multi-block memory 26). In a step 50, the memory device 17 (e.g., the memory maintenance controller 24) performs re-use/wear leveling and/or garbage collection (if needed) using the marked for deletion/erased sector/sectors (or block/blocks), as described herein. It is noted that is not necessary for the host device 10 to issue the erase command immediately.
The erase command can be issued, for example, before the host device 10 enters a sleep mode. In this case the host device 10 would find out all the areas marked as deleted and would perform the maintenance operation for these areas.
As explained above, the invention provides both a method and corresponding equipment consisting of various modules providing the functionality for performing the steps of the method. The modules may be implemented as hardware, or may be implemented as software or firmware for execution by a computer processor. In particular, in the case of firmware or software, the invention can be provided as a computer program product including a computer readable storage structure embodying computer program code (i.e., the software or firmware) thereon for execution by the computer processor.
Also, it is noted that various embodiments of the present invention recited herein can be used separately, combined or selectively combined for specific applications.
It is to be understood that the above-described arrangements are only illustrative of the application of the principles of the present invention.
Numerous modifications and alternative arrangements may be devised by those skilled in the art without departing from the scope of the present invention, and the appended claims are intended to cover such modifications and arrangements.
Claims (18)
1. An apparatus, comprising:
means for controlling, responsive to a command signal comprising one of an erase start address indicating a logical address of one sector or block, and an erase start address and an erase end address indicating a memory area with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks, configured to mark said one sector or block or said memory area as deleted in response to said command signal, and further configured to ascertain whether an erase command signal is provided by a host device and configured to erase said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received.
means for controlling, responsive to a command signal comprising one of an erase start address indicating a logical address of one sector or block, and an erase start address and an erase end address indicating a memory area with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks, configured to mark said one sector or block or said memory area as deleted in response to said command signal, and further configured to ascertain whether an erase command signal is provided by a host device and configured to erase said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received.
2. An apparatus according to claim 1, further comprising a multi-block memory which comprises said one sector or block or said plurality of sectors or blocks.
3. The apparatus according to claim 2, wherein said means for controlling comprises:
a memory maintenance controller, configured to erase said one sector or block, or said plurality of sectors or blocks if said erase command signal is not received when said one sector or block, or said plurality of sectors or blocks are needed for storing further information in said multi-block memory.
a memory maintenance controller, configured to erase said one sector or block, or said plurality of sectors or blocks if said erase command signal is not received when said one sector or block, or said plurality of sectors or blocks are needed for storing further information in said multi-block memory.
4. The apparatus according to claim 1 or 3, wherein after marking said one sector or block, or said plurality of sectors or blocks as deleted, said means for controlling is configured to perform at least one of:
memory wear leveling of said multi-block memory using said one sector or block, or said plurality of sectors or blocks; and collecting together all marked sectors including said one sector or said plurality of sectors.
memory wear leveling of said multi-block memory using said one sector or block, or said plurality of sectors or blocks; and collecting together all marked sectors including said one sector or said plurality of sectors.
5. The apparatus according to any one of claims 1 to 4, wherein said host device comprises an interface configured for connecting and disconnecting said apparatus.
6. The apparatus according to any one of claims 1 to 5, wherein said host device is one of a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant, and a computer.
7. The apparatus according to claim 5, wherein said apparatus is implemented as one of a memory card, a multimedia card and a secure digital card.
8. The apparatus according to any one of claims 1 to 7, wherein an integrated circuit comprises all or selected modules of said apparatus.
9. The apparatus according to any one of claims 1 to 5, wherein said apparatus is implemented as an embedded memory.
10. The apparatus according to any of any one of claims 1 to 9, wherein said means for controlling is implemented as a memory controller.
11. A method, comprising:
receiving a command signal comprising one of an erase start address indicating a logical address of one sector or a block of a multi-block memory, and an erase start address and an erase end address indicating a memory area of said multi-block memory with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks;
marking said one sector or block or said memory area as deleted in response to said command signal;
ascertaining whether an erase command signal is provided by a host device; and erasing said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received.
receiving a command signal comprising one of an erase start address indicating a logical address of one sector or a block of a multi-block memory, and an erase start address and an erase end address indicating a memory area of said multi-block memory with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks;
marking said one sector or block or said memory area as deleted in response to said command signal;
ascertaining whether an erase command signal is provided by a host device; and erasing said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received.
12. The method according to claim 11, further comprising:
erasing said one sector or block, or said plurality of sectors or blocks, if said erase command signal is not received when said one sector or said plurality of sectors are needed for storing further information in said multi-block memory.
erasing said one sector or block, or said plurality of sectors or blocks, if said erase command signal is not received when said one sector or said plurality of sectors are needed for storing further information in said multi-block memory.
13. The method according to claim 11 or 12, wherein after marking said one sector or block, or said plurality of sectors or blocks as deleted, the method comprises at least one of:
performing memory wear leveling of said multi-block memory using said one sector or block, or said plurality of sectors or blocks; and collecting together all marked sectors including said one sector or said plurality of sectors.
performing memory wear leveling of said multi-block memory using said one sector or block, or said plurality of sectors or blocks; and collecting together all marked sectors including said one sector or said plurality of sectors.
14. A computer readable medium having stored thereon a computer program embodying computer program code for execution by a computer processor, wherein said computer program code comprises instructions for performing the method according to any one of claims 11 to 13.
1 5 . A system, comprising:
a host device, configured to provide a command signal comprising one of an erase start address indicating a logical address of one sector or block of a multi-block memory, and an erase start address and an erase end address indicating a memory area of said multi-block memory with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks, and further configured to provide an erase command signal; and a memory device, configured to mark said one sector or block or said memory area as deleted in response to said command signal, and further configured to ascertain whether the erase command signal is provided by the host device and configured to erase said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received, wherein said memory device comprises said multi-block memory.
a host device, configured to provide a command signal comprising one of an erase start address indicating a logical address of one sector or block of a multi-block memory, and an erase start address and an erase end address indicating a memory area of said multi-block memory with logical addresses of a plurality of sectors or blocks, said memory area comprising said plurality of sectors or blocks, and further configured to provide an erase command signal; and a memory device, configured to mark said one sector or block or said memory area as deleted in response to said command signal, and further configured to ascertain whether the erase command signal is provided by the host device and configured to erase said one sector or block or said memory area in response to said erase command signal, if said erase command signal is received, wherein said memory device comprises said multi-block memory.
16. The system according to claim 15, wherein said memory device comprises a memory maintenance controller, configured to erase said one sector or block or said plurality of sectors or blocks if said erase command signal is not received when said one sector or block or said plurality of sectors or blocks are needed for storing further information in said multi-block memory.
17. The system according to claim 15 or 16, wherein said memory device is one of a memory card, a multimedia card, a secure digital card and an embedded memory.
18. The system according to any one of claims 15 to 17, wherein said host device is one of a mobile phone, an electronic device, a portable device, a wireless device, a person digital assistant, and a computer.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US11/643,755 | 2006-12-20 | ||
| US11/643,755 US7515500B2 (en) | 2006-12-20 | 2006-12-20 | Memory device performance enhancement through pre-erase mechanism |
| PCT/IB2007/003627 WO2008084291A2 (en) | 2006-12-20 | 2007-11-26 | Memory device performance enhancement through pre-erase mechanism |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2673434A1 CA2673434A1 (en) | 2008-07-17 |
| CA2673434C true CA2673434C (en) | 2014-01-21 |
Family
ID=39544667
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2673434A Active CA2673434C (en) | 2006-12-20 | 2007-11-26 | Memory device performance enhancement through pre-erase mechanism |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7515500B2 (en) |
| EP (1) | EP2115595B1 (en) |
| CN (1) | CN101627373B (en) |
| CA (1) | CA2673434C (en) |
| WO (1) | WO2008084291A2 (en) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080282059A1 (en) * | 2007-05-09 | 2008-11-13 | Kattamuri Ekanadham | Method and apparatus for determining membership in a set of items in a computer system |
| US8407401B2 (en) * | 2008-11-26 | 2013-03-26 | Core Wireless Licensing S.A.R.L. | Methods, apparatuses, and computer program products for enhancing memory erase functionality |
| US20100131726A1 (en) * | 2008-11-26 | 2010-05-27 | Nokia Corporation | Methods, apparatuses, and computer program products for enhancing memory erase functionality |
| US7940568B1 (en) | 2008-12-30 | 2011-05-10 | Micron Technology, Inc. | Dynamic polarization for reducing stress induced leakage current |
| US20100174865A1 (en) * | 2009-01-06 | 2010-07-08 | International Business Machines Corporation | Dynamic data security erasure |
| US20100199020A1 (en) * | 2009-02-04 | 2010-08-05 | Silicon Storage Technology, Inc. | Non-volatile memory subsystem and a memory controller therefor |
| US8036016B2 (en) * | 2009-09-01 | 2011-10-11 | Micron Technology, Inc. | Maintenance process to enhance memory endurance |
| US8169833B2 (en) * | 2009-10-01 | 2012-05-01 | Micron Technology, Inc. | Partitioning process to improve memory cell retention |
| US20110161560A1 (en) * | 2009-12-31 | 2011-06-30 | Hutchison Neil D | Erase command caching to improve erase performance on flash memory |
| US9134918B2 (en) * | 2009-12-31 | 2015-09-15 | Sandisk Technologies Inc. | Physical compression of data with flat or systematic pattern |
| US8706983B2 (en) | 2010-06-30 | 2014-04-22 | Sandisk Technologies Inc. | Garbage collection of memory blocks using volatile memory |
| US8626986B2 (en) | 2010-06-30 | 2014-01-07 | Sandisk Technologies Inc. | Pre-emptive garbage collection of memory blocks |
| US20120036301A1 (en) * | 2010-08-03 | 2012-02-09 | Caspole Eric R | Processor support for filling memory regions |
| US8762627B2 (en) | 2011-12-21 | 2014-06-24 | Sandisk Technologies Inc. | Memory logical defragmentation during garbage collection |
| US9754648B2 (en) | 2012-10-26 | 2017-09-05 | Micron Technology, Inc. | Apparatuses and methods for memory operations having variable latencies |
| US20140129758A1 (en) * | 2012-11-06 | 2014-05-08 | Spansion Llc | Wear leveling in flash memory devices with trim commands |
| US9330007B2 (en) | 2012-11-30 | 2016-05-03 | Dell Products, Lp | Systems and methods for dynamic optimization of flash cache in storage devices |
| US9734097B2 (en) | 2013-03-15 | 2017-08-15 | Micron Technology, Inc. | Apparatuses and methods for variable latency memory operations |
| US9727493B2 (en) | 2013-08-14 | 2017-08-08 | Micron Technology, Inc. | Apparatuses and methods for providing data to a configurable storage area |
| US10013280B2 (en) * | 2013-09-30 | 2018-07-03 | Dell Products, Lp | System and method for host-assisted background media scan (BMS) |
| KR102285462B1 (en) | 2014-03-26 | 2021-08-05 | 삼성전자주식회사 | Method of operating memory system including nonvolatile memory and memory controller |
| US10365835B2 (en) | 2014-05-28 | 2019-07-30 | Micron Technology, Inc. | Apparatuses and methods for performing write count threshold wear leveling operations |
| CN104298766B (en) * | 2014-10-28 | 2018-03-20 | 四川秘无痕信息安全技术有限责任公司 | A kind of method of data in removing SQLite databases |
| CN104407822A (en) * | 2014-12-17 | 2015-03-11 | 四川秘无痕信息安全技术有限责任公司 | Method of clearing fragmented data of Android phone |
| CN104504117A (en) * | 2014-12-31 | 2015-04-08 | 四川秘无痕信息安全技术有限责任公司 | Method for clearing tail fragment data of normal file |
| US9891833B2 (en) | 2015-10-22 | 2018-02-13 | HoneycombData Inc. | Eliminating garbage collection in nand flash devices |
| US10866746B2 (en) * | 2017-12-28 | 2020-12-15 | Silicon Motion Inc. | Memory addressing methods and associated controller, memory device and host |
| CN108563586B (en) * | 2018-04-12 | 2021-11-02 | 华中科技大学 | A method for separating garbage collection data and user data in solid state disk |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05151097A (en) * | 1991-11-28 | 1993-06-18 | Fujitsu Ltd | Data management method for rewritable memory |
| JPH05233426A (en) * | 1992-02-20 | 1993-09-10 | Fujitsu Ltd | Flash memory using method |
| JP3215237B2 (en) * | 1993-10-01 | 2001-10-02 | 富士通株式会社 | Storage device and method for writing / erasing storage device |
| JP3706167B2 (en) * | 1995-02-16 | 2005-10-12 | 株式会社ルネサステクノロジ | Semiconductor disk device |
| US6081878A (en) * | 1997-03-31 | 2000-06-27 | Lexar Media, Inc. | Increasing the memory performance of flash memory devices by writing sectors simultaneously to multiple flash memory devices |
| US5907856A (en) * | 1995-07-31 | 1999-05-25 | Lexar Media, Inc. | Moving sectors within a block of information in a flash memory mass storage architecture |
| US5978808A (en) * | 1995-12-27 | 1999-11-02 | Intel Corporation | Virtual small block file manager for flash memory array |
| US5896393A (en) * | 1996-05-23 | 1999-04-20 | Advanced Micro Devices, Inc. | Simplified file management scheme for flash memory |
| JP3718578B2 (en) * | 1997-06-25 | 2005-11-24 | ソニー株式会社 | Memory management method and memory management device |
| JP3898305B2 (en) | 1997-10-31 | 2007-03-28 | 富士通株式会社 | Semiconductor storage device, control device and control method for semiconductor storage device |
| JP2002524796A (en) * | 1998-09-04 | 2002-08-06 | オツトー ミユレル， | Access control for memory with limited erase frequency |
| US6279114B1 (en) * | 1998-11-04 | 2001-08-21 | Sandisk Corporation | Voltage negotiation in a single host multiple cards system |
| GB9903490D0 (en) * | 1999-02-17 | 1999-04-07 | Memory Corp Plc | Memory system |
| US6427186B1 (en) | 1999-03-30 | 2002-07-30 | Frank (Fong-Long) Lin | Memory, interface system and method for mapping logical block numbers to physical sector numbers in a flash memory, using a master index table and a table of physical sector numbers |
| CN100442393C (en) * | 1999-10-21 | 2008-12-10 | 松下电器产业株式会社 | Access device for semiconductor memory card, initialization method, and semiconductor memory card |
| EP1139210B1 (en) | 2000-03-28 | 2004-03-17 | STMicroelectronics S.r.l. | Method of logic partitioning of a nonvolatile memory array |
| TWI240864B (en) * | 2001-06-13 | 2005-10-01 | Hitachi Ltd | Memory device |
| KR100437609B1 (en) * | 2001-09-20 | 2004-06-30 | 주식회사 하이닉스반도체 | Method for address translation of semiconductor memory device and apparatus the same |
| DE10341618A1 (en) * | 2003-09-10 | 2005-05-04 | Hyperstone Ag | Management of deleted blocks in flash memory |
| DE10349595B3 (en) * | 2003-10-24 | 2004-12-09 | Hyperstone Ag | Writing sectors of block-deletable memory, writes to alternative memory block sectors in sequence, storing their positions in sector table |
| US20060184718A1 (en) | 2005-02-16 | 2006-08-17 | Sinclair Alan W | Direct file data programming and deletion in flash memories |
-
2006
- 2006-12-20 US US11/643,755 patent/US7515500B2/en active Active
-
2007
- 2007-11-26 CA CA2673434A patent/CA2673434C/en active Active
- 2007-11-26 WO PCT/IB2007/003627 patent/WO2008084291A2/en not_active Ceased
- 2007-11-26 EP EP07858898.5A patent/EP2115595B1/en active Active
- 2007-11-26 CN CN2007800477061A patent/CN101627373B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008084291A2 (en) | 2008-07-17 |
| EP2115595A2 (en) | 2009-11-11 |
| HK1137248A1 (en) | 2010-07-23 |
| CA2673434A1 (en) | 2008-07-17 |
| US20080155301A1 (en) | 2008-06-26 |
| WO2008084291A3 (en) | 2008-09-04 |
| EP2115595B1 (en) | 2016-04-06 |
| US7515500B2 (en) | 2009-04-07 |
| CN101627373A (en) | 2010-01-13 |
| CN101627373B (en) | 2012-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2673434C (en) | Memory device performance enhancement through pre-erase mechanism | |
| US8838875B2 (en) | Systems, methods and computer program products for operating a data processing system in which a file delete command is sent to an external storage device for invalidating data thereon | |
| US9940040B2 (en) | Systems, solid-state mass storage devices, and methods for host-assisted garbage collection | |
| US10007468B2 (en) | Method and apparatus for erasing data in data section in flash memory | |
| US8364931B2 (en) | Memory system and mapping methods using a random write page mapping table | |
| KR100843543B1 (en) | System comprising flash memory device and data recovery method thereof | |
| US8521949B2 (en) | Data deleting method and apparatus | |
| US9582416B2 (en) | Data erasing method, memory control circuit unit and memory storage apparatus | |
| CN105868122A (en) | Data processing method and device for quick flashing storage equipment | |
| CN112231244B (en) | SIM card file erasing and writing system and method applied to SoftSIM and readable storage medium | |
| US20130166828A1 (en) | Data update apparatus and method for flash memory file system | |
| EP3346387B1 (en) | Storage system and system garbage collection method | |
| CN102576333A (en) | Data caching in non-volatile memory | |
| WO2011095516A1 (en) | Method and system for mass storage on flash memory | |
| CN101231617A (en) | Data processing method of flash memory device | |
| CN106326132B (en) | Storage system, storage management device, memory, hybrid storage device, and storage management method | |
| US20100318726A1 (en) | Memory system and memory system managing method | |
| US20100180072A1 (en) | Memory controller, nonvolatile memory device, file system, nonvolatile memory system, data writing method and data writing program | |
| HK1137248B (en) | Memory device performance enhancement through pre-erase mechanism | |
| CN117742582A (en) | High-efficiency garbage recycling method and storage device | |
| US20090319587A1 (en) | Memory controller, nonvolatile memory device, and nonvolatile memory system | |
| CN103038753A (en) | A method of writing to a NAND memory block based file system with log based buffering |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |