US Patent Application 18316664. Efficient Logical to Physical Mapping Updates simplified abstract
Contents
Efficient Logical to Physical Mapping Updates
Organization Name
Western Digital Technologies, Inc.
Inventor(s)
Dinesh Kumar Agarwal of Bangalore (IN)
Leeladhar Agarwal of Rajasthan (IN)
Lawrence Vazhapully Jacob of Folsom CA (US)
Efficient Logical to Physical Mapping Updates - A simplified explanation of the abstract
This abstract first appeared for US patent application 18316664 titled 'Efficient Logical to Physical Mapping Updates
Simplified Explanation
The patent application describes a method for efficiently updating logical mappings within control table sets in storage devices or systems.
- Control table sets group logical mappings that correspond to the locations of data requested by a host-computing device and the physical locations of the data within the memory array.
- As data is written and erased, these mappings need to be updated within the control table set.
- Typically, changes to these mappings are stored and updated in both a cache memory and a control table update list.
- The invention proposes tracking and marking control table sets as dirty or having undergone multiple changes.
- This allows additional updates to be stored and updated only in the cache memory, bypassing the second control table change list.
- By utilizing only one method of updating control table sets, processing overhead is reduced and read or write activities are more efficiently performed.
Original Abstract Submitted
Various devices, such as storage devices or systems are configured to efficiently process and update logical mappings within control table sets. Control table sets are often groupings of logical mapping corresponding to the logical locations of data requested by a host-computing device and the physical locations of the data within the memory array. As data is written and erased, these mappings must be updated within the control table set. Received changes to these mappings are typically stored and updated in two locations: a cache memory and a control table update list. By tracking and marking various control table sets as dirty or having undergone multiple changes, additional received updates can be stored and updated in only the cache memory, bypassing the second control table change list. By only utilizing one method of updating control table sets, processing overhead is reduced and various read or write activities are more efficiently done.
