VLSI CAD Flow: Logic Synthesis, Placement and Routing 6.375 ...
VLSI CAD Flow: Logic Synthesis, Placement and Routing 6.375 ...
VLSI CAD Flow: Logic Synthesis, Placement and Routing 6.375 ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
DAG Covering<br />
Sound Algorithmic approach<br />
NP-hard optimization problem<br />
multiple fanout<br />
Tree covering heuristic: If subject <strong>and</strong> primitive<br />
DAGs are trees, efficient algorithm can find<br />
optimum cover in linear time<br />
⇒ dynamic programming formulation<br />
25