skip to main content
research-article

A Generalized Methodology for Well Island Generation and Well-tap Insertion in Analog/Mixed-signal Layouts

Published:09 September 2023Publication History
Skip Abstract Section

Abstract

Well island generation and well tap placement is an important problem in analog/mixed-signal (AMS) circuits. Well taps can only prevent latchups within a certain radius of influence within a well island, and hence must be appropriately inserted to cover all devices. However, existing automated AMS layout paradigms typically defer the insertion of well taps and creation of well islands to a post-processing step after placement. This alters the placement, resulting in increased area and wire length, as well as circuit performance degradation. Therefore, there is a strong need for a solution that generates well islands and inserts well taps during placement so the placer can account for well overheads in optimizing placement metrics. In this work, we propose a modular solution using a graph-based optimization scheme that can be used within multiple placement paradigms with minimal intrusion. We demonstrate the integration of this scheme into stochastic, analytical, and designer-driven row-based placement. The method is demonstrated in advanced FinFET technologies. Layouts generated using this scheme show better area, wire length, and performance metrics at the cost of a marginal runtime degradation when compared to the post-processing approach. Using our scheme, there is an average improvement of 3% and 4% and a maximum improvement of 23% and 11% in area and wirelength, respectively, of layouts of various classes of AMS circuits at the cost of 17% average and 29% maximum increase in total runtime.

