PCIE I/O Operation Chaining for Memory Access Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing input/output (I/O) communication systems experience significant latency due to the sequential nature of memory access operations, where each memory access must complete before the next can initiate, leading to increased overall latency in I/O operations.

Innovation Solution

Implementing I/O operation chaining, where multiple memory access operations are processed as a group (atomic unit) rather than individually, using a memory controller with chain execution units that queue and sequence these operations, allowing for simultaneous initiation of multiple sets without waiting for individual responses, and dynamically switching to unchained execution when necessary.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If memory access operations are processed sequentially (one at a time), then ordering requirements are satisfied, but communication time and latency increase significantly

Engineering Contradiction:
Improvecommunication timeVSAvoidoperation chaining mechanism
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

Multiple individual memory access operations are merged into a single chained operation group. The memory controller combines multiple sequential access requests into one atomic unit that is processed as a batch, reducing the number of round trips between the I/O device and memory controller from multiple individual exchanges to a single collective exchange.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The memory controller performs preliminary actions by receiving and queueing multiple memory access operations in advance before executing them. The chain execution unit prepares the sequence of operations ahead of time, organizing them in the correct order while allowing the I/O device to initiate the next operation without waiting for individual completions.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If multiple memory access operations are processed as a group (chained), then communication time is reduced, but complexity of processing and atomic unit requirements increase

Engineering Contradiction:
ImproveI/O operation throughputVSAvoidchain execution unit
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The processing system is segmented into distinct functional components: the I/O device that initiates operations, the memory controller that receives and manages operation groups, and the chain execution unit that processes the chained operations. This segmentation allows each component to specialize in its function, improving overall throughput while distributing complexity across multiple elements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The memory controller acts as an intermediary between the I/O device and the chain execution unit. It receives operation groups from the I/O device, validates them, and passes them to the chain execution unit for processing. This intermediary layer manages the complexity of atomic unit requirements and coordination, shielding the I/O device from detailed processing complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If I/O device waits for completion of each memory access before initiating the next, then strict ordering is maintained, but overall latency increases

Engineering Contradiction:
Improveordering correctnessVSAvoidoverall latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The chained operation mechanism enables continuous useful action by allowing the I/O device to initiate multiple memory access operations in sequence without waiting for individual completions. The chain execution unit maintains continuous processing of the operation group, ensuring that each operation executes in the correct order while eliminating idle waiting time between operations.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10949097B2Peripheral component interconnect express (PCIE) network with input/output (I/O) operation chaining to reduce communication time within execution of I/O channel operations
Publication Date: 2021.03.16 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10949097B2 patent drawing
  • US10949097B2 patent drawing
  • US10949097B2 patent drawing

AI summary

A set of memory access operations is obtained. The set of memory access operations includes a plurality of memory access operations to be chained, in which the plurality of memory access operations are to be processed as an atomic unit. The plurality of memory access operations are executed in a particular order, and one or more results are provided.