والتنبؤ بالفرع هو تقنية تستخدم في هيكل الحاسوب لتحسين تدفق التعليمات عن طريق التخمين لنتائج فرع )مثل قرار ما إذا كان في حالة استعداد( قبل أن يعرف ذلك على وجه اليقين، مما يساعد على تقليل التأخيرات الناجمة عن انتظار قرار الفرع الفعلي، مما يزيد من كفاءة المجهزين.

أنواع الإدمان الفرعي

وهناك عدة أساليب للتنبؤ بالفرع، وكل منها له مستويات مختلفة من التعقيد والدقة، وتشمل الأنواع الأكثر شيوعا التنبؤ الثابت والتنبؤ الدينامي.

Static vs. Dynamic Prediction

ويعتمد التنبؤ الثابت على قواعد ثابتة، مثل التنبؤ دائما بأن فرعا ما سيُؤخذ أو لا يُؤخذ، ويستخدم التنبؤ الديناميكي تاريخا في أجهزة الحاسوب لجعل تخمينات أكثر استنارة استنادا إلى سلوك الفروع السابق.

المقتطف العملي للتنبؤ الديناميكي

اعتبروا أنّه مُعدّل سائل مُستعمل للتنبؤ بالفرع الديناميّ، يمكن للقارورة أن تُحدّد أربع ولايات: 00، 01، 10، 11، 01، تنبؤات غير مأخوذة، في حين أنّ 10 و 11 تنبأوا بأخذها.

إذا كان المُعدّل في العاشرة وحصل على الفرع، فإنه ينتقل إلى 11 إذا لم يُؤخذ الفرع، فإنه ينتقل إلى 1، وهذا النظام يساعد على تحسين دقة التنبؤ بمرور الوقت.

حساب الاستحقاق قبل الإدمان

ويمكن قياس الدقة الافتراضية بنسبة التخمينات الصحيحة على التوقعات الإجمالية، فعلى سبيل المثال، إذا كان من بين 100 فرع، يتوقع أن يكون 90 فرعا صحيحا، فإن الدقة تبلغ 90 في المائة.

  • التوقعات الصحيحة: 90
  • مجموع التنبؤات: 100
  • الاستحقاق = (المصوب/المجموع) × 100 = 90 في المائة