An empirical model for accurate estimation of routing delay in FPGAs

  • Authors:
  • Tanay Karnik;Sung-Mo Kang

  • Affiliations:
  • Coordinated Science Laboratory, 1308 W. Main St., University of Illinois, Urbana, IL;Coordinated Science Laboratory, 1308 W. Main St., University of Illinois, Urbana, IL

  • Venue:
  • ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an empirical routing delay model for estimating interconnection delays in FPGAs. We assume that the routing delay is a function of interPLC distances, circuit size, fanout of the net and routing congestion in the channel. We performed extensive simulations of various circuits to generate a sufficiently large dataset. Our method estimates delays by reading the average value tables and interpolating the values, if necessary. We present a rigorous statistical justification of this delay model. Our results show that our method predicts the delays within 20% of actual and it far outperforms all other existing techniques.