Storage Controller Paired Read Requests Minimize Region Size

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage apparatuses face inefficiencies in data processing due to the need to access and read data from multiple planes, leading to increased latency and resource utilization, as they often handle requests of varying sizes and options without optimizing the region size for each read operation.

Innovation Solution

A data storage apparatus with a controller that pairs read requests to minimize the region size accessed during a read operation, using a synchronous plane interleaving scheme to distribute operations across idle planes and determine the optimal read option based on access sizes, allowing simultaneous data reading from multiple planes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If read requests are processed individually without pairing, then each request can be handled independently, but read latency increases and data processing efficiency deteriorates

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidread latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent combines multiple individual read requests into paired read requests that can be processed simultaneously across different planes. By merging requests targeting different planes into a single paired operation, the system reduces the total number of sequential operations and achieves parallel execution, thereby improving productivity and reducing read latency.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a new dimension of parallelism by utilizing multiple planes within the storage device. Instead of processing read requests sequentially in a single plane, the system distributes paired requests across different planes, enabling simultaneous data retrieval from multiple planes and significantly reducing overall read latency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If the region size for read operations is not optimized, then read operations can be performed without complex pairing logic, but data processing efficiency deteriorates due to accessing larger than necessary regions

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidrequest pairing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent dynamically adjusts the region size parameter for read operations based on the specific pairing of requests. By analyzing the access patterns and sizes of paired requests, the system optimizes the read region to match the actual data requirements, avoiding unnecessary reads and improving processing efficiency without excessive complexity.

Inventive Principle:
Principle #35Parameter changes

3Speed

If multiple planes are accessed simultaneously without coordination, then data access parallelism increases, but resource utilization deteriorates due to conflicts and inefficiencies

Engineering Contradiction:
Improvedata access speedVSAvoidresource utilization
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent segments read requests into paired groups that can be efficiently distributed across multiple planes. By carefully segmenting and pairing requests, the system ensures that each plane is utilized optimally without causing resource conflicts, maintaining high data access speed while improving overall resource utilization efficiency.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10719262B2Data storage apparatus, operating method thereof, and storage system having the same
Publication Date: 2020.07.21 SK HYNIX INC
  • US10719262B2 patent drawing
  • US10719262B2 patent drawing
  • US10719262B2 patent drawing

AI summary

A data storage apparatus includes a storage configured to include a storage configured to include at least one die including a plurality of planes, wherein each of the plurality of planes contains a set of a plurality of memory blocks, each including a plurality of pages configured of a plurality of memory cells; and a controller configured to: control data input to and output from the storage according to a request received from a host apparatus, receive a plurality of read requests including respective access addresses and access sizes from the host apparatus, generate one or more paired read requests from among the plurality of read requests so that a region to be accessed in one read operation is minimized, and determine a read option for each of the paired read requests.