Išplėstinė paieška
 
 
 
Pradžia>Informatika>Kompiuteriai>Šakojimosi prognozės įrenginio modeliai
   
   
   
naudingas 0 / nenaudingas 0

Šakojimosi prognozės įrenginio modeliai

  
 
 
123456789101112131415161718192021222324252627
Aprašymas

Įvadas. Modeliuojamo įrenginio struktūrinės schemos. Bimodalinis šakojimosi spėjimas. Lokalusis šakojimosi spėjimas. Globalusis šakojimosi spėjimas. Globalusis spėjimas taikant pasirinktą indeksavimą. Globalusis spėjimas taikant apibendrintąjį indeksavimą. Kombinuotasis šakojimosi spėjimas. Apkrovos programos esamos ir sukurtos. Šakojimosi įrenginio modelio sudarymas ir tyrimas. Apibendrinimas. Informacijos šaltiniai.

Ištrauka

Šakojimosi instrukcijos – arba kitaip vadinamos pareigos "jump". Instrukcijos vienas iš operandų turi rodyti kitos iš eilės vykdomos instrukcijos adresą. Dažniausiai tai būna sąlyginio šakojimosi "conditional branch" instrukcijos, kurioms esant šakojimasis (programinio skaitiklio turinio keitimas adresu, kurį nusako instrukcijos operandas) vyksta tik tuo atveju, jei atitinka tam tikrą sąlygą. Priešingu atveju – jei sąlygos neatitinka, vykdoma kita instrukcija iš eilės (programinis skaitiklis didinamas vienetu).
Naudojant simuliatorių sim-outoder galime ištirti teisingai nuspėtų šakojimosi krypčių santykinius skaičius ir instrukcijų vienam procesoriaus ciklui skaičius keičiant metodus bei jų parametrus. Šio kursinio tikslas stebėti šakojimosi prognozes naudojant tokius metodus: taken, nottaken,bimodal, 2 level, combined.

2.1. Bimodalinis šakojimosi spėjimas
Tipiškųjų šakojimosi įvykių pobūdis kompiuterinėse programose nėra visiškai atsitiktinis. Tyrimu rezultatai rodo, jog tam tikru šakojimusi 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 atmetamu. Metodas gali būti įgyvendintas įvairiais budais. Viena iš paprasčiausių schemų pateikta 1 paveiksle.

Šioje schemoje taikoma skaitikliu lentele (masyvas), kuri indeksuojama pagal žemiausiuosius programinio skaitiklio adresu bitus. Visi lenteles skaitikliai yra dviejų bitu ilgio. Šakojimąsi programoje vykdant {taken}, atitinkamo skaitiklio turinys didinamas vienetu. Panašiu būdu šakojimąsi programoje nevykdant {not-taken}, atitinkamo skaitiklio turinys mažinamas vienetu. Be to, visi skaitikliai apsaugoti nuo įsisotinimo t. y. skaitikliu turinys nemažinamas mažiau už nuli ir nedidinamas daugiau už trijų. Aukščiausiasis tam tikro skaitiklio bitas apibudina šakojimosi spėjimą (aukščiausiasis bitas vienetinis – spėjama, jog šakojimasis vykdomas, aukščiausiasis bitas nulinis – spėjama, jog šakojimasis atmetamas). Tokiu būdu programoje pasikartojantys šakojimaisi bus spėjami teigiamai {taken}, o pasikartojantys atmetami šakojimaisi bus spėjami neigiamai {not-taken}. Taikant 2 bitų skaitiklį spėjimo įrenginys toleruoja pavienius šakojimosi nukrypimus ir išsaugo (iki dviejų nepataikymų iš eiles) nuspėtą įprastą šakojimosi krypti.
Didelėms skaitiklių lentelėms esant kiekviena programos šakojimosi instrukciją (jos adresą) atitinka pavienis skaitiklis. Mažesnių skaitiklių lentelių atveju kelios šakojimosi instrukcijos kolektyviai naudoja tą patį skaitiklį tokiu būdu mažindamos spėjimo tikslumą. Projektuojant spėjimo įrenginį, kurio veikimas remiasi bimodaliniu spėjimo metodu, ieškoma kompromiso tarp spėjimo tikslumo ir skaitiklių lentelės dydžio. ...

Rašto darbo duomenys
Tinklalapyje paskelbta2010-03-05
DalykasKompiuterių referatas
KategorijaInformatika >  Kompiuteriai
TipasReferatai
Apimtis25 puslapiai 
Literatūros šaltiniai0
Dydis619.09 KB
AutoriusJan
Viso autoriaus darbų1 darbas
Metai2009 m
Klasė/kursas3
Mokytojas/DėstytojasR. Pormanacki
Švietimo institucijaVilniaus Gedimino Technikos Universitetas
FakultetasElektronikos fakultetas
Failo pavadinimasMicrosoft Word Sakojimosi prognozes irenginio modeliai [speros.lt].doc
 

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Referatai
  • 25 puslapiai 
  • Vilniaus Gedimino Technikos Universitetas / 3 Klasė/kursas
  • R. Pormanacki
  • 2009 m
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą