بهبود سرعت، مساحت و توان مصرفی جمع‌کننده‌های مبتنی بر انتخاب رقم نقلی با استفاده از گروه‌بندی جدید
الموضوعات :
عباس محمدنژاد
1
(دانشگاه صنعتی نوشیروانی بابل)
مجتبی ولی‌نتاج
2
(مهندسی برق و کامپیوتر)
الکلمات المفتاحية: جمع‌کننده مبتنی بر انتخاب رقم نقلیگروه‌بندی‌های پایهتأخیر جمع‌کنندهتوان مصرفی,
ملخص المقالة :
طراحی مسیر داده با مساحت و توان مصرفی کم و سرعت بالا برای سیستم‌های محاسباتی امروزی اهمیت بالایی دارد. جمع‌کننده‌ها یکی از اجزای اساسی مسیر داده سیستم‌های محاسباتی هستند که از میان آنها، جمع‌کننده مبتنی بر انتخاب رقم نقلی با داشتن سرعت مناسب، سربار مساحتی نیز به سیستم محاسباتی تحمیل می‌کند. یک عامل مؤثر بر سرعت این نوع جمع‌کننده نحوه گروه‌بندی آن با توجه به تأخیر اجزای آن است. در این مقاله، ابتدا با بهره‌گیری از یک مالتی‌پلکسر سریع و کوچک، تأخیر و مساحت مصرفی انواع معماری‌های موجود برای این نوع جمع‌کننده کاهش داده می‌شود. سپس با توجه به تجزیه و تحلیل تأخیر این جمع‌کننده و وابستگی آن به نوع مالتی‌پلکسر، یک گروه‌بندی جدید برای بهینه‌سازی تأخیر ارائه می‌گردد. نتایج پیاده‌سازی و آزمایش‌ها نشان می‌دهد اعمال گروه‌بندی و تغییرات پیشنهادی در انواع معماری‌های موجود برای جمع‌کننده مبتنی بر انتخاب رقم نقلی، منجر به کاهش مناسب تأخیر عملیات جمع نسبت به بهترین گروه‌بندی موجود می‌شود. به عنوان نمونه، مقدار کاهش تأخیر جمع‌کننده 32بیتی در معماری‌های بررسی‌شده بیش از 33 درصد است. علاوه بر این، میانگین کاهش در معیار حاصل‌ضرب توان مصرفی در تأخیر برای جمع‌کننده‌های مختلف 32 و 64بیتی استفاده‌کننده از گروه‌بندی پیشنهادی نسبت به بهترین گروه‌بندی موجود، به ترتیب برابر با 45 و 35 درصد بوده است.
[1] B. Parhami, Computer Arithmetic: Algorithms and Hardware Designs, 2nd Ed. New York, NY, USA: Oxford Univ. Press, 2010.
[2] Z. Chen and I. Koren, "Techniques for yield enhancement of VLSI adders," in Proc. Int. Conf. Appl. Specific Array Process., pp. 222-229, Strasbourg, France, 24-26 Jul. 1995.
[3] O. J. Bedrij, "Carry-select adder," IRE Trans. on Electronic Computers, vol. 11, no. 3, pp. 340-346, Jun. 1962.
[4] M. A. Akbar and J. Lee, "Self-repairing adder using fault localization," Microelectronics Reliability, vol. 54, no. 6-7, pp. 1443-1451, Jun./Jul. 2014.
[5] J. M. Rabaey, Digital Integrated Circuits-A Design Perspective, Prentice Hall Press, 2001.
[6] Y. Kim and L. S. Kim, "64-bit carry-select adder with reduced area," Electronics Letters, vol. 37, no. 10, pp. 614-615, May 2001.
[7] Y. He, C. H. Chang, and J. Gu, "An area-efficient 64-bit square root carry-select adder for low power application," in Proc. IEEE Int. Symp. Circuits and Systems, pp. 4082-4085, Kobe, Japan, 23-26 May 2005.
[8] U. S. Kumar, K. K. M. Salih, and K. Sajith, "Design and implementation of carry select adder without using multiplexers," in Proc. Int. Conf. on Emerging Technology Trends in Electronics, Communication and Networking, 5 pp., Gujarat, India, 19-21 Dec. 2012.
[9] B. Ramkumar and H. M. Kittur, "Low-power and area-efficient carry select adder," IEEE Trans. Very Large Scale Integration (VLSI) Systems, vol. 20, no. 2, pp. 371-375, Feb. 2012.
[10] I. C. Wey, C. C. Ho, Y. S. Lin, and C. C. Peng, "An area-efficient carry select adder design by sharing the common Boolean logic term," in Proc. Int. Multiconference of Engineering and Computer Scientist, IMECS'12, vol. 2, pp. 1091-1094, Hong Kong, Hong Kong, 14-16 Mar. 2012.
[11] S. Manju and V. Sornagopal, "An efficient SQRT architecture of carry select adder design by common Boolean logic," in Proc. IEEE Int. Conf. on Emerging Trends in VLSI, Embedded System, Nano Electronics and Telecommunication System, 5 pp., Tiruvannamalai, India, 7-9 Jan. 2013.
[12] G. K. Reddy and D. S. B. Rao, "A comparative study on low-power and high speed carry select adder," in Proc. IEEE 9th Int. Conf. on Intelligent Systems and Control, ISCO'15, 7 pp., oimbatore, India, 9-10 Jan. 2015.
[13] B. K. Mohanty and S. K. Patel, "Area-delay-power efficient carry-select adder," IEEE Trans. Circuits and Systems-II: Express Briefs, vol. 61, no. 6, pp. 418-422, Jun. 2014.
[14] M. Bahadori, M. Kamal, A. Afzali-Kusha, and M. Pedram, "An energy and area efficient yet high-speed square-root carry select adder structure," Computers & Electrical Engineering, vol. 58, pp. 101-112, Feb. 2017.
[15] N. H. E. Weste and K. Eshraghian, Principle of CMOS VLSI Design: A Systems Perspective, Pearson Education, 3rd Edition, 2005.
[16] D. P. Vasudevan, P. K. Lala, and J. P. Parkerson, "Self-checking carry-select adder design based on two-rail encoding," IEEE Trans. Circuits and Systems I: Regular Papers, vol. 54, no. 12, pp. 2696-2705, Dec. 2007.
