A complementary logic partitioning algorithm for a library-free logic synthesis paradigm

Hisham El-Masry; Dhamin Al-Khalili

doi:10.1117/12.759536

21 December 2007 A complementary logic partitioning algorithm for a library-free logic synthesis paradigm

Hisham El-Masry, Dhamin Al-Khalili

Proceedings Volume 6798, Microelectronics: Design, Technology, and Packaging III; 67980N (2007) https://doi.org/10.1117/12.759536
Event: SPIE Microelectronics, MEMS, and Nanotechnology, 2007, Canberra, ACT, Australia

Abstract

This paper presents a novel approach for technology partitioning in a library free paradigm based on the use of virtual cells. Previous methods for library free logic partitioning rely on creating the largest possible partitions from a user defined criteria, predominately the stack length of the transistor level implementation. However, these methods can cause conflicting structures, defying the AND-OR-INVERT (AOI) and OR-AND-INVERT (OAI) representations that are used as templates for the virtual cells. The Complementary Logic Partitioning (CLP) algorithm, defines a partition as consisting of only two hierarchical levels of complementary nodes (AND and OR), as well as using the logical effort model for the migration of inputs to optimize the partitions to meet both the user defined limiting criteria and minimize the delay of the inputs. The CLP algorithm is compared against Synopsys' Design Compiler using Artisan standard cell library for a set of MCNC '91 benchmarks. Preliminary simulation results based on TSMC's 0.18 micron CMOS technology, show a reduction of more than 50% in the critical path delay can be achieved with CLP.

Citation Download Citation

Hisham El-Masry and Dhamin Al-Khalili "A complementary logic partitioning algorithm for a library-free logic synthesis paradigm", Proc. SPIE 6798, Microelectronics: Design, Technology, and Packaging III, 67980N (21 December 2007); https://doi.org/10.1117/12.759536

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available