A new retiming-based technology mapping algorithm for LUT-based FPGAs

  • Authors:
  • Peichen Pan;Chih-Chang Lin

  • Affiliations:
  • Dept. of ECE, Clarkson University, Potsdam, NY;Verplex Systems, Inc., San Jose, CA

  • Venue:
  • FPGA '98 Proceedings of the 1998 ACM/SIGDA sixth international symposium on Field programmable gate arrays
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, w e presen t a new retiming-based technology mapping algorithm for look-up table-based field programmable gate arrays. The algorithm is based on a novel iterative procedure for computing all k-cuts of all nodes in a sequen tialcircuit, in the presence of retiming. The algorithm completely avoids flow computation whic his the bottleneck of previous algorithms. Due to the fact that k is very small in practice, the procedure for computing all k-cuts is v ery fast. Experimental results indicate the overall algorithm is very efficient in practice.