MUSTAQIL ISH

KIRISH Zamonaviy axborot texnologiyalari va raqamli tizimlarning jadal rivojlanishi sharoitida, arifmetik amallarning samarali bajarilishi har qanday hisoblash jarayonining ajralmas va hal qiluvchi elementi hisoblanadi. Ayniqsa, sonlarni ko'paytirish operatsiyasi turli algoritmik jarayonlar, signalni qayta ishlash, kriptografiya, tasvirni qayta ishlash, sun'iy intellekt va yuqori unumdorlikdagi hisoblashlarda fundamental o'rin tutadi. Ushbu operatsiyaning tezligi va aniqligi tizimning umumiy samaradorligiga bevosita ta'sir ko'rsatadi. Mikroprotsessorlar, raqamli signal protsessorlari (DSP) va FPGAlar (Field-Programmable Gate Array) kabi qurilmalarda ko'paytirish algoritmlarini optimallashtirish, energiya sarfini kamaytirish va hisoblash vaqtini qisqartirish dolzarb vazifa bo'lib qolmoqda. Shu sababli, sonlarni o'zaro ko'paytirish uchun dasturiy ta'minotni ishlab chiqish nafaqat nazariy qiziqish uyg'otadi, balki amaliy ahamiyatga ega bo'lib, raqamli sxematika sohasidagi eng muhim muammolardan birini hal qilishga xizmat qiladi. Shu nuqtai nazardan, ushbu tadqiqotning asosiy muammosi raqamli sxematika talablariga javob beradigan, ya'ni maksimal samaradorlik va optimal resurs sarfi bilan ishlaydigan sonlarni ko'paytirish algoritmini ishlab chiqishdan iborat. Mavjud ko'paytirish usullari orasida turli xil optimallashtirish imkoniyatlari mavjud bo'lib, ularning har biri o'zining afzalliklari va kamchiliklariga ega. Tadqiqotning maqsadi esa raqamli qurilmalarda sonlarni samarali ko'paytirishni ta'minlaydigan dasturiy ta'minotni ishlab chiqishdir. Bu dasturiy yechim ma'lum bir apparat platformasida resurslarni kam sarflagan holda maksimal ishlashni ta'minlashga qaratilgan bo'ladi. Ushbu tadqiqot doirasida quyidagi asosiy vazifalar belgilandi: birinchidan, mavjud sonlarni ko'paytirish algoritmlarini (masalan, Booth algoritmi, parallel ko'paytirish, Wallace daraxti va boshqalar) batafsil tahlil qilish va ularning har birining samaradorlik mezonlarini o'rganish; ikkinchidan, ...