Burst-Aware SSD Host Scheduler for PCIe Transaction Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing PCIe transfer scheduling in NVMe over PCIe results in inefficient utilization of the physical bus, leading to performance degradation due to transaction layer packet overhead and interleaved bursts that are not optimized for host DRAM efficiency.

Innovation Solution

Implementing a burst-aware scheduler in the SSD host interface that considers the type of transactions and sends them in the most efficient manner, optimizing data transfers by forming bursts of predetermined sizes to maximize host DRAM efficiency, and calibrating on-the-fly to adapt to current workloads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional PCIe arbitration is used without burst awareness, then device complexity is reduced, but productivity decreases due to inefficient bus utilization and excessive overhead

Engineering Contradiction:
ImprovePCIe bus utilization efficiencyVSAvoidscheduler complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The scheduler dynamically adjusts arbitration burst settings based on workload characteristics and performance measurements. It calibrates on-the-fly to find optimal configurations, making the system adaptive rather than static, thereby improving productivity without requiring overly complex fixed structures

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system measures performance metrics and uses this feedback to adapt arbitration burst settings. This closed-loop approach allows the scheduler to optimize bus utilization efficiently by learning from actual performance data, resolving the contradiction between simplicity and productivity

Inventive Principle:
Principle #23Feedback

2Productivity

If transactions are sent as individual packets, then device complexity is minimized, but productivity decreases due to high overhead relative to payload size

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidpacket scheduling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The scheduler merges multiple individual transaction packets into optimized burst transfers. By combining related transactions into bursts of predetermined size, the system reduces the relative overhead impact and improves data transfer efficiency, while the merging logic remains manageable through calibration

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system changes the transmission parameter from individual packets to bursts of predetermined size. This parameter change fundamentally improves transfer efficiency by reducing overhead proportion, and the burst size can be calibrated to optimize performance for different workload types

Inventive Principle:
Principle #35Parameter changes

3Productivity

If burst size is increased to improve DRAM efficiency, then productivity increases, but adaptability decreases for different workload types

Engineering Contradiction:
Improvehost DRAM efficiencyVSAvoidworkload adaptation
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The scheduler dynamically adapts burst configurations based on the specific workload being processed. Rather than using a fixed burst size, the system adjusts parameters on-the-fly through calibration, maintaining high DRAM efficiency while adapting to different transaction types and workload characteristics

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses parameter calibration to adjust burst sizes and other transmission parameters based on workload type. This allows the scheduler to optimize for host DRAM efficiency with appropriate burst sizes while maintaining adaptability across different transaction scenarios through measured adjustment of parameters

Inventive Principle:
Principle #35Parameter changes

4Productivity

If arbitration burst settings are fixed, then device complexity is reduced, but productivity decreases due to suboptimal performance across varying workloads

Engineering Contradiction:
Improveoverall system performanceVSAvoidcalibration mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements a calibration mechanism that measures actual performance and uses this feedback to determine optimal arbitration burst settings. This feedback-driven approach enables the system to achieve high productivity across varying workloads by adapting to actual conditions rather than relying on fixed predetermined settings

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The scheduler performs self-calibration by measuring its own performance and automatically adjusting arbitration burst settings to optimize productivity. This self-service capability reduces the need for external configuration while achieving optimal performance, balancing the added complexity with significant productivity gains

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12417198B2Burst awareness scheduler over host interface
Publication Date: 2025.09.16 SANDISK TECHNOLOGIES LLC
  • US12417198B2 patent drawing
  • US12417198B2 patent drawing
  • US12417198B2 patent drawing

AI summary

Instead of an arbitration over the link not considering bursts, a smart scheduler in a solid state drive (SSD) host interface is burst aware. The scheduler considers the type of transactions that are going to be sent over the interface. The scheduler sends the transactions in the most efficient way while maximizing the efficiency over the host DRAM. The schedulers may be calibrated from time to time on-the-fly to find the optimal configurations adapted to the current workload. The scheduler will organize the packets selected by the arbitration module so that the data transfers are sent in a burst of a predetermined sized to the host for optimum performance. For further optimization other packet types are sent in bursts as well.