skip to main content
10.1145/1284480.1284511acmconferencesArticle/Chapter ViewAbstractPublication PagessbcciConference Proceedingsconference-collections
Article

A comparative study of CMOS gates with minimum transistor stacks

Published:03 September 2007Publication History

ABSTRACT

The performance of CMOS gates is strongly dependent on the number of transistors in series in both pull-up PMOS and pull-down NMOS networks. In this paper, two approaches presenting the minimum number of stacked devices are compared, using conventional series-parallel CMOS as a reference. The proposed analysis takes into consideration different lists of cells, including standard cell libraries used in regular (fixed library) technology mapping or functions generated by software in library-free technology mapping. The quality of the transistor networks in consideration is evaluated according to device count, worst case transistor stack, as well as logical effort of the network. The relationship between such topologies and technology mapping is also discussed.

References

  1. T.Uehara, W.M. vanCleemput. "Optimal Layout of CMOS Functional Arrays. IEEE Transactions on Computers, Vol. 30-5, May 1981, pp. 305--312. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. F.R.Schneider, R.P.Ribas, S.S.Sapatnekar, A.I.Reis, "Exact lower bound for the number of switches in series to implement a combinational logic cell". ICCD 2005, pp. 357--362. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. F.R.Schneider, A.I.Reis, "Fast CMOS Logic Style Using Minimum Transistor Stack for Pull-up and Pull-down Networks". IWLS 2006, pp. 134--141.Google ScholarGoogle Scholar
  4. B.S.Carlson, C.Y.R.Chen, U.Singh. "Optimal cell generation for dual independent layout styles". IEEE Transactions on CAD, Vol. 10--6, Jun. 1991, pp. 770--782.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M.A.Riepe and K.A.Sakallah. "Transistor placement for non-complementary digital VLSI cell synthesis". ACM TODAES, Vol. 8-1, Jan. 2003, pp. 81--107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T.Iizuka, M.Ikeda and K.Asada. "Exact Minimum-Width Transistor Placement for Dual and Non--Dual CMOS Cells". IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E88-A, no. 12, Dec. 2005, pp. 3485--3491. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C.Yang and M.Ciesielski. "BDS: a BDD-based logic optimization system". IEEE Transactions on CAD, Vol. 21-7, Jul. 2002, pp. 866--876. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. P.Buch, A.Narayan, A.R.Newton and A.Sangiovanni-Vincentelli. "Logic synthesis for large pass transistor circuits". ICCAD 1997, pp. 663--670. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C.Scholl and B.Becker. "On the generation of multiplexer circuits for pass transistor logic". DATE 2000, pp. 372--378. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. P.Lindgren, M.Kerttu, M.Thornton and R.Drechsler. "Low power optimization technique for BDD mapped circuits". ASP-DAC 2001, pp. 615--621. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. R.S.Shelar and S.S.Sapatnekar. "An efficient algorithm for low power pass transistor logic synthesis". ASP-DAC 2002, pp. 87--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M.Avci and T.Yildirim. "General design method for complementary pass transistor logic circuits". Electronics Letters, Vol. 39--1 , Jan. 2003, pp. 46--48.Google ScholarGoogle Scholar
  13. R.S.Shelar and S.S.Sapatnekar. "BDD decomposition for delay oriented pass transistor logic synthesis". IEEE Transactions on VLSI Systems, Vol. 13--8, Aug. 2005, pp. 957--970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A.I.Reis, M.Robert, D.Auvergne and R.Reis. "Associating CMOS transistors with BDD arcs for technology mapping". Electronics Letters, Vol. 31--14, 1995, pp. 1118--1120.Google ScholarGoogle ScholarCross RefCross Ref
  15. S.Gavrilov, A.Glebov, S.Pullela, S.C.Moore, A.Dharchoudhury, R.Panda, G.Vijayan and D.T.Blaauw. "Library-less synthesis for static CMOS combinational logic circuits". ICCAD 1997, pp. 658--662. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. C.L.Liu and J.A.Abraham. "Transistor level synthesis for static CMOS combinational circuits". GLSVLSI, 1999, pp. 172--175. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. S.Gavrilov and A.Glebiy. "BDD based circuit level structural optimization for digital CMOS". MALOPD 1999, pp. 45--49.Google ScholarGoogle Scholar
  18. M.Kanecko and J.Tian. "Concurrent cell generation and mapping for CMOS logic circuits". ASPDAC97, pp. 247--52.Google ScholarGoogle Scholar
  19. R.E.B.Poli, F.R.Schneider, R.P.Ribas and A.I.Reis. "Unified theory to build cell-level transistor networks from BDDs". SBCCI 2003, pp. 199--204. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. L.S.da Rosa Jr., F.Marques, T.M.G.Cardoso, R.P.Ribas, S.S.Sapatnekar, A.I.Reis, "Fast Transistor Networks from BDDs". SBCCI 2006, pp. 137--142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. L.S.da Rosa Jr., F.Marques, T.M.G.Cardoso, R.P.Ribas, A.I.Reis. "BDDs and transistor networks with minimum pull-up/pull-down chains". IWLS 2006, pp. 142--149.Google ScholarGoogle Scholar
  22. I.Sutherland, B.Sproull and D.Harris, Logical Effort: Designing Fast CMOS Circuits. Morgan Kaufmann, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. E.M.Sentovich, K.J.Singh, L.Lavagno et al. "SIS : A system for sequential circuit synthesis". Technical report UCB/ERL M92/41, University of California at Berkeley, 1992.Google ScholarGoogle Scholar
  24. F.S.Marques, L.S.da Rosa Jr., R.P.Ribas, S.Sapatnekar, A.I.Reis. "DAG Based Library-Free Technology Mapping". GLSVLSI 2007, pp. 293--298. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. D.Kagaris and T.Haniotakis. "A Methodology for Transistor-Efficient Supergate Design". IEEE Transactions on VLSI, Vol. 15-4, Apr. 2007, pp. 488--492. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A comparative study of CMOS gates with minimum transistor stacks

        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
          SBCCI '07: Proceedings of the 20th annual conference on Integrated circuits and systems design
          September 2007
          382 pages
          ISBN:9781595938169
          DOI:10.1145/1284480

          Copyright © 2007 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 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

          Publication History

          • Published: 3 September 2007

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate133of347submissions,38%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader