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. Conferences, Workshops, Symposiums, and Seminars
  4. Timing-Driven Placement for FPGA Architectures with Dedicated Routing Paths
 
conference paper

Timing-Driven Placement for FPGA Architectures with Dedicated Routing Paths

Nikolic, Stefan  
•
Zgheib, Grace  
•
Ienne, Paolo  
January 1, 2020
2020 30Th International Conference On Field-Programmable Logic And Applications (Fpl)
30th International Conference on Field-Programmable Logic and Applications (FPL)

The idea of introducing dedicated, fast paths between certain FPGA elements in order to reduce delay is neither new nor particularly hard to come up with. What is less obvious, however, is how to put such paths to actual use. In this work, we propose an effective ILP-based detailed placer for FPGA architectures with direct connections between LUTs. We discuss various aspects of making such an approach practicable, from efficient formulation of the integer programs themselves, to focused application of the placer on specific portions of the circuit where it could have the greatest impact. These careful considerations allow us to simultaneously move tens of LUTs with tens of candidate positions each, in a matter of minutes. This more than doubles the advantage of additional connections on the critical path delay compared to the previously reported results that relied on architecture-oblivious placement algorithms.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/FPL50879.2020.00035
Web of Science ID

WOS:000679186400023

Author(s)
Nikolic, Stefan  
Zgheib, Grace  
Ienne, Paolo  
Date Issued

2020-01-01

Publisher

IEEE

Publisher place

New York

Published in
2020 30Th International Conference On Field-Programmable Logic And Applications (Fpl)
ISBN of the book

978-1-7281-9902-3

Series title/Series vol.

International Conference on Field Programmable Logic and Applications

Start page

153

End page

161

Subjects

Computer Science, Hardware & Architecture

•

Computer Science, Software Engineering

•

Computer Science, Theory & Methods

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAP  
Event nameEvent placeEvent date
30th International Conference on Field-Programmable Logic and Applications (FPL)

ELECTR NETWORK

Aug 31-Sep 04, 2020

Available on Infoscience
August 28, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/180875
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