skip to main content
research-article

Analog layout retargeting using geometric programming

Published: 27 October 2011 Publication History

Abstract

To satisfy the requirements of complex and special analog layout constraints, a new analog layout retargeting method is presented in this article. Our approach uses geometric programming (GP) to achieve new technology design rules, implement device symmetry and matching constraints, and manage parasitics optimization. The GP, a class of nonlinear optimization problem, can be transferred or fitted into a convex optimization problem. Therefore, a global optimum solution can be achieved. Moreover, the GP can address problems with large-scale variables and constraints without setting an initialization variable range. To meet the prerequisites of the GP methodology for analog layout automation, we propose three kinds of mathematical transformations, including negative coefficient transformation, fraction transformation, and maximum of posynomial transformation. The efficiency and effectiveness of the proposed algorithm, as compared with the other existing methods, are demonstrated by a basic case-study example: a two-stage Miller-compensated operational amplifier and a single-ended folded cascode operational amplifier.

References

[1]
Arsham, H. 2000. Linear programs solvers. http://home.ubalt.edu/ntsbarsh/Research/LpSolvers.htm.
[2]
Boyd, S., Kim, S. J. L. Vandenberghe, L., and Hassibi, A. 2007. A tutorial on geometric programming. Optim. Eng. 8, 1, 67--127.
[3]
Boyd, S. and Vandenberghe, L. 2006. GPLAB: A simple Matlab toolbox for geometric programming. http://www.stanford.edu/~boyd/ggplab/.
[4]
Boyd, S. and Vandenberghe, L. 2004. Convex optimization. http://www.stanford.edu/~boyd/cvxbook/.
[5]
Cohn, J. M., Garrod, D. J., Rutenbar, R. A., and Carley, L. R. 1994. Analog Device-Level Layout Automation. Kluwer, Boston, MA.
[6]
Gielen, G. and Rutenbar, R. A. 2000. Computer-aided design of analog and mixed-signal integrated circuits. Proc. IEEE. 88, 12, 1825--1852.
[7]
Jangkrajarng, N., Bhattacharya, S., Hartono, R., and Shi, C. J. R. 2003. PRAIL—Intellectual property reuse-based analog IC layout automation, Integrat. VLSI J. 36, 4, 237--262.
[8]
Joshi, S., Boyd, S., and Dutton, R. W. 2005. Optimal doping profiles via geometric programming. IEEE Trans. Electron. Devices 52, 12, 2660--2675.
[9]
Kim, J., Lee, J., Vandenberghe, L., and Yang, C. K. 2004. Techniques for improving the accuracy of geometric-programming based analog circuit design optimization. In Proceedings of the International Conference on Computer Aided Design. IEEE/ACM, 863--870.
[10]
Lampaert, K., Gielen, G., and Sansen, W. 1999. Analog Layout Generation for Performance and Manufacturability. Kluwer, Boston, MA.
[11]
Mryer, V. and Bexten, Z. 1993. ALSYN: Flexible rule-based layout synthesis for analog ICs. IEEE J. Solid-State Circuits 28, 3, 261--268.
[12]
Wächter, A., and Biegler, L. T. 2006. On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 106, 1, 25--57.
[13]
Zhang, L., Jangkrajarng, N., Bhattacharya, S., and Shi, C. J. R. 2008. Parasitic-aware optimization and retargeting of analog layouts: A symbolic-template approach. IEEE Trans. Comput. -Aid. Des. Integrat. Circuits Syst. 27, 5, 791--802.

Cited By

View all
  • (2021)Hierarchical Scheduling of an SDF/L Graph onto Multiple ProcessorsACM Transactions on Design Automation of Electronic Systems10.1145/348946927:3(1-23)Online publication date: 22-Nov-2021
  • (2017)Design optimization for security- and safety-critical distributed real-time applicationsMicroprocessors & Microsystems10.1016/j.micpro.2016.08.00252:C(401-415)Online publication date: 1-Jul-2017
  • (2017)Multi-objective optimization and analysis for the design space exploration of analog circuits and solar cellsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.08.01062:C(373-383)Online publication date: 1-Jun-2017
  • Show More Cited By

Index Terms

  1. Analog layout retargeting using geometric programming

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Design Automation of Electronic Systems
    ACM Transactions on Design Automation of Electronic Systems  Volume 16, Issue 4
    October 2011
    326 pages
    ISSN:1084-4309
    EISSN:1557-7309
    DOI:10.1145/2003695
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 27 October 2011
    Accepted: 01 April 2011
    Revised: 01 March 2011
    Received: 01 April 2010
    Published in TODAES Volume 16, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Geometric Programming
    2. Global optimization
    3. layout
    4. retargeting
    5. transformation

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 03 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Hierarchical Scheduling of an SDF/L Graph onto Multiple ProcessorsACM Transactions on Design Automation of Electronic Systems10.1145/348946927:3(1-23)Online publication date: 22-Nov-2021
    • (2017)Design optimization for security- and safety-critical distributed real-time applicationsMicroprocessors & Microsystems10.1016/j.micpro.2016.08.00252:C(401-415)Online publication date: 1-Jul-2017
    • (2017)Multi-objective optimization and analysis for the design space exploration of analog circuits and solar cellsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.08.01062:C(373-383)Online publication date: 1-Jun-2017
    • (2015)Scheduling Globally Asynchronous Locally Synchronous Programs for Guaranteed Response TimesACM Transactions on Design Automation of Electronic Systems10.1145/274096120:3(1-25)Online publication date: 24-Jun-2015
    • (2015)A Fast Prototyping Framework for Analog Layout Migration With Planar PreservationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2015.241831234:9(1373-1386)Online publication date: 1-Sep-2015
    • (2015)A Novel Analog Physical Synthesis Methodology Integrating Existent Design ExpertiseIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2014.237963034:2(199-212)Online publication date: 1-Feb-2015
    • (2015)Energy Optimization of Security-Critical Real-Time Applications with Guaranteed Security ProtectionJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2015.05.00561:7(282-292)Online publication date: 1-Aug-2015
    • (2014)Race-to-halt energy saving strategiesJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2014.10.00160:10(796-815)Online publication date: 1-Nov-2014
    • (2012)Energy- and performance-aware scheduling of tasks on parallel and distributed systemsACM Journal on Emerging Technologies in Computing Systems10.1145/2367736.23677438:4(1-37)Online publication date: 30-Nov-2012

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media