Ang hula ng sangay ay isang tekniko na ginagamit sa arkitektura ng kompyuter upang mapabuti ang daloy ng instruksiyong pagpatay sa pamamagitan ng paghula sa kalalabasan ng isang sangay (tulad ng isang desisyon ng kung-else) bago ito malaman nang tiyak. Ito ay tumutulong sa pagpapagaan ng mga pagkaantala na dulot ng paghihintay sa aktuwal na desisyon ng sangay, sa gayon ay tumataas ang processor efracity.

Mga Uri ng Hula ng Sangay

May ilang mga paraan ng paghula ng sangay, na bawat isa ay may iba't ibang antas ng kasalimuutan at katumpakan. Ang pinaka-karaniwang mga uri ay kinabibilangan ng static pheilation at dynamic na prediksiyon.

Static vs. Dinamikong Hula

Ang smatic pheilation ay umaasa sa mga itinakdang tuntunin, tulad ng palaging paghula na ang isang sangay ay kukunin o hindi kukunin. ang Dynamic pheilation ay gumagamit ng hardware history upang gumawa ng mas may kabatirang mga hula batay sa nakaraang pag-aasal ng mga sangay.

Praktikal na Halimbawa ng Dinamikong Hula

Isaalang - alang ang 2-bit satuating counter na ginagamit para sa dynamic na branch promise. Ang counter ay maaaring magkaroon ng apat na estado: 00, 01, 10, 11. Estados 00 at 01 ay humuhula ng 'hindi kinuha', habang 10 at 11 ang humuhula ng 'pag-aalsa'. Ang mga counter updates batay sa aktuwal na resulta ng sangay.

Kung ang counter ay nasa 10 at ang sangay ay kinuha, ito ay lumilipat sa 11. Kung ang sangay ay hindi kinuha, ito ay lumilipat sa 01. Ang sistemang ito ay tumutulong upang mapabuti ang katumpakan ng prediksiyon sa paglipas ng panahon.

Pagkalkula sa Pagiging Tumpak ng Hula

Ang prekwensiya ng paghula ay maaaring sukatin sa pamamagitan ng porsiyento ng mga tamang hula sa mga kabuuang prediksiyon. halimbawa, kung sa 100 sangay, 90 ang hinulaan nang tama, ang katumpakan ay 90%.

  • Tamang mga hula: 90
  • Kabuuang mga hula: 100
  • Di - inaasahan = (Korrotekto / Kabuuan) × 100 = 90%