Change search
ReferencesLink to record
Permanent link

Direct link
Logic optimization using rule-based randomized search
KTH, School of Information and Communication Technology (ICT), Microelectronics and Information Technology, IMIT.
KTH, School of Information and Communication Technology (ICT), Microelectronics and Information Technology, IMIT.ORCID iD: 0000-0001-7382-9408
2005 (English)In: ASP-DAC 2005: Proceedings Of The Asia And South Pacific Design Automation Conference, IEEE , 2005, 998-1001 p.Conference paper (Refereed)
Abstract [en]

In this paper we describe a new logic synthesis approach based on rule-based randomized search using simulated annealing. Our work is motivated by two observations: (1) Traditional logic synthesis applies literal count as the primary quality metric during the technology independent optimization phase. This simplistic metric often leads to poor circuit structures as it cannot foresee the impact of early choices on the final area, delay, power consumption, etc. (2) Although powerful, global Boolean optimization is not robust and corresponding algorithms cannot be used in practice without artificially restricting the application window. Other techniques, such as algebraic methods scale well but provide weaker optimization power To address both problems, we use randomized search that is based on a simple circuit graph representation and a complete set of local transformations that include algebraic and Boolean optimization steps. The objective of the search process can be tuned to complex cost functions, combining area, timing, routability, and power Our experimental results on benchmark functions demonstrate the significant potential of the presented approach.

Place, publisher, year, edition, pages
IEEE , 2005. 998-1001 p.
Keyword [en]
Algebraic method, Benchmark functions, Circuit structures, Literal count, Local transformations
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-43278ISI: 000245021700202ScopusID: 2-s2.0-84861444846ISBN: 0-7803-8736-8ISBN: 978-078038736-2OAI: diva2:448703
10th Asia and South Pacific Design Automation Conference Location: Shanghai, China, Date: Jan 18-21, 2005

QC 20111018

Available from: 2011-10-18 Created: 2011-10-14 Last updated: 2012-09-26Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Färm, PetraDubrova, Elena
By organisation
Microelectronics and Information Technology, IMIT
Computer and Information 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

Total: 38 hits
ReferencesLink to record
Permanent link

Direct link