Klausimai, pažymėti „šakų prognozėmis“

Kompiuterių architektūroje filialo prognozė yra skaitmeninė grandinė, kuri bando atspėti, kuris filialas (pvz., Jei-tada-kita struktūra) bus dar žinomas prieš tai žinant. Filialų prognozavimo tikslas - pagerinti srautą instrukcijų vamzdyne. Pramonės prognozuotojai atlieka svarbų vaidmenį daugelio šiuolaikinių mikroprocesorinių mikroprocesorių architektūrų, tokių kaip x86, efektyvumui pasiekti.
26
atsakymai

Kodėl greičiau apdoroti surūšiuotą masyvą nei nerūšiuota masyvas?

Čia yra C + + kodo, kuris atrodo labai savotiškas, gabalas. Dėl keistos priežasties duomenų rūšiavimas stebuklingai daro kodą beveik šešis kartus greičiau. #include <algorithm> #include <ctime> #include <iostream> int main () {// Ge ...
Nustatyta birželio 27 d. 12 val
5
atsakymai

Kodėl (a * b! = 0) greičiau nei (a! = 0 = 0) Java?

Rašau Java kodą, kur tam tikru momentu programos srautas nustatomas pagal tai, ar du kintamieji int "a" ir "b" yra nuliniai (pastaba: a ir b niekada nėra neigiami ir niekada neturėtų būti sveikasis skaičius) perpildymo numeriai ...
nustatyti 21 vas '16, 4:51
10
atsakymai

Koks yra užsakymo poveikis, jei ... kitaip, jei pareiškimai yra tikėtini?

Visų pirma, jei turiu eilę, jei ... kitaip, jei pareiškimai, ir aš kažkaip iš anksto žinau, kokia tikimybė, jog kiekvienas operatorius įvertins teisingumą, kiek skiriasi vykdymo trukmė? ...
nustatyti spalio 19 d. '17, 18:17
7
atsakymai

Ar yra kompiliatoriaus užuomina, kad gcc, kad filialo prognozavimas visada vyktų tam tikru būdu?

Ar „Intel“ architektūrai yra būdas pavesti GCC kompiliatoriui generuoti kodą, kuris mano kode visada priverčia filialo prognozavimą tam tikru būdu? Ar ši techninė įranga palaiko „Intel“? Ką apie kitus kompiliatorius ar ...
gegužės 08-15 dienomis 21:54
5
atsakymai

Kada turėtų būti teikiama pirmenybė, palyginti su tradicinėmis kilpomis, siekiant geresnių rezultatų? Ar siūlai naudoja šakos prognozę?

Aš perskaičiau apie „Branch-Prediction“ ir norėjau išbandyti, kaip jis veikia su „Java 8“ siūlais, tačiau „Streams“ veikimas visada pasirodo esąs blogesnis nei tradicinių kilpų. int totalSize = 32768; int filterValue = 1280; int [] array = new in ...
gruodžio 22 d. '16, 11:26
5
atsakymai

Nešiojami patarimai pramonės prognozavimui

Ar yra koks nors nešiojamas būdas prognozuoti šakos prognozavimą? Apsvarstykite šį pavyzdį: jei (mažai tikėtina) {/ * ..A .. * /} dar {/ * ..B .. * /} Ar ne: jei (! Netikėtina_condition) {/ * ..B .. * /} dar ...
rugsėjo 13 d '10, 20:35
8
atsakymai

Programavimas su filialais

Aš perskaičiau, kad netinkama pramonės prognozė gali būti karšta kliūtis programai. Kaip matyti, žmonės dažnai rodo surinkėjo kodą, kuris atskleidžia šią problemą, ir teigia, kad programuotojai paprastai gali numatyti, kur filialas yra ...
paklausė 15 rugsėjo. '15, 11:48
2
atsakymai

Vidinis susiliejimas be filialų yra lėčiau nei vidinis susiliejimas su filialu

Neseniai paklausiau kodo peržiūros klausimo, kad galėčiau peržiūrėti rūšiavimo algoritmą, pavadintą „QuickMergeSort“. Aš nesileisiu į detales, bet tam tikru momentu algoritmas atlieka vidinį sujungimą: vietoj papildomos atminties saugojimui ...
gruodžio 13 d. '16, 22:53
5
atsakymai

Kodėl ši C ++ funkcija sukuria tiek daug neteisingų pramonės prognozių?

Leiskite A būti masyvas, kuriame yra nelyginis nulių ir jų skaičius. Jei n yra A dydis, tada A yra suprojektuotas taip, kad pirmieji „ceil“ (n / 2) elementai yra 0, o likusieji elementai yra 1. Taigi, jei n = 9, A atrodys taip: 0,0,0,0,0, 1,1,1,1 Tikslas yra ...
paklausė 15 rugsėjo. '16, 17:44
2
atsakymai

Ar GCC gauna suboptimalų kodą statiniam filialui prognozuoti?

Iš mano universiteto kurso aš girdėjau, kad pagal susitarimą yra geriau, jei tikėtina, padėtis, jei ne kitur, o tai gali padėti numatyti statinį šaką. Pavyzdžiui: jei (check_collision (žaidėjas, priešas)) {// tikėtina, kad bus tiesa ...
nustatytas 26 sausis '17 21:49
4
atsakymai

Prognozavimas pramonėje ir nulinis

Aš parašiau kodą, kuris atrodė taip: jei (vardiklis == 0) {grįžti klaidinga; } int rezultatas = vertė / vardiklis; ... kai galvojau apie šakotuvo elgesį CPU. ngn-wiki.ru.site/questions/1 / ... Šis atsakymas nurodo, kad CPU bandys ...
nustatytas 03 rugpjūtis '15, 11:22
5
atsakymai

Kaip dažna šakų prognozė esamiems procesoriams?

Dėl didelio našumo poveikio aš niekada nenuostabu, ar dabartiniame darbalaukyje yra filialo prognozavimo procesorius. Žinoma Bet kas yra su įvairiais ARM pasiūlymais? „IPhone“ arba „Android“ telefonai turi prognozę apie ...
lapkričio 23 d. '11, 14:31 val
3
atsakymai

Ar „==“ rūšiuojamajame masyve nėra greičiau nei nerūšiuota masyvas?

Pastaba: manau, kad tariamas dublikatas daugiausia susijęs su "<" ir ">" palyginimu, bet ne palyginimu "==", todėl neatsako į mano klausimą apie operatoriaus "==" efektyvumą. Ilgą laiką maniau, kad „apdorojimas“ ...
nustatytas rugpjūčio 18 d '15, 6:51
4
atsakymai

X86-64 Sukurkite našumo optimizavimą - išlyginimą ir filialų prognozavimą

Šiuo metu aš koduojame labai optimizuotas kai kurių standartinių C99 bibliotekos funkcijų versijas, pvz., Strlen (), memset () ir tt, naudojant x86-64 kūrimą su SSE-2 instrukcijomis. Iki šiol pavyko pasiekti puikių rezultatų ...
nustatyti 08 rug. '13 0:18