>
Fa
|
Ar
|
En
طراحی ضرب کننده 32 بیتی با روش کاراتسوبای بازگشتی برای اعداد صحیح با علامت و بدون علامت
نویسنده
جاویدان جواد
منبع
دومين كنفرانس ملي تحول ديجيتال و سيستم هاي هوشمند - 1402 - دوره : 2 - دومین کنفرانس ملی تحول دیجیتال و سیستم های هوشمند - کد همایش: 02231-67491 - صفحه:0 -0
چکیده
در این مقاله از روش کاراتسوبا بازگشتی برای محاسبه ضرب 32بیتی با علامت و بدون علامت استفاده شده است. روش ارائه شده به راحتی قابل تعمیم به تعداد بیت بالاتر می‌باشد. روش کاراتسوبا با کاهش تعداد 3 زیر ضرب بجای 4 زیر ضرب با فرض اینکه عملیات انجام ضرب کننده طولانی‌تر از عملیات جمع‌کننده است سعی در افزایش سرعت ضرب اصلی دارد گرچه اندکی به افزایش گیت‌های مورد استفاده منجر می‌شود. در این مقاله برای بهبود عملکرد ضرب‌کننده از نظر زمان تاخیر، مصرف توان و مساحت اشغالی از تکنیک‌های محاسبات موازی، شناسایی مسیر بحرانی و کاهش آن استفاده می‌شود. استفاده از جمع‌کننده‌های سریع با ساختارهای مختلف از چالش‌های اصلی این مقاله بود که با بهینه سازی تعداد طبقات بکار رفته سعی در بهبود سرعت نهایی ضرب کننده شده است. استفاده از کمپرسورهای مختلف، چیدمان و نحوه اتصال آنها برای سرعت بخشیدن در عملیات میانی ضرب کننده از چالش‌های اصلی دیگر در بهبود روش کاراتسوبا در این مقاله بود.
کلیدواژه
ضرب کننده 32 بیتی، الگوریتم کاراتسوبا، کاراتسوبا بازگشتی، جمع کننده های سریع، کمپرسور
آدرس
, iran
پست الکترونیکی
javidan@uma.ac.ir
design of 32-bit recursive karatsuba multiplier for both signed and unsigned numbers
Authors
Copyright 2023
Islamic World Science Citation Center
All Rights Reserved
