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

Taiga Takata, Yusuke Matsunaga

研究成果: ジャーナルへの寄稿学術誌査読

3 被引用数 (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.

ジャーナルIPSJ Transactions on System LSI Design Methodology
出版ステータス出版済み - 2009

!!!All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンスの応用
  • 電子工学および電気工学


「Area recovery under depth constraint for technology mapping for LUT-based FPGAs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。