Storage Controller Time Stamp Block Prioritization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems lack efficient block management and prioritization based on time duration, leading to suboptimal memory access and resource allocation for media content, as they do not differentiate blocks based on the time spent programming them, which is an approximation of the runtime of the data stored.

Innovation Solution

A storage system with a controller that receives time stamps or time information from a host to determine the programming duration of each block, allowing for differentiation and prioritization of blocks for memory management operations such as garbage collection, error protection, and search operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If blocks are managed without time duration differentiation, then storage operations are simplified, but memory access efficiency and resource allocation for media content deteriorate

Engineering Contradiction:
Improvememory access efficiencyVSAvoidblock management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by receiving and storing time stamps from the host at the time of data programming. This preliminary recording of time information enables subsequent time-duration-based block differentiation and prioritization operations, improving memory access efficiency without requiring complex real-time analysis during data operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system segments blocks into different priority levels based on time duration calculations. By dividing blocks into high-priority (longer time duration) and low-priority (shorter time duration) categories, the system can apply different management strategies to different segments, optimizing resource allocation for media content while maintaining manageable complexity through structured segmentation.

Inventive Principle:
Principle #1Segmentation

2Reliability

If blocks are differentiated based on time duration, then resource allocation and search operations improve, but the complexity of tracking and managing time information increases

Engineering Contradiction:
Improveerror protectionVSAvoidtime information tracking
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Time stamps are received and stored preliminarily when data is programmed into blocks. This preliminary capture of time information eliminates the need for complex continuous tracking, as the time data is already recorded and can be readily used for subsequent error protection and block differentiation operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The time stamp serves as an intermediary element that mediates between the host system and the block management system. Instead of directly tracking complex time durations, the system uses these intermediary time stamp values to calculate block priorities and apply error protection, simplifying the overall tracking mechanism while maintaining reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If time stamps are received for each block, then block prioritization becomes possible, but the overhead of receiving and processing time information increases

Engineering Contradiction:
Improvesearch operation efficiencyVSAvoidtime for processing time information
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system merges the time stamp reception process with the existing data programming operation. By combining these operations, the system avoids the overhead of separate time information processing steps, as time stamps are captured during the normal data write process rather than as a separate operation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The host system provides the time stamp information itself during the programming operation. This self-service approach eliminates the need for the storage system to generate or calculate time information, reducing processing overhead while enabling efficient search operations that leverage the host-provided time data.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11494101B2Storage system and method for time-duration-based efficient block management and memory access
Publication Date: 2022.11.08 SANDISK TECHNOLOGIES LLC
  • US11494101B2 patent drawing
  • US11494101B2 patent drawing
  • US11494101B2 patent drawing

AI summary

A storage system and method for time-duration-based efficient block management and memory access are provided. In one embodiment, a controller of the storage system is configured to receive time stamps from a host for each of a plurality of blocks in the memory; determine a time duration for programming each of the plurality of blocks based on the time stamps; and differentiate the plurality of blocks based on the time durations. Other embodiments are provided.