REFERENCES

  1. [1] Sriram P.. 2018. Cadence Virtuoso: Doing Placement in a Row-based Environment. Retrieved from https://community.cadence.com/cadence_blogs_8/b/cic/posts/virtuosity-doing-layout-in-a-row-based-environment.Google ScholarGoogle Scholar
  2. [2] Balasa F.. 2000. Modeling non-slicing floorplans with binary trees. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Balasa F., Maruvada S. C., and Krishnamoorthy K.. 2003. Using red-black interval trees in device-level analog placement with symmetry constraints. In Proceedings of the Asia-South Pacific Design Automation Conference. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Berkelaar Michel, Eikland Kjell, and Notebaert Peter. 2004. lp_solve 5.5, Open source (Mixed-Integer) Linear Programming system. Retrieved from http://lpsolve.sourceforge.net/5.5/.Google ScholarGoogle Scholar
  5. [5] Chang Eric, Han Jaeduk, Bae Woorham, Wang Zhongkai, Narevsky Nathan, Nikolic Borivoje, and Alon Elad. 2018. BAG2: A process-portable framework for generator-based AMS circuit design. In Proceedings of the IEEE Custom Integrated Circuits Conference. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Cohn J. M., Garrod D. J., Rutenbar R. A., and Carley L. R.. 1991. KOAN/ANAGRAM II: New tools for device-level analog placement and routing. IEEE J. Solid-State Circ. 26, 3 (1991), 330342. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Dhar Tonmoy, Kunal Kishor, Li Yaguang, Madhusudan Meghna, Poojary Jitesh, Sharma Arvind K., Xu Wenbin, Burns Steven M., Harjani Ramesh, Hu Jiang, et al. 2020. ALIGN: A system for automating analog layout. IEEE Des. Test Comput. 38, 2 (2020).Google ScholarGoogle Scholar
  8. [8] Farbiz Farzan and Rosenbaum Elyse. 2011. Modeling and understanding of external latchup in CMOS technologies Part I: Modeling latchup trigger current. IEEE Trans. Devices Mater. Reliab. 11, 3 (2011). DOI:Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] Fletcher R. and Reeves C. M.. 1964. Function minimization by conjugate gradients. Comput. J. 7, 2 (1964), 149154.Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Fomin Fedor V., Grandoni Fabrizio, Pyatkin Artem V., and Stepanov Alexey A.. 2005. Bounding the number of minimal dominating sets: A measure and conquer approach. In Proceedings of the International Symposium on Algorithms and Computation. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [11] Han Jaeduk, Bae Woorham, Chang Eric, Wang Zhongkai, Nikolić Borivoje, and Alon Elad. 2021. LAYGO: A template-and-grid-based layout generation engine for advanced CMOS technologies. IEEE Trans. Circ. Syst. I 68, 3 (2021), 10121022.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Kirkpatrick S., Gelatt C. D., and Vecchi M. P.. 1983. Optimization by simulated annealing. Science 220, 4598 (1983), 671680. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Koda Shinichi, Kodama Chikaaki, and Fujiyoshi Kunihiro. 2007. Linear programming-based cell placement with symmetry constraints for analog IC layout. IEEE Trans. Comput.-Aid. Des. Integ. Circ. Syst. 26, 4 (2007), 659668. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Lim A., Thanvantri V., and Sahni S.. 1997. Planar topological routing. IEEE Trans. Comput.-Aid. Des. Integ. Circ. Syst. 16, 6 (1997), 651656. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. [15] Lin Yishuang, Li Yaguang, Fang Donghao, Madhusudan Meghna, Sapatnekar Sachin S., Harjani Ramesh, and Hu Jiang. 2022. Are analytical techniques worthwhile for analog IC placement? In Proceedings of Design, Automation and Test in Europe Conference. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Loke Alvin L. S., Yang Da, Wee Tin Tin, Holland Jonathan L., Isakanian Patrick, Rim Kern, Yang Sam, Schneider Jacob S., Nallapati Giri, Dundigal Sreeker, Lakdawala Hasnain, Amelifard Behnam, Lee Chulkyu, McGovern Betty, Holdaway Paul S., Kong Xiaohua, and Leary Burton M.. 2018. Analog/mixed-signal design challenges in 7-nm CMOS and beyond. In Proceedings of the IEEE Custom Integrated Circuits Conference. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Ma Qiang, Xiao Linfu, Tam Yiu-Cheong, and Young Evangeline F. Y.. 2011. Simultaneous handling of symmetry, common centroid, and general placement constraints. IEEE Trans. Comput.-Aid. Des. Integ. Circ. Syst. 30, 1 (2011), 8595. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [18] Marek-Sadowska M. and Tarng Tom Tsan-Kuo. 1983. Single-layer routing for VLSI: Analysis and algorithms. IEEE Trans. Comput.-Aid. Des. Integ. Circ. Syst. 2, 4 (1983), 246259. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Massier Tobias, Graeb Helmut, and Schlichtmann Ulf. 2008. The sizing rules method for CMOS and bipolar analog integrated circuit synthesis. IEEE Trans. Comput.-Aid. Des. Integ. Circ. Syst. 27, 12 (2008), 22092222. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Murata H., Fujiyoshi K., Nakatake S., and Kajitani Y.. 1995. Rectangle-packing-based module placement. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Nakatake Shigetoshi, Kawakita Masahiro, Ito Takao, Kojima Masahiro, Kojima Michiko, Izumi Kenji, and Habasaki Tadayuki. 2010. Regularity-oriented analog placement with diffusion sharing and well island generation. In Proceedings of the Asia-South Pacific Design Automation Conference. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  22. [22] Nesterov Yu. E.. 1983. A method for solving the convex programming problem with convergence rate \(O(1/k^{2})\). Doklady Akademii Nauk SSSR 269, 3 (1983), 543547.Google ScholarGoogle Scholar
  23. [23] Ou Hung-Chih, Tseng Kai-Han, Liu Jhao-Yan, Wu I-Peng, and Chang Yao-Wen. 2016. Layout-dependent effects-aware analytical analog placement. IEEE Trans. Comput.-Aid. Des. Integ. Circ. Syst. 35, 8 (2016), 12431254. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Supowit K. J.. 1987. Finding a maximum planar subset of a set of nets in a channel. IEEE Trans. Comput.-Aid. Des. Integ. Circ. Syst. 6, 1 (1987), 9394. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Tam Yiu-Cheong, Young Evangeline F. Y., and Chu Chris. 2006. Analog placement with symmetry and other placement constraints. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Troutman Ronald R.. 1986. Latchup in CMOS Technology: The Problem and Its Cure. Kluwer Academic Publishers, Norwell, MA. Google ScholarGoogle ScholarCross RefCross Ref
  27. [27] Xu Biying, Lin Yibo, Tang Xiyuan, Li Shaolan, Shen Linxiao, Sun Nan, and Pan David Z.. 2019. WellGAN: Generative-adversarial-network-guided well generation for analog/mixed-signal circuit layout. In Proceedings of the ACM/IEEE Design Automation Conference.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Yang Bo, Dong Qing, Li Jing, and Nakatake Shigetoshi. 2010. Structured analog circuit design and MOS transistor decomposition for high accuracy applications. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Zhu Keren, Chen Hao, Liu Mingjie, Tang Xiyuan, Shi Wei, Sun Nan, and Pan David Z.. 2022. Generative-adversarial-network-guided well-aware placement for analog circuits. In Proceedings of the Asia-South Pacific Design Automation Conference. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Zhu Keren, Chen Hao, Liu Mingjie, Tang Xiyuan, Sun Nan, and Pan David Z.. 2020. Effective analog/mixed-signal circuit placement considering system signal flow. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Generalized Methodology for Well Island Generation and Well-tap Insertion in Analog/Mixed-signal Layouts

      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

      Full Access

      • Published in

        cover image ACM Transactions on Design Automation of Electronic Systems
        ACM Transactions on Design Automation of Electronic Systems  Volume 28, Issue 5
        September 2023
        475 pages
        ISSN:1084-4309
        EISSN:1557-7309
        DOI:10.1145/3623508
        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 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: 9 September 2023
        • Online AM: 13 March 2023
        • Accepted: 10 December 2022
        • Revised: 12 November 2022
        • Received: 28 July 2022
        Published in todaes Volume 28, Issue 5

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text