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. Journal articles
  4. Exploring FPGA Switch-Blocks without Explicitly Listing Connectivity Patterns
 
research article

Exploring FPGA Switch-Blocks without Explicitly Listing Connectivity Patterns

Nikolić, Stefan  
•
Ienne, Paolo  
February 12, 2024
ACM Transactions on Reconfigurable Technology and Systems

Increased lower metal resistance makes physical aspects of Field-Programmable Gate Array (FPGA) switch-blocks more relevant than before. The need to navigate a design space where each individual switch can have significant impact on the FPGA's performance in turn makes automated switch-pattern exploration techniques increasingly appealing. However, most existing exploration techniques have a fundamental limitation - they use the CAD tools as a black box to evaluate the performance of explicitly listed switch-patterns. Given the time needed to route a modern circuit on a single architecture, the number of switch-patterns that can be explicitly tested quickly becomes negligible compared to the size of the design space. This article presents a technique that removes this fundamental limitation by making the entire design space visible to the router and letting it choose the switches to be added to the pattern, based on the requirements of the circuits being routed. The key to preventing the router from selecting arbitrary switches that would render the final pattern excessively large is to apply the same negotiation principle used by the router to remove congestion, just in the opposite direction, to make the signals reach a consensus on which switches are worthy of being included in the final switch-pattern.

  • Details
  • Metrics
Type
research article
DOI
10.1145/3597417
Scopus ID

2-s2.0-85198544954

Author(s)
Nikolić, Stefan  

École Polytechnique Fédérale de Lausanne

Ienne, Paolo  

École Polytechnique Fédérale de Lausanne

Date Issued

2024-02-12

Published in
ACM Transactions on Reconfigurable Technology and Systems
Volume

17

Issue

1

Article Number

14

Subjects

algorithm

•

automated exploration

•

avalanche

•

design automation

•

FPGA

•

interconnect

•

multiplexer

•

optimization

•

PathFinder

•

router

•

switch

•

switch-block

•

switch-pattern

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAP  
Available on Infoscience
January 24, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/243322
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