Sector Edge Handling in Storage Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current ATA disk drives support only a standard 512-byte sector format, leading to misalignment and additional read I/O operations when interacting with applications requiring different sector sizes, resulting in performance issues for small writes or large misaligned operations.

Innovation Solution

A method is employed to handle sector edges by mapping logical sectors to physical sectors, using a RAID-protected memory to read and write sector edges, thereby avoiding pre-reads and ensuring data integrity and memory efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If logical sectors are mapped to physical sectors with different sizes, then sector size flexibility is improved, but additional read I/O operations are required for sector edges

Engineering Contradiction:
Improvesector size flexibilityVSAvoidI/O operation performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent performs preliminary reading of sector edges during the mapping process from logical to physical sectors. By pre-reading the sector edge data before the actual write operation, the system avoids the need for additional read I/O operations during write operations, thus resolving the performance penalty while maintaining sector size flexibility

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a buffer or cache structure that acts as an intermediary to store pre-read sector edge data. This intermediary component decouples the read and write operations, allowing the system to maintain flexible sector size mapping while improving I/O performance by having the sector edge data readily available when needed

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If sector edges are pre-read for write operations, then write performance is improved, but memory usage increases

Engineering Contradiction:
Improvewrite operation performanceVSAvoidmemory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by only pre-reading and caching the specific sector edge portions that are actually needed for the mapping operation, rather than caching entire sectors or unused portions. This selective approach minimizes memory usage while still providing the performance benefits of having sector edge data available during write operations

Inventive Principle:
Principle #3Local quality

3Reliability

If additional read I/O operations are performed for sector edges, then data integrity is improved, but operation time increases

Engineering Contradiction:
Improvedata integrityVSAvoidoperation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs the data integrity verification of sector edges in advance, during the preliminary read phase. By validating the sector edge data before the write operation completes, the system ensures data integrity without adding time penalties to the critical write path, as the verification has already been performed

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8380926B1Handling sector edges
Publication Date: 2013.02.19 EMC IP HLDG CO LLC
  • US8380926B1 patent drawing
  • US8380926B1 patent drawing
  • US8380926B1 patent drawing

AI summary

A method is used in handling sector edges. Input/output (I/O) requests to a storage device are handled. The I/O requests use a different sector size format than that of the storage device. An I/O request is received for a write operation at a logical address of a virtual device. The write operation specifies new data to be written to the virtual device. A logical sector associated with the logical address is determined. The logical sector is mapped to a portion of a physical sector of the storage device. The sector edge of the physical sector is read into a RAID-protected memory. The read sector edge is written together with the new data to the storage device.