Host-Assisted Memory Block Color Coding for Faster Media Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage systems store images sequentially, leading to inefficient access times as the number of images increases, as they do not organize images based on their color properties, resulting in serial retrieval mechanisms that are time-consuming.

Innovation Solution

Implementing a host-assisted memory block color coding system where the controller uses color properties, such as those provided in a color histogram, to store images in memory areas with matching color codes, allowing images with similar characteristics to be stored across multiple memory dies or channels, enabling parallel retrieval and faster access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If images are stored sequentially in the memory in the order received from the host, then the storage process is simple and straightforward, but the image retrieval time increases significantly as the number of images increases

Engineering Contradiction:
Improveimage retrieval speedVSAvoidretrieval time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-organizing images into color-coded memory blocks during the storage phase. Before retrieval occurs, images are classified by color properties and placed in corresponding memory regions, so that when retrieval is needed, the system can directly access organized groups rather than searching sequentially through all images.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the memory into multiple color-coded blocks (e.g., red, green, blue, yellow blocks) based on image color properties. This segmentation allows the retrieval process to focus on specific color groups rather than searching the entire memory space, significantly reducing access time when retrieving images with particular color characteristics.

Inventive Principle:
Principle #1Segmentation

2Speed

If images are organized by color properties across multiple memory dies or channels, then parallel retrieval is enabled and access speed improves, but the storage system complexity increases

Engineering Contradiction:
Improveaccess speedVSAvoidstorage system complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent introduces a new dimension for data organization by adding color property-based classification alongside the traditional sequential storage approach. Images are mapped to multiple dimensions: their sequential arrival order and their color characteristics. This dimensional addition enables parallel access paths through different color-coded memory blocks without fundamentally redesigning the entire storage architecture.

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

Solution Approach 2:

The patent applies local quality by assigning specific color properties to specific memory blocks, creating localized regions with distinct characteristics. Each memory block is optimized for storing images with matching color profiles, allowing the system to access specific color groups efficiently without requiring the entire system to be reorganized for each retrieval operation.

Inventive Principle:
Principle #3Local quality

3Productivity

If the controller uses color properties to store images in matching color-coded areas, then media search efficiency improves, but the controller processing complexity increases

Engineering Contradiction:
Improvemedia search efficiencyVSAvoidcontroller processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements self-service by enabling the controller to automatically extract color properties from incoming images and autonomously determine the appropriate color-coded memory block for storage. The system performs its own classification and routing without requiring external intervention or complex host-side processing, simplifying the overall system architecture while maintaining high search efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the organizational parameter from purely sequential positioning to color-based classification. By using color properties as the primary sorting parameter, the controller can efficiently group images by their visual characteristics, enabling faster media searches without requiring complex algorithms beyond color analysis.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11429663B2Storage system and method for host-assisted memory block color coding for faster media search
Publication Date: 2022.08.30 SANDISK TECHNOLOGIES LLC
  • US11429663B2 patent drawing
  • US11429663B2 patent drawing
  • US11429663B2 patent drawing

AI summary

A storage system and method for host-assisted memory block color coding for faster media search are provided. In one embodiment, a controller of the storage system is configured to receive an image and color properties of the image from a host and store the image in an area of memory associated with the color properties. Other embodiments are provided.