Eva-CiM: Xotirada hisoblash arxitekturasi uchun tizim darajasidagi energiyani baholash asosi kirish antract

4.2 IDG qurilishi
(b)
ld
ld
ld
st
ld
ld
(c)
st
st
(a)
(b)
Machine Translated by Google

---

Foydalanish jadvalini ro'yxatdan o'tkazish (RUT)
ko'rsatma navbati
#instruction seqNum
daraxt
Indeks xesh jadvali (IHT)
...
registrdan maqsad operand sifatida foydalanilganda, belgilangan
vaqtni (ya'ni, 4.1 -jadvalda belgilangan ketma-ketlik indeksi ) kuzatish.
Yuklab olish uchun nomzodlar aniqlangandan so'ng, tahlil bosqichining
so'nggi vazifasi profillash bosqichining talablariga javob beradigan
ko'rsatmalar izini qayta shakllantirishdir ( 5.3-bo'limda batafsil muhokama
qilinadi). Ko'rsatma izi dasturning amaldagi bajarilishini aks ettiradi.
Birinchidan, tanlangan ko'rsatmalarning bajarilishini manba ma'lumotlari
joylashgan xotiraning mos darajasiga qayta taqsimlashimiz kerak .
Ikkinchidan, biz ushbu tanlangan yuk tushirish ko'rsatmalarini quvur
liniyasidan olib tashlashimiz, xotiradagi ma'lumotlar joylashuvini qayta
tashkil etishimiz va ularni tegishli CiM-ko'rsatmalariga almashtirishimiz
kerak. Keyin qayta shakllangan iz oddiy va CiM tomonidan qo'llab-
quvvatlanadigan operatsiyalarni o'z ichiga oladi . Yo'riqnoma izini qayta
shakllantirish orqali protsessordagi funktsional bloklar CiM bo'lmagan
dizaynga qaraganda kamroq ko'rsatmalarni bajaradi va shu bilan biz
butun tizim energiyasini aniqroq baholashga erishamiz .
Eva-CiM-da oddiy kompilyator bilan biz CiM xatti-harakatlarini taxminan
taqlid qilish uchun keyingi ishlov berish bosqichini kiritamiz.
CiM tomonidan qo'llab-quvvatlanadigan ko'rsatma IDG daraxtiga
tugun sifatida qo'shilsa, biz uning manba registrlarini topish uchun uning
ketma-ketlik indeksi va IHT dan foydalanishimiz mumkin. Keyin RUT
yordamida biz ushbu registrlardan maqsad sifatida oxirgi foydalanishni
amalga oshiradigan ko'rsatmalarni topishimiz mumkin , ular ham
daraxtga qo'shiladigan tugunlardir . 2-rasmda daraxt qurishning to'liq
algoritmi keltirilgan . Ushbu protsedurani takrorlash orqali biz IDG uchun
O (N) murakkablikdagi daraxtlarni qurishimiz mumkin , bu erda N -
daraxtlardagi tugunlar soni. Rasmning o'ng tomonida ko'rsatilganidek
Eva-CiM birinchi navbatda to'g'ri bajarish ketma-ketligini ta'minlash
uchun post tartibidagi barcha daraxtlarni kesib o'tadi. Agar bitta IDG
daraxtidan ikkita kichik daraxt ajratilsa, Eva-CiM maÿlumotlarni koÿchirish
uchun ularni bitta keshdagi operatsiyaga birlashtiradi va bank ichidagi
maÿlumotlar joylashuvini boshqaradi.
Buning sababi, IDG daraxtidagi ikkita bog'langan tugun kamida bitta
registrni bo'lishishi kerak. RUT ning har bir satri bitta registrga mos
keladi va registrdan foydalanadigan ko'rsatmalarning ketma-ketlik
indekslari ro'yxatini yuritadi . Boshqa yordamchi indeks xesh jadvali
(IHT) ham ko'rsatma uchun manba operand ma'lumotlarini kuzatib borish
uchun ishlatiladi , har bir yozuv CIQdagi ko'rsatmalarga mos keladi. IHT
ko'rsatma uchun manba operandlari sifatida foydalaniladigan registrlarni
(ri) va buyruq ma'lumotlari RUTga qo'shilganda registrning tegishli
joylashuvini (ni) qayd qiladi .
Har bir xotira o'zgaruvchanligining urish/o'tkazib yuborish holati
Shaklni o'zgartirish uchun qolgan muammo ma'lumotlarning
joylashishi va bog'liqligini boshqarishdir. Shuni esda tutingki,
faqat barcha operandlar bir xil kesh darajasida mavjud bo'lganda,
biz operatsiyani kesh pastki qatoriga berishimiz mumkin. Aks
holda, biz yuqori darajadagi keshdagi operandni pastki darajadagi
keshga yozishimiz va uning operatorini bir xil darajaga
yuborishimiz kerak
[22].
Shakl 5(c) ma'lumotlarga bog'liqlik
misolini ko'rsatadi, bu bir daraxtning chiqishi boshqasiga kirishdir.
Bunday qaramlikni CiM-markazli kompilyator yordamida osonlikcha hal qilish mumkin.
… 3259, 3665, … …
…
(3268)
r2
r3
3266
…………
3267
YUKLASH
YUKLASH
ldrb.w r0, [r4, #1]! ldrb.w r1, [r3] #1
subs r0, r0, r1
r1
6-rasmdagi misol uchun , daraxtga 3268 da indekslangan
ko'rsatma qo'shilganda, biz birinchi navbatda IHT orqali uning r0
va r1 manba registrlarini bilib olishimiz mumkin, bu bizga RUT
da r0 va r1 ning qanday joylashishini ham aytadi. ko'rsatma
bajariladi, masalan, mos ravishda n0, n1 . Keyin RUT da, r0
uchun ro'yxatdagi n0 -chi yozuv faqat r0 dan maqsad sifatida
foydalanadigan oxirgi ko'rsatma bo'ladi . Boshqacha qilib
aytganda, 3266 da indekslangan ko'rsatma daraxtga qo'shilishi
kerak bo'lgan chap tugundir. Xuddi shu tartib o'ng bola uchun
takrorlanadi. Ikki tugun "YUKLASH" operatsiyalari bo'lganligi
sababli, daraxt 6-rasmning o'ng tomonida ko'rsatilganidek, ushbu ikkita barg tugunida tugaydi.
I-holat elementi