عرض مصدر متنبئ فروع

في [[معمارية الحاسوب]] متنبئ الفروع Branch Predictor  هي [[إلكترونيات رقمية|دارة رقمية]] تحاول تخمين مسار الخطوة القادمة ضمن كتلة تجري معالجتها قبل ان يتم تحديدها بناء على نتيجة العملية السابقة «كمحاولة تخمين نتيجة حلقة if الشرطية قبل حساب الشرط».<ref>{{استشهاد بدورية محكمة|عنوان=Trading conflict and capacity aliasing in conditional branch predictors|مسار=https://dl.acm.org/doi/10.1145/384286.264211|صحيفة=ACM SIGARCH Computer Architecture News|تاريخ=1997-05-01|issn=0163-5964|صفحات=292–303|المجلد=25|العدد=2|DOI=10.1145/384286.264211|الأول=Pierre|الأخير=Michaud|الأول2=André|الأخير2=Seznec|الأول3=Richard|الأخير3=Uhlig| مسار أرشيف = https://web.archive.org/web/20200312020845/https://dl.acm.org/doi/10.1145/384286.264211 | تاريخ أرشيف = 12 مارس 2020 }}</ref>

الغاية من متنبئ الفروع هي تسريع معالجة كتلة من [[نص برمجي مصدري|الكود]] وكذلك تحسين تدفق البيانات ضمن انابيب التعليمات، متنبئ الفروع عامل حرج لتحقيق اداء بكفاءة عالية خصوصا لمعالجات [[إكس 86|x86]].

== المبدأ ==
مسار ذو فرعين يحقق عادة بتعملية شرط قفز، لشرط القفز القيمتين اما "Not Taken"و بالتالي يستمر التنفيذ ضمن الفرع الأول من الكود مع تابعاته مباشرة ضمن خط معالجة جديد أو القيمة "Taken"  و بالتالي يقفز مباشرة إلى موقع مختلف من ذاكرة البرنامج حيث يخزن الفرع الثاني من الكود، لا يعرف على وجه الدقة إذا ما كانت نتيجة التنبئ موافقة لنتيجة الشرط الحقيقية حتى الانتهاء من اختبار الشرط، عندها يكون ناتج معالجة شرط القفز قد مرر ضمن انابيب التعليمات.

== تقنيات متنبئ الفروع ==

=== متنبئ فروع ستاتيكيStatic Branch Predictor ===
وهو ابسط أنواع التنبؤ، حيث لا يعتمد على المعلومات الديناميكية لتاريخ كود يجري تنفيذه، بدلا من ذلك يقرر قيمة شرط القفز بناء على نوع تعليمة الفرع، كمثال [[معمارية ميبس|MIPS]] أحد اوائل المعماريات التجارية اتي تستخدممجموعة تعليمات بنية الحاسب [[حاسوب مجموعة تعليمات مخفضة|RISC]] يعطي قيمة تنبؤ " Not Taken" لتعليمة if-else وبالتالي فهو دوما يقوم بجلب محتوى الفرع الثاني وتمريره [[وحدة معالجة مركزية|"جلب التعليمة Fetch Instructions]]"

=== متنبئ فروع ديناميكيDynamic Branch Predictor ===
يعتمد على المعلومات حول الفروع سواء كانت Taken Or Not Taken ليستفيد منها في تقرير قيمة شرط القفز التالية

=== متنبئ فروع  عشوائي Branch Predictor ===
باستخدام بت زائف عشوائي يعطي كل فرع احتمال صحة 50% وهذه النسبة لاتؤثر سلبا أو ايجابا تماما على الاداء.

أيضا يمكن ان يكون للمتنبئ بعدة مستويات منها

=== متنبئ فروع بمستوى واحد One-Level Branch Predictor ===
يسمى أيضا بعداد الإشباع Saturating Counter حيث يستخدم [[بت]] إشباع «اساسا مجرد [[قلاب (إلكترونيات)|قلاب]] Flip flop» ليسجل خرج الفرع «أي فرع تم اختياره» وهو ابسط اشكال المتنبئ الديناميكي ولكنه ليس الأكثر دقة.

حالة 2 بت إشباع تكافئ 4 حالات آلة.
[[ملف:Branch prediction 2bit saturating counter-dia.svg|تصغير|مخطط صندوقي لمتنبئ ذو 2 بت و الحالات الموافقة للألة الممكنة|بديل=|500x500بك]]
حالات الآلة الموافقة
{| class="wikitable"
|Strongly Taken
|Weakly Taken
|Weakly Not Taken
|Strongly Not Taken
|}
عندما يتم تقييم فرع، فأن استجابة حالة الآلة للتقييم هي تحديث قيمة شرط القفز، فإذا تم تقييم فرع Not Taken فأنه يقود إلى حالة Strongly Not Taken ، وتقييم فرع Taken  يقود إلى Strongly Taken.

محاسن جدول عداد ب 2 بت مقارنة بنظيره 1 بت هو انه جعل قيمة شرط اختيار الفرع تنحرف نحو التخمين الصحيح ضعف الانحراف الذي يوفره 1 بت كمثال قفزة الشرط لإغلاق حلقة غير قابلة للتنبؤ بمحاولة تخمين واحدة ولكن بمحاولتين تنخفض الاحتمالات للنصف.

جدول التنبؤ يفهرس ويخزن مضمنا مع بتات عناوين التعليمات وبذلك يستطيع المعالج جلب محتوى التعليمات للفروع التي قرر اختيارها حتى قبل مرحلة [[فاك ترميز|فك تكويد التعليمات]].

=== متنبئ فروع عصبوني Neural Branch Predication ===
يتعمد على [[تعلم الآلة|التعلم الألي]] Machine Learning هو أحد فروع الذكاء الاصطناعي التي تهتم بتصميم وتطوير [[خوارزمية|خوارزميات]] وتقنيات تسمح للحواسيب بامتلاك خاصية «التعلم».

أول تطبيق تجاري للمتنبئ العصبوني كان لمعمارية [[إي إم دي|AMD]] Piledriver ، الفرق الواضح للتنبؤ العصبوني هي القدرة على تتبع توايخ طويلة باستخدام مورد نمو جبري «[[نظرية التعقيد الحسابي|ذو تعقيد جبري]]»، مقارنة بالمتنبئ التقليدي ذو التعقيد [[ه (رياضيات)|الأسي]].

== المراجع ==
{{مراجع}}
{{شريط بوابات|تقانة المعلومات|علم الحاسوب}}
{{روابط شقيقة|commons=Branch Prediction}}

[[تصنيف:إنتل]]
[[تصنيف:إي أم دي]]
[[تصنيف:وحدة المعالجة المركزية]]