Tizimning energiya sarfi tizimning qattiq va dasturiy ta'minot qismiga bog'liq

Kirish

Tizimning energiya sarfi tizimning qattiq va dasturiy ta'minot qismiga bog'liq. Dasturiy ta'minotni aksariyat tizimlarda boshqaradigan yumshoq dasturiy ta'minot bo'lganligi sababli, dasturiy ta'minotni ishlab chiqishda qaror qabul qilish protsessorning energiya sarfiga sezilarli ta'sir ko'rsatmoqda. Dasturiy ta'minot yordamida protsessorning energiya sarfini kamaytirishga qaratilgan. Kompilyatsiya bosqichida to'g'ri registr yorlig'i bilan energiya sarfini kamaytiradigan yangi kompilyator texnikasi taklif etiladi. Ushbu texnikaning g'oyasi protsessorning energiyasini buyruqlar registri (shuningdek, ko'rsatmalar ma'lumotlari shinasi) va reestrning dekoderini energetikasini kamaytirish orqali reestr yorliqlarini kodlash orqali kamaytirishga qaratilgan, shuning uchun barcha reglar orasidagi kommutatsiya xarajatlari yig'indisi - o'tish grafigidagi yorliqlar minimallashtirilgan. Hech qanday dasturiy ta'minot uchun jazo yo'q, chunki bu faqat kompilyatorni optimallashtirishdir, mezon bo'yicha natijalar shuni ko'rsatadiki, DLX protsessorining energiya sarfi 9,82% (maksimal) va 4,25% (o'rtacha) ga kamayishi mumkin (DLXenergy simulyatori tomonidan o'lchangan). Qo'shimcha ravishda bir nechta kompilyator texnikasi, masalan, tsiklni o'chirish, dasturiy ta'minotni quvurlarni uzatish, rekursiyani yo'q qilish va turli algoritmlarning quvvat va energiya sarfiga ta'siri aniqlandi. Ushbu baholash metodologiyasi kompyuter arxitektorlari uchun texnik vositalarning yaxshilanishini baholashda, kompilyator mualliflari yig'ilgan kodning energiyasini baholashda va dastur tuzuvchilar va ma'lumotlar tuzilmalari va al-goritmik energiyasini baholashda foydalidir.

1 Kirish

Bugungi kunda RISC protsessorlari ishlashni yaxshilash uchun asosiy optimallashtirishni amalga oshirishda kompilyatorlarga ishonadilar. Kompilyatorlarning ushbu vazifalarni samarali boshqarish qobiliyati kompyuter me'morlariga arxitektura dizayni bo'yicha qarorlar qabul qilishda yanada qulayroq imkoniyat yaratdi. Batareya quvvati so'nggi yillarda ko'chma kompyuterlarning keng qo'llanilishi bilan asosiy tovarga aylandi. Energiya sarfini tahlil qilish va protsessorda quvvat sarfini kamaytirishga qaratilgan echimlar va echimlarga e'tiborni qaratgan holda ko'plab izlanishlar olib borildi. Dizaynning barcha sxemalari (sxemasi va tizimlari) endi elektr energiyasini iste'mol qilishni kamaytirmoqda. Texnologiya darajasida, sxema, arxitektura va tizimda bajarilgan ishlarning yaxshi tekshiruvida keltirilgan. Yaqinda tizim (dasturiy ta'minot) darajasida ish boshlandi. Buning sababi shundaki, aksariyat materiallar to'g'ri tahlil modellarini va vositalarini yaratishga qaratilgan. Tizim darajasida quvvatni tahlil qilish dizaynda ishlatiladigan apparat modullari uchun aniq energiya modelini talab qiladi. Quvvatni tahlil qilish ishlari Tiwari va boshqalarning arxitekturasi yoki tizim darajasida amalga oshiriladi. ko'rsatmalar darajasidagi quvvat modellari yordamida to'g'ridan-to'g'ri simulyatsiya qilish orqali dasturlarning energiya tahlilini amalga oshirish. Mehtaet al. To'g'ridan-to'g'ri energiyani simulyatsiya qilish va modullarning yuqori darajadagi quvvat modellarini dasturlash asosida ishlab chiqarish. Monterio va Devadas tomonidan dasturlarning boshqa tahlillari . Mualliflar ketma-ket mantiqiy zanjirlarda o'rtacha quvvat sarflanishini taxminiy ravishda ta'riflab berishadi, chunki foydalanuvchi tomonidan belgilangan kirish ketma-ketliklari yoki dasturlari.

To'g'ri yuqori darajadagi quvvat modalarini yaratish bo'yicha juda ko'p ishlar amalga oshirildi (ko'rsatma yoki modul darajasi). Tiwari va boshq.Protsessor mikrosxemasining amaldagi o'lchovlari yordamida loyihalash tugagandan so'ng instruktiv darajadagi quvvat modellarini yaratish.Statistika tahlillari yordamida apparat birliklarining quvvat modellarini yaratish. Mehta va boshq berilgan xato chegarasi ostida energiya naqshlarini klasterlash orqali hardwaremodules energiya modellarini yaratish. Beniniet al.Optimal chiziqli quvvat modellarini ishlab chiqish eng kam kvadratchalar usuli va uni daraxt regressiyasi deb ataladigan rekursiv protsedura bo'yicha umumlashtirish usuli bilan olinadi. Ishlarning aksariyati energiya sarflanishi bilan to-tal kirish-chiqish faoliyatini tavsiflash bilan bog'liq. Ushbu natijalar katta miqdordagi sxemalar uchun to'g'ri bo'lsa-da, bu umumiy natija emas, yuqori darajadagi quvvat / energiyani modellashtirish tizimni loyihalash masalalarida asosiy yordamchi bo'ldi. Tiwari va boshqalar tomonidan ish olib borildi ko'rsatmalar darajasida optimallashtirishni amalga oshirish orqali protsessorning energiya sarfini kamaytirish. Ushbu optimallashtirishlarga xotira banklaridan samarali foydalanish, kommutatsiyani kamaytirish bo'yicha ko'rsatmalarni qayta tartiblash, xotira operatsiyalarini qisqartirish va Booth multiplikatorida operandlarni almashtirish kiradi. Su va Despain ko'rsatmalarning vaqtini o'zgartirib, Grey kod manzilidan foydalangan holda energiyani minimallashtirishga harakat qilmoqdalar. .Regestrni qayta belgilash texnikasi ko'rsatmalar registrlarida va registr lele dekoderida ishlab chiqarilgan kodning registri yorliqlarini qayta tartiblash orqali almashtirishni optimallashtirishga qaratilgan. Kodning namunaviy izi reg-ister va dekoder ko'rsatmalaridagi registr identifikatorlari orasidagi o'tish chastotalarini saqlaydi. Bu yo'riqnomada va dekoderda almashtirish narxini minimallashtiradigan yangi yorliqlarni olish uchun ishlatiladi. Ushbu optiklashtirish oraliq kodda ham amalga oshirilishi mumkin. DLX-da namoyish etilgan ushbu ish kuchni minimallashtirish uchun boshqa mashinalardagi kompilyatorlarga bevosita taalluqlidir. Simulyator yordamida boshqa dasturiy ta'minot texnologiyalari bilan energiya tajribalari namoyish etiladi. Ushbu baholash metodologiyasi kompyuter me'morlari uchun dasturiy ta'minotning energiya yaxshilanishini baholashda, kompilyator mualliflari yig'ilgan kodning energiyasini baholashda va dastur tuzuvchilarda ma'lumotlar tuzilmalari va algoritmlarning energiyasini baholashda foydalidir.2-bo'limda simulyatsiya metodologiyasi muhokama qilinadi. 3-bo'limda ro'yxatdan o'tishni etiketlash texnikasi muhokama qilinadi bu buyruq registrida va kodni o'chirishda almashtirishni kamaytirish uchun ishlatilishi mumkin. 4-bo'limda biz bir nechta boshqa dasturiy ta'minot va kompilyatsiya texnikalarini namoyish etamiz. 5-bo'lim xulosa va kelgusidagi ishlarga sharhlar bilan yakunlanadi.

2 Simulyatsiya metodologiyasi Modulga har bir kirish har xil miqdordagi energiyani iste'mol qiladi va shuning uchun "o'rtacha energiya" ni modellashtirish o'rniga biz modulning har bir kirishidagi energiyani yoki har bir kirish uchun o'tkaziladigan quvvatni modellashtiramiz. O'chirilgan sig'imlarni laynet netlistlaridan olish uchun IRSIM-CAP ishlatiladi. IRSIM-CAP IRSIMning takomillashtirilgan versiyasidir va SPICE doirasida sozlangan

2.1 Modullarning energetik tavsifi Energiya simulyatsiyasi / prognozlash metodologiyasi muvaffaqiyatli bo'lishi uchun modulga kirishda energiya sarfini aniq va tez baholash zarur. Modullarning har biri 1.2u texnologiyasiga ega Octtoolssuite yordamida ishlab chiqariladi. Energiya jadvallari IRSIM-CAP yordamida ishlab chiqariladi. Quyida tavsiflashning har xil turlari berilgan:

* Bit mustaqil: ALU va mantiqiy operatsiyalar kabi modullar va bit o'zgaruvchilar bitdan mustaqil, chunki operatsiya bir xil bit-bo'lakdagi qiymatlarga bog'liq emas. Komponentlar uchun energiyaning umumiy yig'indisi alohida bitlar bo'yicha energiya taqsimotini qo'shish bilan umumlashtirilishi mumkin.

* Bitga bog'liq: ALUdagi arifmetik amallar, dekoderlar, ko'p plyuslar, qo'shimchalar, multipleksorlar bitga bog'liq, chunki har bir operatsiya bog'liqdir boshqa bit-bo'laklarda bit qiymatlari. Ushbu modullarning har biri uchun o'tish vektorlari va olingan energiya jadvali uchun klasterlash qo'llaniladi keltirilgan klaster algoritmlari natijasida hosil bo'lgan siqilgan energiya jadvallari simulyator uchun ishlatiladi.

2.2 Simulyatorli dvigatel

Ushbu tadqiqot uchun qabul qilingan yondashuv kam quvvatli dasturiy ta'minot va apparat tadqiqotlarida empirik usullarni qo'llashdir. Bu me'morchilikning yuqori energiya iste'molchilarini fosh qilish uchun tanlangan dasturlar to'plamidan va aksincha ishlatilishi mumkin bo'lgan bir qator tajribalarni talab qiladi. Algoritmlar turli xil tarkibiy qismlardagi energiya sarfini taqsimlashni o'rganib, me'morchilikning ba'zi xususiyatlarini ishlatishi mumkin. Ushbu xarfdagi asosiy arxitektura DLX sifatida tanlangan. Garchi biz asosiy mashinani ishlatgan bo'lsak-da, u energiyani yaxshilash uchun tegishli me'moriy o'zgarishlarni amalga oshirishi mumkin. Har bir mikroko'rsatmaning energiyasini taxmin qilish bilan baholashning aniqligi IRSIM-CAP bilan taqqoslaganda taxminan 8% ni tashkil qiladi [10]. DLX-ning har bir instruktsiyasi bosqichi modellashtirilgan va har bir faollikka qarab, ushbu holat uchun boshqaruv bosqichlari faollashtiriladi. DLX simulyatori Stenforddan olingan. Bu DLL-ni o'rnatish dasturlarini yuklaydigan va ushbu dasturlarda DLX kompyuterining ishlashini taqlid qiluvchi interaktiv simulyator. Simulyatorning asosiy simulyatsiya tsikli har bir ko'rsatma bo'yicha mikro operatsiyalarning energiya sarfini hisobga olish mumkinligi haqida ma'lumot berilgan.

3 Ro'yxatdan o'tishni qayta nomlash

Naest registr yorlig'i ko'rsatma so'zlarining ketma-ket manbalari va yo'nalishlarida muhim o'zgarishlarga olib kelishi mumkin. Ro'yxatdan o'tish kommutatsiyasi registrda kiritilgan bitlar soniga mutanosib ravishda mutanosibdir. Ro'yxatdan o'tish yorlig'i - bu o'zgaruvchilarga registrlar identifikatorlari berilgan, bu registrni taqsimlash registri grafigini bo'yash paytida. Bu jarayon sodda va mavjud bo'lgan birinchi noyob identifikatorni ajratadi (yoki amalga oshirishning aniqligiga bog'liq bo'lishi mumkin). Quvvat / energiyani kam sarflashga e'tibor berish uchun ko'rsatmalar registrida minimallashtirishni kamaytiradigan registr yorliqlarini tayinlash kerak. Motivatsiyani ta'minlash uchun biz SAXPY-da 1-guruda ishlatilgan akernelni taqdim etamiz, u boshlang'ich optimallashmagan la-beling va nal optimallashtirilgan yorlig'ini ko'rsatadi. Optimallashtirilgan yorliq o'zgaruvchan xaritalash va qayta almashtirilgan holda 15,60% ni yaxshilaydi. Ushbu yadro bir necha marta bajariladigan qattiq tsikl bo'lib, shuning uchun ushbu ko'chadanlarni optimallashtirish ro'yxatdan o'tishda sezilarli darajada pasayishiga olib kelishi mumkin.

3.1 Kommutatsiya xarajatlarini hisoblash

Biz ko'rsatmalar registrimizdagi energiya modelini va registr dekoder modelini batafsil tavsiflaymiz, chunki bu ma'lumot kompilyatorda almashtirish qiymati sifatida ishlatiladi.

* Energiya modelini ro'yxatdan o'tkazing:

Signal energiyasi ko'rsatmalar registrida va inshoot ma'lumotlari shinasida iste'mol qilinadi. Dasturni bajarish jarayonida yo'riqnoma registrida yangi ko'rsatma so'zlarning yuklanishi tufayli holat o'zgaradi. Xed manbasi va boradigan joylari bo'lgan ko'rsatma so'zlarni bitni almashtirish uchun minimallashtirish mumkin. Xotirani to'xtatish yo'llari (ma'lumotlar va ko'rsatmalar) alohida bo'lganda, buyruq so'zidagi almashtirish kamayganda ham instruktsiya avtobusini almashtirish kamayadi. Garchi regulyatorlar ichidagi kommutatsiyani minimallashtirsa-da, kommutatsiyani pasaytiradi, lekin 0 dan 0 gacha bo'lgan o'tish ham katta energiya sarflashi qiziq. Bu soat transistorlarini almashtirish tufayli. Buni registrlar kiritilishida soatni "qo'riqlash" orqali olish mumkin.

* Dekoderning energiya modeli:

Reg-ister leldagi so'z satrlarini harakatga keltiruvchi registr va dekodlash mantig'i muhim energiya sarflaydi. Dekodlash mantig'ida energiya o'tishlarini modellashtirish hiyla-nayrangga ega, chunki kirish joylarida "kamroq o'tish" "kamroq o'tish energiyasini" anglatmaydi. Dekodli mantiqdagi energiya o'tishida ko'rsatilgan kluzerlash texnikasi bilan ma'lum bir kommutatsiya naqshlari uchun tavsiflanadi.

* Hammasini bir joyga to'plash:

Ushbu kommutatsiya xarajatlari funktsiyasi spetsifikatsiya yorlig'i uchun ko'rsatmalar registrlari va dekoderlarida energiya sarfini aks ettiradi. Bunga buyruqlar registridagi barcha almashtirishlar va kodlashdagi o'zgarishlar tufayli dekoder kiradi.

3.2 Kodlash algoritmi

Kodlashning eng oson varianti - bu boshlang'ich yorliqni belgilash va keyin grafikaning xarajat funktsiyasi (umumiy kommutatsiya) kamaygan taqdirda avvalgi yorliqlarni belgilash.Ushbu yondashuvdagi muammo shundaki, ularning har biri uchun C₂ tanlovi mavjud almashtirish. Mumkin bo'lgan barcha tanlovlarni o'rganish kombinatorial portlovchi prob lemdir. Boshqa variant - maksimal xarajatlar bilan ajratilgan qirralarni topish (maksimal imum vazniga mos keladigan muammo). Ushbu ajratilgan qirralar keyinchalik "ochko'zlik" bilan svoplar yordamida kodlash va svoplar bo'lmaguncha muammoni takrorlash. Bizning yondashuvimiz - "maksimal xarajatlarni kamaytirish" ni ochko'zlik bilan bajarish boshqa almashinuvlar mumkin bo'lmaguncha almashinuvlar. Algoritm bajaradi har qadamda eng ochko'z almashtirish. Achchiq algoritmning sababi tanlangan bo'lsa, bu juda qisqa vaqt ichida etarlicha yaxshi natijalar beradi. Shuningdek, ushbu ishning maqsadi usul va natijaning qo'llanishini ko'rsatishdir (optimallashtirish algoritmi emas). Yaxshilangan xaritalarni yaratish uchun optimallashtirish algoritmidan foydalanish mumkin.

Ro'yxatga olishning o'tish grafigi registrlarning ushbu izidan tuzilgan. Thegrafada foydalanilmagan yorliqlar joylashtirilgan. Bunga qo'shimcha tugunlar qo'shiladi grafik, ammo bu qadam (n) kenglikdagi barcha yorliqlar bo'lishini ta'minlaydi o'rganilgan. Keyin kommutatsiyaga teng chekka og'irliklari bilan yangi grafik yaratiladi chekka narxi. Kodlashlari qachon tugun juftligi tanlanadi almashtirish natijasida kommutatsiya narxining maksimal pasayishiga olib keldi. Aniqlangan tugmachalar almashtiriladi, agar kommutatsiya narxi pasaysa va boshqa og'irliklar bo'lsa grafikda yangilanadi. Bu qo'shimcha pasayish bo'lmaguncha davom etadi jami kommutatsiya bo'yicha. O'zgartirilgan og'irliklar bilan grafikani qurish O (n2) ni oladi vaqt. Shuning uchun har bir almashtirish takrorlash uchun umumiy vaqt O (n3) ga teng.

3.3 Amalga oshirish va natijalar

Registr izi (ko'rsatma izidan chiqarilgan) dlxsim tomonidan yaratiladi namunali ma'lumotlar orqali dasturni ishga tushirish. Bu nazorat ostida bo'lganidan beri kerak buyruq izi ma'lumotlarga juda bog'liq bo'lgan ustun dasturlar, va shuning uchun aniq ko'rsatmalar ketma-ketligini bilish mumkin emas dasturga qarab. Muayyan dasturlarda o'zgaruvchan o'zgaruvchilar (signal va tasvirni qayta ishlash) ma'lum va shuning uchun faqat ushbu dasturlarda ko'rsatma izi statik ravishda chiqarilishi mumkin. Ushbu registrda manba ro'yxati berilgan va dastur tomonidan bajarilgan maqsadli operandlarni ro'yxatdan o'tkazish. Bir nechta benchmark yadrolari optimallashtirilgan energiya uchun baholanadi. Ushbu yadrolar taqdim etilgan deb baholangan yirik FORTRAN dasturlaridan parchalar katta hajmdagi kompyuter ishlashining yaxshi o'lchovi. Ushbu yadrolarda kodlangan va mustaqil ravishda boshqariladi. Mezonlardan hech biri talab qilinmaydi mahalliy maqbul yorliqqa o'tish uchun to'qqizdan ortiq takrorlash. The protsessorning umumiy energiya pasayishi maksimal 9,82% dan 4,25% gacha. o'rtacha. Algoritm O (n3) ni oladi almashtirish bo'yicha. Barcha ko'rsatkichlar olinadi o'rtacha 5,5 CPU sekunddan kam va o'rtacha 3,42 CPU sek.

4 Boshqa kompilyator / dasturiy ta'minot texnikasi

Keyingi kichik bo'limlarda biz turli xil sinov uslublari va algoritm va mezonlarning quvvat va energiyaga ta'sirini o'rganamiz iste'mol. Amalga oshirilgan ba'zi bir kompilyator optimallashtirishlari - bu buyruqlar darajasining parallelligini oshirish uchun pastadir va dasturiy ta'minotni quvurlashtirish. Biz ularning energiya energiya sarfi bo'yicha ta'sirini o'rganish.

Ichakni ochish: Ipni echish - bu oshirish usullaridan biridirboshqaruv sonini kamaytirish orqali ko'rsatma darajasidagi parallellik uzunroq ketma-ketliklar yaratish orqali bitta tsiklda bajariladigan bayonotlar to'g'ri chiziq kodi. Loop energiyasi a + b ga mutanosib (n + 1) bu erda a va b doimiylar (to'g'ri chiziq energiyasiga mos keladi va boshqaruv kodi) va n - bu tsiklni o'chirish omili. Ko'paytirish orqali ikkinchi davrning hissasini o'chiradigan tsikl kamayadi va birinchi muddat ustunlik qiladi. 2 (a) (b) -rasmlarda tsikl (quvvat) bo'yicha o'rtacha o'tish energiyasi va umumiy o'tish energiyasi bilan taqqoslaganda ko'rsatilgan pastadirni ochish koeffitsienti

Loopni ro'yxatdan o'tkazish raqamlarni boshqarish operatsiyalarini va bosh ko'rsatmalarini kamaytiradi. Qo'shimcha xarajatlar kod maydoni. Ortiqcha ro'yxatdan o'tishdan kelib chiqqan holda pasayish kamayadi. (Boshqa masalalar registr fayl hajmi va buyruq buferining hajmi baholanmagan). Ko'chadan o'chirish koeffitsienti oshgani sayin o'rtacha kommutatsiya energiyasi dasturning umumiy energiyasi pasayganda, tsikl boshiga ko'payadi.

Dasturiy ta'minot tarmog'i: Dasturiy ta'minot tarmog'i - bu qayta tashkil etish texnikasi dasturiy ta'minot bilan bog'langan tsikldagi har bir iteratsiya hosil bo'ladigan ko'chadan ichida turli xil takrorlashlardan tanlangan ko'rsatmalar ketma-ketligidan original kod segmenti. Dasturiy ta'minotni to'g'ridan-to'g'ri o'chirib qo'yishdan ustunligi shundan iboratki, dasturiy ta'minot quvurlari iste'mol qiladi kamroq kod maydoni. Shakllar 3 (a) (b) asl nusxasini va dasturiy ta'minotni ko'rsatadi ba'zi bir misollar uchun quvurli kod. Dasturiy ta'minot tarmog'i turli xil takrorlashlardan foydalanib, to'xtash joylari sonini kamaytiradi. Shunday qilib, toklarning pasayishi tufayli umumiy energiya sarfi kamayadi va pro gramm tugatish uchun kamroq tsikllarni oladi (shuning uchun har bir tsikl uchun o'rtacha energiya

Katta).

Rekursiyani yo'q qilish: kompilyatorlar, odatda, har bir rekursiv chaqiriq uchun tegishli parametrlar, shu jumladan parametrlar qiymatini o'z ichiga olgan stek yordamida rekursiv protsessni bajaradilar. Yaxshi kompilyatorlar "quyruq rekursiyasi" funktsiyasini taqdim etadi, unda rekursiya mavjud oxirida paydo bo'lishi (bu odatda kerak emas) mumkin. Shakllar 4 (a) (b) da energiya bilan baholash ko'rsatilgan recursion - saralash dasturining tezkor chaqiruvi (to'liq, quyruq va yo'q rekursiya).

Rekursiyani yo'q qilish, odatda qo'ng'iroqlar bilan bog'liq bo'lgan qo'shimcha xarajatlarni tejaydi (reestrni saqlash, displeylarni boshqarish, yozuvlarni bosish va hk). Bu ichki kengayish uchun ham amal qiladi kichik dastur. Darhaqiqat, boshqa optimallashtirish mumkin bo'ladi, chunki qo'ng'iroq paytida ishlatiladigan haqiqiy parametrlar ko'rinishda bo'ladi pastki dastur tanasi. Ayniqsa, bu haqiqiy parametrlarda bu adabiyotlar, buklash va o'chirish uchun imkoniyatlar kodni kutish mumkin. Umumiy yoqilgan sig'im, sezilarli darajada pasayadi, chunki rekursiya kamayadi, lekin sig'imning sig'imi tsikl (quvvat) ortadi, chunki qimmat xotira soni va qo'shimcha operatsiyalarni ro'yxatdan o'tkazish (push, pop) kamayadi va shuning uchun stekni ishlatadigan tsikllar soni kamayadi. Algoritmni baholash: energiya manbai uchun simulyatsiya va profilni shakllantirishga o'xshashlik uchun algoritmlar va kod yozishni optimallashtirish. Bir nechta saralash algoritmlari baholandi: Quicksort, dabdabali va pufakchalar (5-rasm (a) (b)).

Biz shuni ta'kidlaymizki, tezkor kontseptsiya yig'indisiga qaraganda kamroq umumiy sig'imga ega bo'lishi mumkin, chunki u uyumni boshqarish uchun pointer arifmetikasidan ko'proq foydalanadi indekslarni oshirish uchun ko'proq "qo'shni" operatsiyalardan foydalanadigan quicksortdan ko'ra. Boshqa etalon algoritmlari sim ulatorda ham ishlaydi (6-rasm (a) (b)).Algoritmlarni ularning energiya buzilishini baholash orqali baholash mumkin. Etalon algoritmlarini tahlil qilish ba'zi bir issiq holatlarni keltirib chiqarishi mumkin me'morchilikdagi nuqsonlar va me'morchilikning kamchiliklari.

Xulosa

Biz bitta muhim texnikani (strategiya va algoritm) aniqladik dasturiy ta'minot darajasini energiya optimallashtirish. Yo'q, yo'qligini ta'kidlash muhimdir apparat jazosi, chunki bu butunlay kompilyatorni optimallashtirish. Boshqa com piler texnikasi va algoritmi va mezonlari va kuchga ta'siri energiya baholandi. Protsessorning umumiy energiya pasayishi maksimal 9,82% dan 4,25% gacha. o'rtacha. Algoritm O (n3) ni oladi) almashtirish uchun va dastgoh belgilarining ko'pi uchun o'rtacha 5,5 CPU sek va 3,42 CPU sek. Optimizator post-pass hisoblanadi, ammo bu bosqichga e'tibor qaratish mumkin oraliq kod. Shuni ta'kidlash kerakki, biz soddalikdan foydalanganmiz ochko'zlik algoritmi. Buning sababi shundaki, ushbu metod yordamida muhim isbotlarga erishish mumkin. Keyinchalik murakkab algoritm yordamida ish vaqtining yuqori qismida energiya yaxshilanishi va yaxshilanishi mumkin. Biz bir nechta kompilyatorni optimallashtirish texnikasi bilan tajriba o'tkazdik masalan, pastadirni ro'yxatdan o'tkazish, dasturiy ta'minotni quvur liniyasi va rekursiyani yo'q qilish va ba'zi algoritmlar va etalon dasturlar. Ushbu baholash metodologiyasiga to'g'ridan-to'g'ri kengaytmalar quyidagilarni o'z ichiga oladi: Turli xil ma'lumotlar tuzilmalari va algoritmlarining energiya tavsiflari, keshlarning energiya tavsiflarini hisobga olish Ro'yxatdan o'tish fayli va buyruqlar buferi hajmining tsiklga ta'siriro'yxatdan o'tish

ADABIYOTLAR

[1] Benini L., Bogliolo A., Favalli M., and Micheli G. Regression models for behavioral power estimation. In International workshop on power and timing modeling, optimization and simulation, 1996.

[2] Devadas Srinivas and Malika Sharad. Tutorial: A survey of optimization techniques targeting low power. In 32nd Design Automation Conference Proceedings, pages 242–247, June 1995.

[3] Hostetler Larry B. and Mirtich Brian. Dlxsim: A simulator for DLX. [4] Landman Paul E. and Rabaey Jan M. Architectural power analysis: The dual-bit type method. In EDAC-EUROASIC, pages 370–377, 1993.