Host-Aware Performance Boost for Data Storage Read Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage devices face challenges in improving read performance, particularly in portable electronic devices, due to insufficient memory resources and inefficient map data management, leading to suboptimal user response times.

Innovation Solution

The implementation of a host-aware performance boost (HPB) method, which caches flash map data in the host memory and transmits it along with read commands, along with generating application-level logical to physical address maps, to minimize map load overhead and enhance random read performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If map data is stored in the data storage device, then data access is enabled, but memory resources are insufficient and read performance is limited

Engineering Contradiction:
Improvememory resourcesVSAvoidread performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The host device generates and stores L2P map lists for foreground applications in advance in its own memory (host-aware performance boost). When a read command is issued, the pre-generated map data is transmitted along with the command, eliminating the need for the data storage device to generate map data on-demand and improving read performance without increasing the storage device's memory resources.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If application-level L2P map lists are generated for each application, then read performance is improved, but device complexity increases

Engineering Contradiction:
Improveread operation performanceVSAvoidmap data management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The L2P map data is segmented and organized by application ID. Each foreground application has its own dedicated L2P map list stored separately in the host's memory. This segmentation allows the host to manage and transmit only the relevant map data for the current foreground application, reducing the complexity of managing all possible application maps centrally in the storage device.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The host device acts as an intermediary that generates and manages application-level L2P map lists. Instead of the data storage device directly managing complex application-specific map data, the host mediates by creating the maps and transmitting them with read commands, simplifying the storage device's role while enabling sophisticated read performance optimization.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If map data is cached in host memory and transmitted with read commands, then user response time is improved, but communication overhead between host and storage device increases

Engineering Contradiction:
Improveuser response timeVSAvoidcommunication protocol complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The L2P map data and the read command are merged into a single transmission packet from the host to the data storage device. By combining the map data with the read command, the patent reduces the number of separate communication transactions needed, improving user response time while managing communication overhead through efficient packet consolidation.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11144460B2Data storage device, data processing system, and operating method of data storage device
Publication Date: 2021.10.12 SK HYNIX INC
  • US11144460B2 patent drawing
  • US11144460B2 patent drawing
  • US11144460B2 patent drawing

AI summary

A data storage device may include a controller configured to generate an ID based on a name and a version of an application transmitted from a host device together with a logic address, and generate an L2P map list for each application based on the ID; and a nonvolatile memory apparatus including a plurality of map blocks configured to store map data for each ID.