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. Improved carry chain mapping for the VTR flow
 
conference paper

Improved carry chain mapping for the VTR flow

Petkovska, Ana  
•
Zgheib, Grace  
•
Novo Bruna, David  
Show more
2015
2015 International Conference on Field Programmable Technology (FPT)
IEEE International Conference on Field-Programmable Technology (FPT)

Carry chains facilitate the implementation of adders and improve the performance of arithmetic circuits in FPGAs. The last version of the commonly used open-source Verilog-to-Routing (VTR) CAD flow now enables modelling carry chains in FPGA architectures. However, one of the shortcomings of the existing flow lies in its inability to identify arithmetic operations when described as gate-level circuits. Moreover, the VTR flow squanders most of the LUTs preceding the chain logic. This paper focuses on these two problems and proposes preprocessing the circuit before technology mapping to allow for a more efficient use of carry chains. The first proposed method maps logic on the carry chains for circuits expressed using a gate-level description. On average, it identifies about 30% more meaningful full adders than the existing tool flow operating on the RTL descriptions. Area is thus improved by up to 15% with an average of 6% for almost no delay penalty. Secondly, we increase the use of the LUTs preceding the chain logic by a factor 2 on average. This reduces delay (up to 9%) and area (up to 2%), compared to the existing VTR flow. The new approach is independent of the specific carry-chain architecture and can be generically adapted to any FPGA with built-in hardened adders.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/FPT.2015.7393133
Author(s)
Petkovska, Ana  
Zgheib, Grace  
Novo Bruna, David  
Owaida, Muhsen
Mishchenko, Alan
Ienne, Paolo  
Date Issued

2015

Publisher

IEEE

Published in
2015 International Conference on Field Programmable Technology (FPT)
ISBN of the book

978-1-467390-91-0

Start page

80

End page

87

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAP  
Event nameEvent placeEvent date
IEEE International Conference on Field-Programmable Technology (FPT)

Queenstown, New Zealand

Decembre 7-9, 2015

Available on Infoscience
January 20, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/194146
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