VLSI Design
Volume 2010 (2010), Article ID 264390, 17 pages
doi:10.1155/2010/264390
Research Article
Simple Exact Algorithm for Transistor Sizing of Low-Power High-Speed Arithmetic Circuits
1Faculty of Electrical and Computer Engineering, Shahid Beheshti University, GC, 1983963113, Tehran, Iran
2Microlectronic Laboratory of Faculty of Electrical and Computer Engineering, Shahid Beheshti University, GC, 1983963113, Tehran, Iran
Received 23 May 2009; Revised 8 October 2009; Accepted 21 January 2010
Academic Editor: Wieslaw Kuzmicz
Copyright © 2010 Tooraj Nikoubin et al. This is an open access article distributed under the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Linked References
- S. Goel, A. Kumar, and M. A. Bayoumi, “Design of robust, energy-efficient full adders for deep-submicrometer design using hybrid-CMOS logic style,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 14, no. 12, pp. 1309–1321, 2006. View at Publisher · View at Google Scholar · View at Scopus
- C.-H. Chang, J. Gu, and M. Zhang, “A review of 0.18-m full adder performances for tree structured arithmetic circuits,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 13, no. 6, pp. 686–694, 2005. View at Publisher · View at Google Scholar · View at Scopus
- O. Kavehie, K. Navi, T. Nikoubin, and M. Rouholamini, “A novel DCVS tree reduction algorithm,” in Proceedings of the IEEE International Conference on Integrated Circuit Design and Technology (ICICDT '06), Padua, Italy, May 2006. View at Scopus
- D. Radhakrishnan, “Low-voltage low-power CMOS full adder,” IEE Proceedings: Circuits, Devices and Systems, vol. 148, no. 1, pp. 19–24, 2001. View at Publisher · View at Google Scholar · View at Scopus
- U. Ko, P. Balsara, and W. Lee, “Low-power design techniques for high-performance CMOS adders,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 3, no. 2, pp. 327–333, 1995.
- T. Nikoubin, S. Pouri, P. Bahrebar, and K. Navi, “A new transistor sizing algorithm for balanced XOR/XNOR circuits,” in Proceedings of the 12th Annual International CSI Computer Conference, Tehran, Iran, February 2006.
- A. M. Shams and M. A. Bayoumi, “A structured approach for designing low power adders,” in Proceedings of the Asilomar Conference on Signals, Systems and Computers, vol. 1, pp. 757–761, Pacific Grove, Calif, USA, November 1998.
- M. Aguirre and M. Linares, “An alternative logic approach to implement high-speed low-power full adder cells,” in Proceedings of the 18th Annual Symposium on Integrated Circuits and Systems Design, pp. 166–171, Florianopolis, Brazil, September 2005. View at Publisher · View at Google Scholar · View at Scopus
- K. Navi, O. Kavehie, M. Rouholamini, A. Sahafi, and S. Mehrabi, “A novel CMOS full adder,” in Proceedings of the 20th IEEE International Conference on VLSI Design, pp. 303–307, January 2007. View at Publisher · View at Google Scholar · View at Scopus
- J. M. Rabaey, A. Chandrakasan, and B. Nikolic, Digital Integrated Circuits (A Design Perspective), Prentice-Hall, Upper Saddle River, NJ, USA, 2nd edition, 2002.
- S. S. Sapatnekar and W. Chuang, “Power-delay optimizations in gate sizing,” ACM Transactions on Design Automation of Electronic Systems, vol. 5, no. 1, pp. 98–114, 2000. View at Scopus
- M. R. Berkelaar and J. A. Jess, “Gate sizing in MOS digital circuits with linear programming,” in Proceedings of the European Design Automation Conference, pp. 217–221, 1990.
- M. R. C. M. Berkelaar, P. H. W. Buurman, and J. A. G. Jess, “Computing the entire active area/power consumption versus delay trade-off curve for gate sizing with a piecewise linear simulator,” in Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pp. 474–480, 1994.
- J. P. Fishburn and A. E. Dunlop, “TILOS: a posynomial programming approach to transistor sizing,” in Proceedings of the International Conference on Computer Aided Design (ICCAD '85), 1985.
- M. Haghparast and K. Navi, “Design of a novel fault tolerant reversible 12 full adder for nanotechnology based systems,” World Applied Sciences Journal, pp. 114–118, 2008.
- K. Navi, M. Maeen, V. Foroutan, S. Timarchi, and O. Kavehei, “A novel low-power full-adder cell for low voltage,” Integration, the VLSI Journal, vol. 42, no. 4, pp. 457–467, 2009. View at Publisher · View at Google Scholar · View at Scopus
- A. E. Ruehli, P. K. Wolff Sr., and G. Goertzel, “Analytical power timing optimization technique for digital system,” in Proceedings of the 14th Design Automation Conference, pp. 142–146, June 1977.
- K. S. Hedlund, “Electrical optimization of PALs,” in Proceedings of the 22nd Design Automation Conference, pp. 681–687, June 1985.
- W. T. Nye, A. L. Sangiovanni-Vincenteli, J. P. Spoto, and A. L. Tits, “DELIGHT-SPICE: an optimization-based system for the design of IC,” in Proceedings of the IEEE Custom Integrated Circuits Conference, pp. 233–238, May 1983.
- M. D. Matson, Macromodeling and optimization of digital MOS VLSI circuits, Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, Mass, USA, January 1985.
- E. Polak, Computational Method in Optimization, Academic, New York, NY, USA, 1971.
- S. K. Karandikar and S. S. Sapatnekar, “Fast comparisons of circuit implementations,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 13, no. 12, pp. 1329–1339, 2005. View at Publisher · View at Google Scholar · View at Scopus
- W. Donath, P. Kudva, L. Stok, et al., “Transformational placement and synthesis,” in Proceedings of the Conference on Design, Automation and Test in Europe, pp. 194–201, March 2000.
- M. Sayed and W. Badawy, “Performance analysis of single-bit full adder cells using 0.18, 0.25, and 0.35 m CMOS technologies,” in Proceedings of the 35th IEEE International Symposium on Circuits and Systems, vol. 3, pp. 559–562, 2002. View at Scopus
- O. Kwon, K. Nowka, and E. E. Swartzlander, “ MAC design using fast 5:2 compressors,” in Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors, pp. 235–243, July 2000.
- A. M. Shams, T. K. Darwish, and M. A. Bayoumi, “Performance analysis of low-power 1-bit CMOS full adder cells,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 10, no. 1, pp. 20–29, 2002. View at Publisher · View at Google Scholar · View at Scopus