Technology mapping for TLU FPGAs based on decomposition of binary decision diagrams

  • Authors:
  • Shih-Chieh Chang;M. Marek-Sadowdka;TingTing Hwang

  • Affiliations:
  • Inst. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi;-;-

  • Venue:
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.03

Visualization

Abstract

This paper proposes an efficient algorithm for technology mapping targeting table look-up (TLU) blocks. It is capable of minimizing either the number of TLUs used or the depth of the produced circuit. Our approach consists of two steps. First a network of super nodes, is created. Next a Boolean function of each super node with an appropriate don't care set is decomposed into a network of TLUs. To minimize the circuit's depth, several rules are applied on the critical portion of the mapped circuit