طراحی ضرب کننده ۳۲ بیتی با روش کاراتسوبای بازگشتی برای اعداد صحیح با علامت و بدون علامت

در این مقاله از روش کاراتسوبا بازگشتی برای محاسبه ضرب ۳۲بیتی با علامت و بدون علامت استفاده شده است. روش ارائه شده به راحتی قابل تعمیم به تعداد بیت بالاتر می باشد. روش کاراتسوبا با کاهش تعداد ۳ زیر ضرب بجای ۴ زیر ضرب با فرض اینکه عملیات انجام ضرب کننده طولانی تر ازعملیات جمع کننده است سعی در افزایش سرعت ضرب اصلی دارد گرچه اندکی به افزایش گیت های مورد استفاده منجر می شود. در این مقاله برای بهبود عملکرد ضرب کننده از نظر زمان تاخیر، مصرف توان و مساحت اشغالی از تکنیک های محاسبات موازی، شناسایی مسیر بحرانی و کاهش آن استفاده می شود. استفاده از جمع کننده های سریع با ساختارهای مختلف از چالش های اصلی این مقاله بود که با بهینه سازی تعداد طبقات بکار رفته سعی در بهبود سرعت نهایی ضرب کننده شده است. استفاده از کمپرسورهای مختلف، چیدمان و نحوه اتصال آنها برای سرعت بخشیدن در عملیات میانی ضرب کننده از چالش های اصلی دیگر در بهبود روش کاراتسوبا در این مقاله بود.

کلیدواژه ها:

ضرب کننده ۳۲ بیتی ، الگوریتم کاراتسوبا ، کاراتسوبا بازگشتی ، جمع کننده های سریع ، کمپرسور