Change search
ReferencesLink to record
Permanent link

Direct link
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 (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
URN: urn:nbn:se:kth:diva-49706DOI: 10.1109/ICCD.2011.6081434ISI: 000298257400068ScopusID: 2-s2.0-83455225361ISBN: 978-1-4577-1953-0OAI: diva2:460113
International Conference on Computer Design (ICCD)
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

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 34 hits
ReferencesLink to record
Permanent link

Direct link