skip to main content
10.1145/3505170.3506728acmconferencesArticle/Chapter ViewAbstractPublication PagesispdConference Proceedingsconference-collections
research-article
Public Access

Analog/Mixed-Signal Layout Optimization using Optimal Well Taps

Published:13 April 2022Publication History

ABSTRACT

Well island generation and well tap placement pose an important challenge in automated analog/mixed-signal (AMS) layout. Well taps prevent latchup within a radius of influence in a well island, and must cover all devices. Automated AMS layout flows typically perform well island generation and tap insertion as a postprocessing step after placement. However, this step is intrusive and potentially alters the placement, resulting in increased area, wire length, and performance degradation. This work develops a graph-based optimization that integrates well island generation, well tap insertion, and placement. Its efficacy is demonstrated within a stochastic placement engine. Experimental results show that this approach generates better area, wire length and performance metrics than traditional methods, at the cost of a marginal runtime degradation.

References

  1. Balasa, F., Maruvada, S., and Krishnamoorthy, K. Using red-black interval trees in device-level analog placement with symmetry constraints. In Proc. ASP-DAC (2003).Google ScholarGoogle Scholar
  2. Berkelaar, M., Eikland, K., and Notebaert, P. lp_solve 5.5, Open source (mixed-integer) linear programming system. Version 5.1.0.0 dated 1 May 2004.Google ScholarGoogle Scholar
  3. Cohn, J., Garrod, D., Rutenbar, R., and Carley, L. KOAN/ANAGRAM II: New tools for device-level analog placement and routing. JSSC 26, 3 (1991).Google ScholarGoogle Scholar
  4. Dhar, T., Kunal, K., Li, Y., Madhusudan, M., Poojary, J., Sharma, A. K., Xu, W., Burns, S. M., Harjani, R., Hu, J., et al. ALIGN: A system for automating analog layout. IEEE Des. Test 38, 2 (2020).Google ScholarGoogle Scholar
  5. Farbiz, F., and Rosenbaum, E. Modeling and understanding of external latchup in CMOS technologies Part I: modeling latchup trigger current. IEEE T. Device Mater. Rel. 11, 3 (2011).Google ScholarGoogle Scholar
  6. Fomin, F. V., Grandoni, F., Pyatkin, A. V., and Stepanov, A. A. Bounding the number of minimal dominating sets: a measure and conquer approach. In Proc. ISAAC (2005), p. 573--582.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Koda, S., Kodama, C., and Fujiyoshi, K. Linear programming-based cell placement with symmetry constraints for analog IC layout. TCAD 26, 4 (March 2007).Google ScholarGoogle Scholar
  8. Lim, A., Thanvantri, V., and Sahni, S. Planar topological routing. TCAD 16, 6 (1997), 651--656.Google ScholarGoogle Scholar
  9. Ma, Q., Xiao, L., Tam, Y.-C., and Young, E. F. Y. Simultaneous handling of symmetry, common centroid, and general placement constraints. TCAD 30, 1 (2011).Google ScholarGoogle Scholar
  10. Marek-Sadowska, M., and Tarng, T. T.-K. Single-layer routing for VLSI: analysis and algorithms. TCAD 2, 4 (1983), 246--259.Google ScholarGoogle Scholar
  11. Massier, T., Graeb, H., and Schlichtmann, U. The sizing rules method for CMOS and bipolar analog integrated circuit synthesis. TCAD 27 (December 2008).Google ScholarGoogle Scholar
  12. Murata, H., Fujiyoshi, K., Nakatake, S., and Kajitani, Y. Rectangle-packing-based module placement. In Proc. ICCAD (1995).Google ScholarGoogle ScholarCross RefCross Ref
  13. Nakatake, S., Kawakita, M., Ito, T., Kojima, M., Kojima, M., Izumi, K., and Habasaki, T. Regularity-oriented analog placement with diffusion sharing and well island generation. In Proc. ASP-DAC (2010).Google ScholarGoogle ScholarCross RefCross Ref
  14. Supowit, K. Finding a maximum planar subset of a set of nets in a channel. TCAD 6, 1 (1987), 93--94.Google ScholarGoogle Scholar
  15. Tam, Y.-C., Young, E. F., and Chu, C. Analog placement with symmetry and other placement constraints. In Proc. ICCAD (2006).Google ScholarGoogle Scholar
  16. Troutman, R. R. Latchup in CMOS technology: the problem and its cure. Kluwer Academic Publishers, Norwell, MA, 1986.Google ScholarGoogle ScholarCross RefCross Ref
  17. Xu, B., Lin, Y., Tang, X., Li, S., Shen, L., Sun, N., and Pan, D. Z. WellGAN: Generative-adversarial-network-guided well generation for analog/mixed-signal circuit layout. In Proc. DAC (2019).Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Yang, Y., He, J., and Manohar, R. Dali: A gridded cell placement flow. In Proc. ICCAD (2020).Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Analog/Mixed-Signal Layout Optimization using Optimal Well Taps

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ISPD '22: Proceedings of the 2022 International Symposium on Physical Design
        April 2022
        240 pages
        ISBN:9781450392105
        DOI:10.1145/3505170

        Copyright © 2022 ACM

        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 the author(s) 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

        Publication History

        • Published: 13 April 2022

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate62of172submissions,36%
      • Article Metrics

        • Downloads (Last 12 months)52
        • Downloads (Last 6 weeks)12

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader