Stateless I/O Processing with Data Flow Identifiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional local input/output (I/O) processing systems face high latency and inefficiency due to complex control commands and memory synchronization overhead, with potential for silent data corruption if state information between the host and peripheral devices becomes unsynchronized.

Innovation Solution

A stateless local I/O paradigm with a processor-integrated upper device managing host resources and error processing, using a push-push data flow model with data flow identifiers to control packet flow between the upper and lower devices, eliminating the need for shadow copies and direct memory access, and employing an IOMMU for memory management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If traditional PCI I/O protocols are used with direct memory access and shadow state maintenance, then peripheral devices can access host memory directly, but this results in high latency and complex control commands (5-10 PCI transactions per Ethernet frame)

Engineering Contradiction:
Improvedata transfer rateVSAvoidlatency
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent extracts and removes the shadow state maintenance mechanism from the peripheral device. Instead of maintaining duplicate state information in device memory, the system uses a stateless architecture where the host memory manager maintains the single source of truth for state information, eliminating the synchronization overhead and reducing latency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The IOMMU (Input-Output Memory Management Unit) serves multiple functions: it performs address translation, enforces memory protection, and manages direct memory access operations. This consolidation of functions into a single universal component reduces the number of separate control transactions needed, improving data transfer efficiency.

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

2Productivity

If shadow copies of state information are maintained in peripheral device memory, then the device can operate independently, but this creates synchronization overhead and complexity in keeping host and device state information consistent

Engineering Contradiction:
ImproveI/O processing efficiencyVSAvoidstate synchronization complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent removes the shadow state maintenance capability from the peripheral device entirely. The device operates in a stateless manner, relying on the host memory manager to maintain and manage state information. This extraction eliminates the complexity of synchronizing state between host and device while maintaining processing efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The IOMMU acts as an intermediary between the peripheral device and host memory. It handles address translation and memory access control without requiring the device to maintain shadow state. This intermediary component simplifies the overall system by centralizing state management in the host while enabling efficient device operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If memory protection protocols are implemented to prevent unauthorized memory access, then data corruption is reduced, but this adds another level of complexity to the I/O process

Engineering Contradiction:
Improvedata integrityVSAvoidI/O process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The IOMMU provides universal memory protection and address translation services for all peripheral devices. By consolidating these security and management functions into a single hardware component, the system achieves reliable memory protection without adding complexity to individual device I/O processes. The protection is transparent and handled automatically by the IOMMU.

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

Data Source

PatentUS9864717B2Input/output processing
Publication Date: 2018.01.09 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9864717B2 patent drawing
  • US9864717B2 patent drawing
  • US9864717B2 patent drawing

AI summary

The present disclosure provides an electronic device that includes a lower device configured to process local input/output communications between the electronic device and a host, wherein the lower device is stateless. The electronic device also includes a memory comprising a data flow identifier used to associate a data flow resource of the host with a data flow resource corresponding to the lower device. A data packet sent from the lower device to the host includes the data flow identifier.