Method and system for storage address re-mapping for a memory device

摘要

A method and system for storage address re-mapping is disclosed. The method includes allocating logical addresses in blocks of clusters and re-mapping logical addresses into storage address space, where short runs of data dispersed in logical address space are mapped in a contiguous manner into blocks in storage address space. Valid data is flushed from blocks having both valid and obsolete data to make new blocks available for receiving data when an available number of new blocks falls below a desired threshold. The system includes a host file system, processor executable instructions residing on a host separately from the host file system or residing on a flash memory device such as an embedded solid state disk, or a backend memory manager of the flash memory device that is configured to map data from a logical address space to complete blocks in storage address space in a contiguous manner.

主权项

1. A method of transferring data between a host system and a re-programmable non-volatile mass storage memory system, the method comprising:
in the mass storage memory system, the mass storage memory system having re-programmable non-volatile memory cells arranged in a plurality of blocks of memory cells that are erasable together and a controller in communication with the plurality of blocks of memory cells, the controller, for any data that is associated with host logical block address (LBA) addresses and that is received at the mass storage memory system from the host system:
allocating a block of contiguous storage LBA addresses for addressing the data associated with the host LBA addresses, the block of contiguous storage LBA addresses addressing only unwritten capacity upon allocation; andre-mapping each of the host LBA addresses for the received data to the block of contiguous storage LBA addresses, wherein each storage LBA address is sequentially assigned in a contiguous manner to the received data in an order the received data is received regardless of the host LBA address.