Logical-to-physical address translation for solid state disks
US8219776B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 21, 2009 |
| Grant date | Jul 10, 2012 |
| Priority date | — |
| Expiry date | Sep 6, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2213/0028
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Described embodiments provide logical-to-physical address translation for data stored on a storage device having sectors organized into blocks and superblocks. A flash translation layer maps a physical address in the storage device to a logical sector address. The logical sector address corresponds to mapping data that includes i) a page index, ii) a block index, and iii) a superblock number. The mapping data is stored in at least one summary page corresponding to the superblock containing the physical address. A block index and a page index of a next empty page in the superblock are stored in a page global directory corresponding to the superblock. A block index and a page index of the at least one summary page and the at least one active block table for each superblock are stored in at least one active block table of the storage device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.