Šakojimosi nuspėjimo metodų modeliavimas ir tyrimas

Darbo tikslas: Išnagrinėti šakojimosi nuspėjimo metodus ir jų įgyvendinimo būdus. Ištyrinėti šakojimosi nuspėjimo metodų efektyvumą.
Naudota test-printf apkrovos programa.
Tipiškųjų šakojimosi įvykių pobūdis kompiuterinėse programose nėra visiškai atsitiktinis.
Tyrimų rezultatai rodo, jog tam tikrų šakojimųsi dauguma dažniausiai arba priimama (šakojimasis įvyksta), arba atmetama. Bimodalinis šakojimosi spėjimo metodas remiasi tokiu šakojimosi įvykių bimodaliniu pobūdžiu ir siekia atskirti visuomet priimamus šakojimus nuo visuomet atmetamų. Šiuo atveju (1 lentelė, 1 pav) pasirinkus bimodalinį spėjimo metodą, čia apibūdinamas skaitiklių lentelės dydis (skaitiklių lentelėje skaičius). Didinant šį dydį, didėja parametro bpred_dir_rate (jis žymi teisingai nuspėtų šakojimosi krypčių dalį nuo bendro sąlygiškųjų šakojimųsi skaičiaus ) reikšmė.
GAg sandara SimpleScalar terpėje modeliuojama taikant tokią parametrų reikšmių kombinaciją: N = 1 , M ̨= 2W , W , X = 0. Konfigūracijos faile: -bpred:2lev 1 2W W X . Keičiant istorijos registro dydį (W), pastebėjome jog teisingai nuspėtų šakojimosi krypčių dalis nuo bendro sąlygiškųjų šakojimųsi skaičiaus {branch direction-prediction rate} nekinta.
3 lentelė. Šakojimosi spėjimo įrenginio, veikiančio pagal 2-level schemą, įgyvendintos pagal PAg sandarą, simuliacijos rezultatai
3 pav. Šakojimosi spėjimo įrenginio, veikiančio pagal 2-level schemą, įgyvendintos pagal PAg sandarą, simuliacijos rezultatų histograma
PAg sandara SimpleScalar terpėje modeliuojama taikant tokią parametrų reikšmių kombinaciją: N , M = 2W , W, X = 0. Konfigūracijos faile: -bpred:2lev N 2W W X . Šiuo atveju keitėme parametrus: istorijos registrų skaičius (N), istorijos registro dydis (W), skaitiklių, skaitiklių lentelėje, skaičius (2W). Pastebėjome jog keičiant išvardintus parametrus teisingai nuspėtų šakojimosi krypčių dalis nuo bendro sąlygiškųjų šakojimųsi skaičiaus {branch direction-prediction rate} nekinta.
4 lentelė. Šakojimosi spėjimo įrenginio, veikiančio pagal 2-level schemą, įgyvendintos pagal PAp sandarą (pasirinktinas skaitiklių lentelės indeksavimas), simuliacijos rezultatai
4 pav. Šakojimosi spėjimo įrenginio, veikiančio pagal 2-level schemą, įgyvendintos pagal PAp sandarą (pasirinktinas skaitiklių lentelės...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!