Storage Device Stream Filtering for Host Burden Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current semiconductor memory devices, particularly non-volatile flash memory devices, face challenges in efficiently processing and filtering data within storage devices, leading to increased host burden and unnecessary data transfer during read and write operations.

Innovation Solution

A stream filtering method and device architecture that employs a filter manager to control stream filters and a merge filter, allowing parallel data processing, selection, projection, and aggregation of data within the storage device, reducing the need for host intervention and minimizing data transfer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If data filtering and processing operations are performed by the host device, then the host has full control over data processing logic, but the host burden increases and data transfer efficiency decreases

Engineering Contradiction:
Improvehost burdenVSAvoiddata processing speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent extracts the data filtering and processing functions from the host device and relocates them to the storage device. Specifically, a filter manager and stream filters are implemented within the storage device controller, enabling the storage device to independently perform filtering operations on data before transfer to the host, thereby reducing host burden while maintaining processing capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a filter manager as an intermediary component within the storage device controller that mediates between the raw data in storage and the host processing requirements. This filter manager coordinates stream filters to perform preprocessing operations, acting as an intermediate processing layer that reduces the workload on both the storage medium and the host

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If all data is transferred to the host for processing, then complete data access is achieved, but unnecessary data transfer increases power consumption and reduces efficiency

Engineering Contradiction:
Improvedata access completenessVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements preliminary filtering actions within the storage device before data transfer to the host. The stream filters perform preprocessing operations such as format conversion, error correction, and data selection on data while it resides in the storage device, preparing only the necessary data for transfer to the host, thereby reducing unnecessary data transfer and power consumption

Inventive Principle:
Principle #10Preliminary action

3Productivity

If multiple stream filters process data in parallel, then filtering speed increases, but device complexity increases

Engineering Contradiction:
Improvefiltering speedVSAvoidstorage device architecture
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the data filtering function into multiple independent stream filters that can operate in parallel within the storage device controller. Each stream filter handles specific data streams or filtering tasks independently, allowing concurrent processing that increases filtering speed while maintaining modular architecture that manages complexity

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9292551B2Storage device and stream filtering method thereof
Publication Date: 2016.03.22 SAMSUNG ELECTRONICS CO LTD
  • US9292551B2 patent drawing
  • US9292551B2 patent drawing
  • US9292551B2 patent drawing

AI summary

A storage device may include a main storage part including memories; and a controller configured to control an overall operation of the main storage part. The controller includes a filter manager configured to store data format information and a filtering condition provided from a host; stream filters configured to search and project data stored in the memories in parallel in response to a control of the filter manager to produce searched and projected data; and a merge filter configured to merge the searched and projected data of the stream filters in response to the control of the filter manager.