Partial Bitstream Prefetching for Faster FPGA Reconfiguration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The speed of partial reconfiguration in partially reconfigurable programmable logic devices is limited by the slow data transfer from external memory, leading to increased latency and reduced responsiveness in applications requiring low-latency adaptations.

Innovation Solution

Implementing a prefetching mechanism that stores partial reconfiguration data in local buffer memory during initial setup delays or bus losses, allowing the device to write prefetched data to its configuration space while waiting for external memory data, thereby increasing memory bandwidth and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If partial reconfiguration data is read from external memory during operation, then the device can be reconfigured dynamically, but the reconfiguration speed is limited by slow external memory bandwidth

Engineering Contradiction:
Improvedynamic reconfiguration capabilityVSAvoidreconfiguration speed
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The system performs preliminary actions by prefetching partial reconfiguration data into local buffer memory before it is actually needed for configuration. This allows the data to be ready in advance, eliminating waiting time during the critical configuration phase and thereby increasing reconfiguration speed while maintaining dynamic adaptability

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the system waits for external memory data during setup delays or bus loss, then data accuracy is maintained, but latency increases and responsiveness decreases

Engineering Contradiction:
Improvedata transfer accuracyVSAvoidreconfiguration latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system prefetches data into local buffer memory in advance, so that when external memory access is delayed or lost, the needed data is already available in the buffer. This eliminates the waiting time that would otherwise occur, reducing latency while ensuring data accuracy is maintained through proper buffer management

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The local buffer memory acts as an intermediary between external memory and the configuration space. It decouples the data transfer process, allowing the system to continue configuration operations using buffered data even when external memory access is delayed or lost, thereby reducing latency while maintaining reliability

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10657060B1Prefetching partial bitstreams
Publication Date: 2020.05.19 XILINX INC
  • US10657060B1 patent drawing
  • US10657060B1 patent drawing
  • US10657060B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing a partial reconfiguration of a partially reconfigurable programmable logic device. One of the methods includes providing, to an external memory device storing partial reconfiguration data, a first modified buffer offset. Before receiving partial reconfiguration data at the first modified buffer offset from the external memory, a first portion of prefetched data stored in local buffer memory is written to a configuration space of the partially reconfigurable device. When a first portion of data at the first modified buffer offset is received from the external memory device, the first portion of data at the first modified buffer offset is written to the configuration space of the partially reconfigurable device.