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