On-chip logic minimization

Roman Lysecky, Frank Vahid

Research output: Contribution to journalConference articlepeer-review

33 Scopus citations


While Boolean logic minimization is typically used in logic synthesis, logic minimization can be useful in numerous other applications. However, many of those applications, such as Internet Protocol routing table and network access control list reduction, require logic minimization during the application's runtime, and hence could benefit from minimization executing on-chip alongside the application. On-chip minimization can even enable dynamic hardware/software partitioning. We discuss requirements of on-chip logic minimization, and present our new on-chip logic minimization tool, ROCM. We compare with the well-known Espresso logic minimizer and show that ROCM is 10 times smaller, executes 10-20 times faster, and uses 3 times less data memory, with a mere 2% quality penalty, for the routing table and access control list applications. We show that ROCM solves real-sized problems on an ARM7 embedded processor in just seconds.

Original languageEnglish (US)
Pages (from-to)334-337
Number of pages4
JournalProceedings - Design Automation Conference
StatePublished - 2003
EventProceedings of the 40th Design Automation Conference - Anaheim, CA, United States
Duration: Jun 2 2003Jun 6 2003


  • Dynamic optimization
  • Embedded systems
  • Logic minimization
  • On-chip logic minimization
  • On-chip synthesis
  • System-on-a-chip

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering


Dive into the research topics of 'On-chip logic minimization'. Together they form a unique fingerprint.

Cite this