شماره ركورد كنفرانس :
5394
عنوان مقاله :
طراحي ضرب كننده 32 بيتي با روش كاراتسوباي بازگشتي براي اعداد صحيح با علامت و بدون علامت
عنوان به زبان ديگر :
Design of 32-bit recursive Karatsuba Multiplier for both signed and unsigned numbers
پديدآورندگان :
جاويدان جواد javidan@uma.ac.ir دانشيار گروه مهندسي برق و كامپيوتر، دانشگاه محقق اردبيلي ، اردبيل
كليدواژه :
ضرب كننده 32 بيتي , الگوريتم كاراتسوبا , كاراتسوبا بازگشتي , جمع كننده هاي سريع , كمپرسور
عنوان كنفرانس :
دومين كنفرانس ملي تحول ديجيتال و سيستم هاي هوشمند
چكيده فارسي :
در اين مقاله از روش كاراتسوبا بازگشتي براي محاسبه ضرب 32بيتي با علامت و بدون علامت استفاده شده است. روش ارائه شده به راحتي قابل تعميم به تعداد بيت بالاتر مي‌باشد. روش كاراتسوبا با كاهش تعداد 3 زير ضرب بجاي 4 زير ضرب با فرض اينكه عمليات انجام ضرب كننده طولاني‌تر از عمليات جمع‌كننده است سعي در افزايش سرعت ضرب اصلي دارد گرچه اندكي به افزايش گيت‌هاي مورد استفاده منجر مي‌شود. در اين مقاله براي بهبود عملكرد ضرب‌كننده از نظر زمان تاخير، مصرف توان و مساحت اشغالي از تكنيك‌هاي محاسبات موازي، شناسايي مسير بحراني و كاهش آن استفاده مي‌شود. استفاده از جمع‌كننده‌هاي سريع با ساختارهاي مختلف از چالش‌هاي اصلي اين مقاله بود كه با بهينه سازي تعداد طبقات بكار رفته سعي در بهبود سرعت نهايي ضرب كننده شده است. استفاده از كمپرسورهاي مختلف، چيدمان و نحوه اتصال آنها براي سرعت بخشيدن در عمليات مياني ضرب كننده از چالش‌هاي اصلي ديگر در بهبود روش كاراتسوبا در اين مقاله بود.
