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

Protsedura: IDG_tree_construction
Kirish:ko'rsatma navbati Q, CiM tomonidan qo'llab-quvvatlanadigan
ko'rsatmalar to'plami CiMSet , RUT, IHT Chiqish: IDG daraxti daraxti 1.
Q- da 2 -chi ko'rsatma Ik uchun .
2 -algoritm: IDG daraxtini qurish algoritmi.
InstProbe
InstProbe va PipeProbe protsessordagi bajarilish holatini va ishga
tushirilgan funksiyalarni (ya'ni, I-holatidagi dastlabki uchta element ),
RequestProbe va AccessProbe esa xotira harakatlarini (ya'ni, I-holatidagi
oxirgi uchta element) kuzatadi.
2-jadval: protsessor va xotiraga biriktirilgan problar.
AccessProbe
agar CiMSet da Ik operatsiya turi Ik
bilan pastki daraxtni ildiz tuguni sifatida ishga
tushirsa create_tree (subTree) 4. 5. subTree ni
Daraxtga qo'shing 6. endif 7. endfor 8. Qaytish daraxti 9.
Subprotsedura: create_tree (root) 10. agar root .le
ftNode==NULL va ildiz barg tugun emas 11. j ÿ IHT-
ni root orqali izlashÿ > seqNum 12. root.le ftNode ÿ RUTni [j]
bilan qidirish 13. agar le ftNode ning ish turi Load 14 bo‘lsa.
root .le ftnode = LEAF_T RUE 15. endif 16. endif 17. agar
root.rightNode==NULL va root barg tugunlari boÿlmasa 18. j
ÿ IHT ni root orqali izlangÿ > seqNum 19. root.rightNode ÿ RUTni [j
bilan qidiring. ] 20. agar rightNode operatsiya turi Yuk bo‘lsa 21.
root.rightnode = LEAFTRUE 22. endif 23. endif 24. if root.le
ftNode create_tree(root.le ftNode) 25. 26. endif 27. if root.rightNode
create_tree( root.rightNode) 28.29.endif
Tekshiruv nomi Nazorat qilinadigan
ob'ekt Har bir ko'rsatma uchun quvur liniyasi
holati bo'yicha vaqt va bajarilishi CPUda bitta
ko'rsatmani bajarish uchun ishga tushirilgan
funktsiya birliklari statistikasi LSQ dan uzatilgan
so'rov paketini kuzatish, shu jumladan uning
chiqish vaqti va manzili Xotiraga kirish yozuvi,
shu jumladan vaqt, kirish ob'ekti va urish/o'tkazib
yuborish holati
Quyida biz ushbu ikkita prob to'plamini batafsilroq muhokama qilamiz.