Interface Control Mechanism for LBA and Key-Value Command Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern operating systems are limited by a fixed 512-byte block size for data storage, leading to inefficiencies and performance degradation in handling large databases, especially in clustered computing environments, where error recovery and single block updates are cumbersome.

Innovation Solution

An electronic system with an interface control mechanism that includes a command processor to analyze and execute logical block address (LBA) and key-value commands independently or concurrently, allowing for efficient data management and storage operations outside the traditional I/O storage stacks, supporting both LBA and key-value architectures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a fixed 512-byte block size is used for data storage, then compatibility with legacy operating systems is maintained, but performance and efficiency in handling large databases deteriorates

Engineering Contradiction:
Improvecompatibility with legacy operating systemsVSAvoidperformance in handling large databases
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the storage interface into two independent command processing paths: one for traditional LBA commands and another for key-value commands. This allows the system to simultaneously support legacy 512-byte block operations and modern large-scale database operations with variable block sizes, resolving the contradiction between compatibility and performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The interface control unit is designed with multi-functionality to handle both LBA and key-value commands through a unified interface. This universal design enables the storage device to serve both traditional operating systems requiring fixed block sizes and modern applications needing large block operations, thereby improving both adaptability and productivity.

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

2Adaptability or versatility

If 512 emulation mode is used to conceal internal data block sizes, then compatibility is maintained, but error recovery complexity and performance for single block updates worsens

Engineering Contradiction:
Improvecompatibility through emulationVSAvoiderror recovery process complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts the emulation layer from the error recovery process by implementing native key-value command support. Instead of hiding internal block sizes through emulation, the system directly supports variable-sized blocks through key-value operations, simplifying error recovery while maintaining compatibility.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Rather than emulating a fixed block interface to hide variable block sizes, the patent inverts the approach by exposing key-value operations that naturally support variable sizes. This inversion eliminates the need for complex read-modify-write operations and simplifies the error recovery process.

Inventive Principle:
Principle #13The other way round (Inversion)

3Reliability

If read-modify-write operations are used for single block updates, then data integrity is maintained, but performance and operational efficiency deteriorates

Engineering Contradiction:
Improvedata integrityVSAvoidperformance for single block updates
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The key-value command structure enables self-service updates where data can be modified in place without requiring read-modify-write cycles. The native support for variable-sized blocks allows direct updating of individual key-value pairs, maintaining data integrity while dramatically improving performance for single block updates.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10133492B2Electronic system with interface control mechanism and method of operation thereof
Publication Date: 2018.11.20 SAMSUNG ELECTRONICS CO LTD
  • US10133492B2 patent drawing
  • US10133492B2 patent drawing
  • US10133492B2 patent drawing

AI summary

An electronic system includes: a storage device, configured to receive an interface command including: an interface control unit including a command processor configured to analyze a logical block address (LBA) command and a key-value command, one or more logical processors, coupled to the interface control unit, configured to execute the LBA command, the key-value command, or a combination thereof, and a non-volatile storage, coupled to a logical processor, configured to execute the LBA command and the key-value command independently or concurrently; wherein: the logical processor is configured to compile a detailed status after completing the LBA command or the key-value command; and the interface control unit, connected to a device coupling structure, is configured to respond to the interface command by sending the detailed status to a device driver.