Pitanja označena s "predviđanje podružnice"

U arhitekturi računala, prediktor grane je digitalni krug koji pokušava pogoditi koja grana (na primjer, struktura if-then-else) će ići prije nego što je sigurno. Cilj predviđanja grane je poboljšati protok u cjevovodu s uputama. Prediktori industrije igraju ključnu ulogu u postizanju visokih performansi u mnogim modernim mikroprocesorskim arhitekturama, kao što je x86.
26
odgovor

Zašto je brža obrada sortiranog niza od nesortiranog niza?

Ovdje je dio C + + koda koji se čini vrlo osebujan. Iz nekog čudnog razloga, sortiranje podataka čudesno čini kod gotovo šest puta bržim. #include <algorithm> #include <ctime> #include <mainstream> int main () {// Ge ...
Postavite 27. lipnja 2012. u 16:51 sati
5
odgovor

Zašto je (a * b! = 0) brže od (a! = 0 b! = 0) u Javi?

Pišem neki kod u Javi, gdje se u nekom trenutku protok programa određuje prema tome jesu li dvije varijable int "a" i "b" ne-nula (napomena: a i b nikada nisu negativni i ne smiju biti unutar cijelog broja preliti brojeve ...
postavljen 21. veljače 16 u 4:51
10
odgovor

Koji je učinak naručivanja, ako ... drugo, ako su tvrdnje vjerojatne?

Konkretno, ako imam niz ako ... inače ako izjave, i ja nekako unaprijed znam relativnu vjerojatnost da svaki operator će procijeniti na istinu, koliko je razlika u runtime to ih sortirati po redu vjerojatnosti? ...
postavljen 19. listopada. '17 u 18:17
7
odgovor

Postoji li savjet za kompajler za gcc kako bi predviđanje grana uvijek išlo na određeni način?

Za Intelovu arhitekturu, postoji li način da se instruktira GCC kompilator da generira kod koji uvijek prisiljava predviđanje grane na određeni način u mom kodu? Da li ovaj hardver podržava Intel? Što je s drugim prevodiocima ili aplikacijama ...
postavljeno 08. svibnja u 21:54
5
odgovor

Kada bi se željene niti željele nad tradicionalnim petljama za bolji učinak? Koriste li niti prednosti predviđanja grana?

Upravo sam pročitao o predviđanju podružnice i htio sam pokušati s načinom na koji funkcionira s temama Java 8. Međutim, performanse s Streamsom uvijek se ispostavljaju lošijima od tradicionalnih petlji. int totalSize = 32768; int filterValue = 1280; int [] array = new in ...
postavljen 22. prosinca. '16 u 11:26
5
odgovor

Prijenosni savjeti za predviđanje industrije

Postoji li prijenosni način predviđanja predviđanja grana? Razmotrite sljedeći primjer: if (unlikely_condition) {/ * ..A .. * /} else {/ * ..B .. * /} nije to: if (! Unlikely_condition) {/ * ..B .. * /} drugo ...
postavljen 13. rujna '10 u 20:35
8
odgovor

Programiranje s granama

Pročitao sam da pogrešno predviđanje industrije može biti vruće grlo za aplikaciju. Kao što vidim, ljudi često pokazuju asemblerski kod koji otkriva taj problem, i navodi da programeri obično mogu predvidjeti gdje je grana ...
pitao 15. rujna. '15 u 11:48
2
odgovor

Unutarnje spajanje bez grana sporiji je od unutarnjeg spajanja s granom

Nedavno sam postavio pitanje u pregledu koda za pregled algoritma za sortiranje pod nazivom QuickMergeSort. Neću ulaziti u detalje, ali u nekom trenutku algoritam izvodi interno spajanje: umjesto da koristi dodatnu memoriju za spremanje ...
13. prosinca. '16 u 22:53
5
odgovor

Zašto ova C ++ značajka proizvodi toliko pogrešnih predviđanja u industriji?

Neka je A niz koji sadrži neparan broj nula i jedinica. Ako je n veličina A, onda je A konstruirana na takav način da su prvi elementi ceil (n / 2) 0, a preostali elementi su 1. Dakle, ako je n = 9, A će izgledati ovako: 0,0,0,0,0, Cilj je ...
pitao 15. rujna. 16 u 17:44
2
odgovor

Dobiva li GCC suboptimalni kôd za predviđanje statičke grane?

S mog sveučilišnog tečaja, čuo sam da je po dogovoru bolje staviti vjerojatnije stanje u ako, a ne drugdje, što može pomoći prediktoru statičke grane. Na primjer: if (check_collision (player, enemy)) {// vrlo je malo vjerojatno da je istina ...
postavljen 26. siječnja '17 u 21:49
4
odgovor

Predviđanje industrije i nula Split

Napisao sam kod koji je izgledao ovako: if (denominator == 0) {return false; } int result = vrijednost / nazivnik; ... kada sam razmišljao o ponašanju grananja u CPU-u. suster.website.site/questions/1 / ... Ovaj odgovor navodi da će CPU pokušati ...
set 03 Aug. '15 u 11:22
5
odgovor

Koliko je uobičajeno predviđanje grana na trenutnim procesorima?

Zbog velikog učinka na izvedbu, nikad se ne pitam ima li moja trenutna radna površina procesor predviđanja grana. Naravno Ali što je s raznim ARM ponudama? IPhone ili telefoni sa sustavom Android imaju predviđanje o ...
postavljen 23. studenog. '11 u 14:31
3
odgovor

Je li "==" u sortiranom nizu brži od nesortiranog niza?

Napomena: Mislim da se navodno duplicirano pitanje uglavnom odnosi na "<" i ">" usporedbu, ali ne i na usporedbu "==" te stoga ne odgovara na moje pitanje o učinkovitosti operatora "==". Dugo sam vjerovao da "obrada" ...
postavljeno 18. kolovoza '15 u 6:51
4
odgovor

X86-64 Optimizacija performansi izgradnje - niveliranje i predviđanje grananja

Im trenutno kodira visoko optimizirane verzije nekih standardnih C99 knjižničnih funkcija, kao što su strlen (), memset (), itd., Koristeći x86-64 build sa SSE-2 uputama. Do sada sam uspio postići izvrsne rezultate ...
set 08 aug. '13 u 0:18