Optimized placement policy for solid state storage devices

• US 7,506,098 B2
• Filed: 06/08/2006
• Issued: 03/17/2009
• Est. Priority Date: 06/08/2006
• Status: Expired due to Fees

• Current Assignee: BiTMICRO, LLC (BiTMICRO Networks, Inc.)
• Original Assignee: BiTMICRO Networks, Inc.
• Inventors: Lanuza, Reyjan C., Babaylan, Ritchie, Arcedera, Mark
• Primary Examiner(s): Ellis, Kevin
• Assistant Examiner(s): Farrokh, Hashem
• Application Number:
  US11/450,005
• Publication Number:
  US 20070288686A1
• Time in Patent Office: 1,013 Days
• Field of Search: 711/103, 710/22
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 2212/1036 Life time enhancement
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices
• CPC Class Codes: G06F 2212/7211 Wear leveling

Abstract

A data storage system is provided comprising several flash arrays in a board and stacking these boards to attain a high-capacity solid state hard drive. A remap table is used to map all logical addresses from a host system to the actual physical addresses where data are stored. The assignments of these physical locations are done in such a way that the load of the system is evenly distributed to its available resources. This would ensure that the storage system will run at its utmost efficiency utilizing its resources properly. To achieve this, the system would make sure that the physical location of data be evenly distributed according to the current load of the system.

Claims

1. An apparatus for data storage comprising:

a plurality of flash buses;

a plurality of DMA Engines coupled to at least two of the plurality of flash buses;

a plurality of flash devices coupled to at least two of the plurality of DMA Engines;

wherein data access performance is improved by bus interleaving wherein one or more data is transferred to or from the plurality of flash devices using at least two flash buses;

wherein data access performance is improved by flash array bank interleaving wherein one or more data is transferred to or from the plurality of flash devices using at least two DMA Engines;

wherein data access performance is improved by group interleaving wherein one or more data is transferred to or from the plurality of flash devices using at least two flash devices;

wherein each of the plurality of flash devices further comprises a plurality of sections;

wherein each section in the apparatus is operable to be accessed using a physical block address comprising a least significant portion, a second least significant portion, a third least significant portion, and a fourth least significant portion;

wherein the least significant portion comprises an order according to the plurality of flash buses, the second least significant portion comprises an order according to a plurality of DMA Engines each coupled to a same flash bus, the third least significant portion comprises an order according to a plurality of flash devices each coupled to a same DMA Engine, and the fourth least significant portion comprises an order according to the plurality of sections in a same flash device; and

wherein a logical block address for host data access is mapped to a physical block address according to a placement algorithm whereby host data access performance is improved.

2. The apparatus of claim 1:

wherein at least one section in at least one of the plurality of flash devices is designated as a free section; and

wherein at least one free section is pre-erased as target for at least one data relocation wherein flash write performance and bad block replacement performance are improved according to the placement algorithm.

3. The apparatus of claim 2:

wherein the placement algorithm maps each logical block address to a physical block address in a linear mapping prior to the at least one data relocation; and

wherein the placement algorithm designates a plurality of free sections evenly to each of the plurality of flash devices.

4. The apparatus of claim 3, wherein the placement algorithm locates a target for each of the at least one data relocation for write operation according to a current load represented in a system queue based on a priority comprising firstly locating a free section corresponding to a different flash bus, secondly locating a free section corresponding to a different DMA Engine coupled to a same flash bus, and thirdly locating a free section corresponding to a different flash device coupled to a same DMA Engine.

5. The apparatus of claim 3, wherein the placement algorithm locates a target for each of the at least one data relocation for bad block management based on a priority comprising firstly locating a free section corresponding to a same flash device, secondly locating a free section corresponding to a different flash device coupled to a same DMA Engine, and thirdly locating a section corresponding to a different DMA Engine coupled to a same flash bus.

6. The apparatus of claim 3:

wherein each section further comprises a plurality of stripes; and

wherein the linear mapping further comprises one or more flash device interleaves.

7. The apparatus of claim 6:

wherein data striping occurs in more than one flash device.