Solid State Drive Optimizer Fragment Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid state drives (SSDs) face performance issues due to limited write operations caused by small free space fragments, which lead to file fragmentation and reduced sequential write speed, as modern operating systems create numerous small temporary files that are not deleted simultaneously, accelerating the creation of these fragments.

Innovation Solution

A method is introduced to optimize SSDs by eliminating small free space fragments by filling or merging them to a threshold size, thereby reducing the number of write operations required, using a threshold fragment size determined by the SSD's sequential write speed and I/O operations, and implementing a solid state drive optimizer to manage this process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If files are written to small free space fragments on SSD, then storage space is utilized, but the number of write operations increases and sequential write speed decreases

Engineering Contradiction:
Improvesequential write speedVSAvoidnumber of write operations
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple small free space fragments into larger contiguous blocks by copying data between them. This consolidation reduces the number of separate write operations needed when storing new files, thereby improving sequential write speed while maintaining efficient storage space utilization.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary consolidation of free space fragments before new files need to be written. By proactively merging small fragments into larger blocks in advance, the system ensures that when write operations are needed, there are sufficient contiguous spaces available, thus maintaining high write speed without requiring complex real-time fragmentation handling.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If temporary files are deleted at different times, then storage flexibility is maintained, but free space fragments are accelerated

Engineering Contradiction:
Improvestorage flexibilityVSAvoidfree space fragmentation
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

The patent converts the harmful effect of free space fragmentation into a benefit by using the fragmented spaces as sources for consolidation. Small free space fragments that would normally degrade performance are instead identified and merged into larger contiguous blocks, transforming the fragmentation problem into an opportunity for optimization.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The system introduces a file system layer that acts as an intermediary between the operating system and the physical SSD. This intermediary monitors and manages free space fragmentation, performing automatic consolidation operations without requiring changes to user applications or deletion patterns, thus maintaining storage flexibility while eliminating fragmentation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If files are split into multiple fragments for storage, then small free space fragments are utilized, but multiple write operations are required

Engineering Contradiction:
Improvestorage utilizationVSAvoidwrite operation time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

Rather than splitting files across multiple small fragments, the system merges small free space fragments into larger contiguous blocks. This allows files to be stored in fewer, larger spaces, reducing the number of write operations required and the time associated with multiple sequential writes, while still achieving high storage utilization.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8086819B2Solid state drive optimizer
Publication Date: 2011.12.27 GQRC TECHNOLOGIES LLC
  • US8086819B2 patent drawing
  • US8086819B2 patent drawing
  • US8086819B2 patent drawing

AI summary

A method for optimizing a solid state drive is described. The method involves determining whether a free space fragment on the SSD is smaller than the threshold fragment size. If the free space fragment on the SSD is smaller than the threshold fragment size, eliminating the free space fragment. If the free space fragment on the SSD is not smaller than the threshold fragment size, retaining the free space fragment for storing data. Elimination of the free space fragments smaller than the threshold fragment size results in a fewer number of free space fragments being used when writing to the SSD, allowing for improved SSD performance.