Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
AIG Rewriting Using 5-Input Cuts
KTH, School of Information and Communication Technology (ICT), Electronic Systems.
KTH, School of Information and Communication Technology (ICT), Electronic Systems.ORCID iD: 0000-0001-7382-9408
2011 (English)In: Computer Design (ICCD), 2011 IEEE 29th International Conference on, IEEE conference proceedings, 2011, 429-430 p.Conference paper, Published paper (Refereed)
Abstract [en]

Rewriting is a common approach to logic optimization based on local transformations. Most commercially availablelogic synthesis tools include a rewriting engine that may be usedmultiple times on the same netlist during optimization. This paperpresents an And-Inverter graph (AIG) based rewriting algorithmusing 5-input cuts. The best circuits are pre-computed for a subsetof NPN classes of 5-variable functions. Cut enumeration andBoolean matching are used to identify replacement candidates.The presented approach is expected to complement existingrewriting approaches which are usually based on 4-input cuts.The experimental results show that, by adding the new rewritingalgorithm to ABC synthesis tool, we can further reduce the areaof heavily optimized large circuits by 5.57% on average.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2011. 429-430 p.
Keyword [en]
Logic optimization, rewriting, NPN classes, cut enumeration, Boolean matching
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-49706DOI: 10.1109/ICCD.2011.6081434ISI: 000298257400068Scopus ID: 2-s2.0-83455225361ISBN: 978-1-4577-1953-0 (print)OAI: oai:DiVA.org:kth-49706DiVA: diva2:460113
Conference
International Conference on Computer Design (ICCD)
Note
Copyright 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. QC 20120110Available from: 2012-01-11 Created: 2011-11-29 Last updated: 2012-04-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopusIEEEXplore

Authority records BETA

Dubrova, Elena

Search in DiVA

By author/editor
Li, NanDubrova, Elena
By organisation
Electronic Systems
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 35 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf