PCIe Device Controller File System Metadata Traversal

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current NVMe specifications rely on host resources for command parsing and file system metadata traversal, leading to performance bottlenecks due to interface overhead and inefficient data transfer, especially with byte-addressable storage technologies.

Innovation Solution

Implementing a device driver between the virtual file system and storage media device to parse and traverse file system metadata independently of the host, using PCIe-based device controllers to reduce latency and throughput constraints, and enabling peer-to-peer data transfer without host involvement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the host device parses storage commands and traverses file system metadata, then the system can process storage operations, but host resource utilization (CPU and DRAM) increases creating a performance bottleneck

Engineering Contradiction:
Improvestorage operation throughputVSAvoidhost CPU and DRAM resource utilization
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent extracts command parsing and metadata traversal functions from the host device and relocates them to the PCIe-based device controller. This extraction eliminates the performance bottleneck by allowing the host to focus on higher-level operations while the device controller handles low-level storage protocol processing independently.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The device controller is designed to autonomously parse storage commands and traverse file system metadata without requiring continuous host intervention. This self-service capability allows the storage device to manage its own operations, reducing the computational burden on the host system.

Inventive Principle:
Principle #25Self-service

2Ease of operation

If all file system metadata and data traverse the PCIe interface to the host for processing, then the host can access storage data, but interface overhead increases reducing system performance

Engineering Contradiction:
Improvestorage data accessibilityVSAvoidPCIe interface overhead and latency
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent extracts unnecessary data transfers from the PCIe interface by enabling the device controller to perform metadata traversal locally. Only essential data and commands need to cross the PCIe interface, significantly reducing interface overhead and latency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The device controller performs command parsing and metadata traversal in advance, before data needs to be transferred over the PCIe interface. This preliminary processing ensures that only necessary data traverses the interface, optimizing transfer efficiency.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If the host processes storage commands and traverses file system metadata, then storage operations can be completed, but data traffic waste occurs when storage media is byte-addressable and metadata is handled in block format

Engineering Contradiction:
Improvestorage command processing capabilityVSAvoiddata traffic efficiency
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent applies local quality by enabling the device controller to handle byte-addressable storage media natively, allowing precise byte-level access without unnecessary block formatting. This localized capability matches the storage media's inherent byte-addressability, eliminating data traffic waste.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The device controller dynamically adjusts its operation mode based on the storage media type, switching between byte-addressable and block-based handling as needed. This parameter change capability optimizes data traffic efficiency by using the most appropriate access method for each specific storage scenario.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10275175B2System and method to provide file system functionality over a PCIe interface
Publication Date: 2019.04.30 WESTERN DIGITAL TECHNOLOGIES INC
  • US10275175B2 patent drawing
  • US10275175B2 patent drawing
  • US10275175B2 patent drawing

AI summary

Techniques for providing file system functionality over a PCIe interface are disclosed. In some embodiments, the techniques may be realized as a method for providing file system functionality over a PCIe interface including receiving from a host device a storage command, specially devised for such a standard protocol, at a PCIe-based device controller, parsing, using at least one computer processor of the PCIe-based device controller, the storage command, traversing, using PCIe-based device controller, one or more portions of file system metadata of an associated storage media device, wherein the PCIe-based device controller is configured to traverse the one or more portions of file system metadata based on the parsed storage command independent of any subsequent communication with the host device, and returning data to the host device.