Removable Storage Retrimming for Host-Independent Write Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing removable storage devices face challenges in maintaining efficient data management due to the lack of timely retrim operations, especially when connected to hosts that do not support trim commands, leading to inefficient use of storage space and potential performance degradation.

Innovation Solution

Implementing a retrim module within the storage device or host system to autonomously determine the need for retrim operations based on device attributes and activity levels, allowing for scheduled and efficient trimming of unused clusters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If the storage device uses hybrid SLC architecture to maintain high write speeds, then write performance is improved, but the device requires accurate knowledge of free LBAs which demands frequent trim operations that may not be serviced by all hosts

Engineering Contradiction:
Improvewrite speedVSAvoidtrim operation reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The storage device autonomously performs retrim operations by monitoring its own usage patterns and identifying free LBAs through file allocation table parsing, eliminating dependence on host trim commands. The device independently determines when retrim is needed based on internal state and executes trimming without external intervention.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback mechanisms where the storage device monitors trim operation outcomes and adjusts its behavior accordingly. When hosts fail to service trim commands, the device detects this through comparison of device-reported free space versus host-reported free space, and initiates retrim operations in response to this feedback.

Inventive Principle:
Principle #23Feedback

2Speed

If the device performs frequent retrim operations to maintain hybrid SLC performance, then write speed is maintained, but device complexity and power consumption increase

Engineering Contradiction:
Improvewrite speedVSAvoidretrim mechanism complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The storage device proactively identifies free LBAs and performs retrim operations before performance degradation occurs. By continuously monitoring usage patterns and predicting when free space will be needed, the device executes trim operations in advance, maintaining hybrid SLC readiness without reactive complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The device performs retrim operations selectively based on actual need rather than continuously. It monitors specific conditions (free space thresholds, usage patterns) and executes partial trimming only when necessary, avoiding excessive operations while maintaining performance.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If the storage device relies on host trim commands to identify free LBAs, then device operation is simplified, but removable devices connected to hosts without trim support cannot maintain optimal performance

Engineering Contradiction:
Improvedevice operation simplicityVSAvoidhost compatibility
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The storage device implements dual functionality: it can accept host trim commands when available (maintaining simplicity) but also autonomously perform retrim operations when hosts do not support trim (ensuring compatibility). This multi-functionality allows the device to adapt to different host environments while maintaining hybrid SLC performance.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The file allocation table serves as an intermediary mechanism that allows the device to independently track free space without relying on host trim commands. By parsing the FAT structure, the device can identify free LBAs through this intermediate data structure, bridging the gap between host compatibility and autonomous operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12366957B2Retrimming removable storage device using host system
Publication Date: 2025.07.22 SANDISK TECHNOLOGIES LLC
  • US12366957B2 patent drawing
  • US12366957B2 patent drawing
  • US12366957B2 patent drawing

AI summary

A host system includes an interface for coupling the host system to a data storage device. The host system also includes one or more processors, and memory storing one or more programs for execution by the one or more processors. The one or more programs include instructions for: determining if a retrim is needed for the data storage device; and in accordance with a determination that the retrim is needed: identifying a time to initiate a new trim on the data storage device; and causing the new trim on the data storage device at the time identified.