Area recovery under depth constraint for technology mapping for LUT-based FPGAs

Taiga Takata, Yusuke Matsunaga

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


This paper presents Cut Resubstitution; a heuristic algorithm for postprocessing of technology mapping for LUT-based FPGAs to minimize area under depth constraint. The concept of Cut Resubstitution is iterating local transformation of an LUT network with considering actual area reduction without using Boolean matching. Cut Resubstitution iterates the following process. At first, Cut Resubstitution substitutes several LUTs in current network in such a way that another LUT is to be redundant. Then Cut Resubstitution eliminates the redundant LUT from network. Experimental results show that a simple depth-minimum mapper followed by Cut Resubstitution generates network whose area is 7%,7%,10% smaller than that generated by DAOmap for maximum number of inputs of LUT 4,5,6 on average. Our method is similar or slightly faster than DAOmap.

Original languageEnglish
Pages (from-to)200-211
Number of pages12
JournalIPSJ Transactions on System LSI Design Methodology
Publication statusPublished - 2009

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Area recovery under depth constraint for technology mapping for LUT-based FPGAs'. Together they form a unique fingerprint.

Cite this