Apparatus, system, and method for efficient mapping of virtual and physical addresses
US8195912B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 6, 2008 |
| Grant date | Jun 5, 2012 |
| Priority date | — |
| Expiry date | Feb 3, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1097
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus, system, and method are disclosed for efficiently mapping virtual and physical addresses. A forward mapping module uses a forward map to identify physical addresses of data of a data segment from a virtual address. The data segment is identified in a storage request. The virtual addresses include discrete addresses within a virtual address space where the virtual addresses sparsely populate the virtual address space. A reverse mapping module uses a reverse map to determine a virtual address of a data segment from a physical address. The reverse map maps the data storage device into erase regions such that a portion of the reverse map spans an erase region of the data storage device erased together during a storage space recovery operation. A storage space recovery module uses the reverse map to identify valid data in an erase region prior to an operation to recover the erase region.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.