Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Datasets and Code
  4. IIBLAST: Speeding Up Commercial FPGA Routing by Decoupling and Mitigating the Intra-CLB Bottleneck
 
dataset

IIBLAST: Speeding Up Commercial FPGA Routing by Decoupling and Mitigating the Intra-CLB Bottleneck

Shrivastava, Shashwat  
•
Nikolic, Stefan  
•
Ravishankar, Chirag
Show more
2023
Zenodo

This repository contains the data and software required to reproduce the results in the paper "IIBLAST: Speeding Up Commercial FPGA Routing by Decoupling and Mitigating the Intra-CLB Bottleneck," by Shashwat Shrivastava (EPFL), Stefan Nikolic (EPFL), Chirag Ravishankar (AMD), Dinesh Gaitonde (AMD), and Mirjana Stojilovic (EPFL). The paper is accepted for publication in the Proceedings of the 42nd IEEE/ACM International Conference on Computer-Aided Design (ICCAD'23). The README file explains the structure and the contents of the repository, as well as how to use the provided software and data. Paper abstract: We identified that in modern commercial FPGAs, routing signals from the general interconnect to the configurable logic blocks (CLBs) through a very sparse input interconnect block (IIB) represents a significant runtime bottleneck. This is despite academic research usually altogether neglecting the runtime of last-mile routing through the IIB. To alleviate this bottleneck, we combine computer-aided design (CAD) and FPGA architecture enhancements. We propose a multi-stage FPGA routing approach, based on the premise that once the signals are legally routed in general interconnect—only reaching the inputs of the IIB, but not the final targets—the remaining last-mile routing through the IIB can be completed efficiently and independently for each FPGA tile. Then, the final routing solution can simply be built by joining the previously obtained partial solutions. However, we observe that some properties of modern IIB architectures limit the success rate of the intra-CLB routing, creating the need for revisiting the routing in the general interconnect and inevitably impairing the multi-stage routing runtime gains. We show that an enhanced IIB architecture mitigates the issue at a minimal cost. With ISPD16 benchmarks and an FPGA architecture model closely resembling AMD UltraScale FPGAs, we demonstrate the dominant contribution of last-mile routing to the router’s runtime. After applying our multi-stage routing approach and the proposed enhancements, we show that the observed bottleneck can be mitigated, resulting in 4.94× faster routing on average.

  • Details
  • Metrics
Type
dataset
DOI
10.5281/zenodo.8306001
ACOUA ID

939d3206-c8e8-419d-a245-09af532cbcd4

Author(s)
Shrivastava, Shashwat  
Nikolic, Stefan  
Ravishankar, Chirag
Gaitonde, Dinesh
Stojilovic, Mirjana  
Date Issued

2023

Version

2

Publisher

Zenodo

Subjects

CLB

•

congestion

•

FPGA

•

IIB

•

routing

EPFL units
PARSA  
FunderGrant NO

FNS

Secure FPGAs in the Cloud (200021_182428)

RelationURL/DOI

IsNewVersionOf

https://doi.org/10.5281/zenodo.8289076

IsSupplementTo

https://infoscience.epfl.ch/record/304464
Available on Infoscience
September 1, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/200333
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés