Branch target predictor
کمپیوٹر فن تعمیر میں، برانچ ٹارگٹ پریڈیکٹر ایک پروسیسر کا وہ حصہ ہے جو ہدف کی پیش گوئی کرتا ہے، یعنی۔ برانچ انسٹرکشن کے ہدف کو پروسیسر کے ایگزیکیوشن یونٹ کے ذریعے شمار کرنے سے پہلے لی گئی مشروط برانچ یا غیر مشروط برانچ انسٹرکشن کا پتہ جو آگے پر عمل کیا جاتا ہے۔ برانچ ٹارگٹ پیشن گوئی برانچ پیشن گوئی کی طرح نہیں ہے جو یہ اندازہ لگانے کی کوشش کرتی ہے کہ آیا مشروط برانچ لی جائے گی یا نہیں لی جائے گی (یعنی بائنری)۔ زیادہ متوازی پروسیسر ڈیزائنوں میں، جیسے جیسے انسٹرکشن کیش لیٹینسی بڑھتی جاتی ہے اور لانے کی چوڑائی وسیع ہوتی جاتی ہے، برانچ ٹارگٹ ایکسٹرکشن ایک رکاوٹ بن جاتی ہے۔ تکرار یہ ہے: ہدایات کیشے ہدایات کا بلاک لاتے ہیں بلاکس میں ہدایات شاخوں کی شناخت کے لیے اسکین کی جاتی ہیں پہلے پیش گوئی کی گئی شاخ کی نشاندہی کی جاتی ہے اس شاخ کا ہدف شمار کیا جاتا ہے ہدایات برانچ کے ہدف پر دوبارہ شروع ہوتی ہیں مشینوں میں جہاں یہ تکرار دو چکر لیتی ہے، مشین ہر پیش گوئی کی گئی شاخ کے بعد لانے کا ایک مکمل چکر کھو دیتی ہے۔ جیسا کہ پیش گوئی شدہ شاخیں ہر 10 یا اس سے زیادہ ہدایات پر ہوتی ہیں، اس سے بینڈوڈتھ حاصل کرنے میں کافی کمی واقع ہو سکتی ہے۔ طویل انسٹرکشن کیش لیٹینسی والی کچھ مشینوں کو اس سے بھی بڑا نقصان ہوگا۔ نقصان کو کم کرنے کے لیے، کچھ مشینیں برانچ کے ہدف کی پیش گوئی کو نافذ کرتی ہیں: برانچ کا پتہ دیتے ہوئے، وہ اس برانچ کے ہدف کی پیش گوئی کرتی ہیں۔ خیال کی اصلاح ہدایات کے پچھلے ترتیب وار رن کے آغاز کا پتہ دیتے ہوئے ہدایات کے ترتیب وار رن کے آغاز کی پیش گوئی کرتی ہے۔ یہ پیشن گوئی کرنے والا اوپر کے تکرار کو کم کر دیتا ہے: ایک رن میں پہلی ہدایت کے ایڈریس کو ہیش کریں ہدایات کے اس رن میں برانچوں کے اہداف کے پتے کے لیے پیشن گوئی حاصل کریں پیش گوئی کی گئی برانچ سے مطابقت رکھنے والا ایڈریس منتخب کریں جیسا کہ پیشن گوئی کرنے والا رام انسٹرکشن کیش کے سائز کا 5-10% ہو سکتا ہے، انٹریکشن کیش کے مقابلے میں حاصل کرنا بہت تیز ہوتا ہے، اور اس طرح یہ تکرار بہت تیز ہوتا ہے۔ اگر یہ کافی تیز نہ ہوتا تو ہدف شاخوں کے ہدف پتے کی پیش گوئی کر کے اسے متوازی بنایا جا سکتا تھا۔ بالواسطہ برانچ کنٹرول (آئی بی سی) بالواسطہ برانچ پیشن گوئی رکاوٹ (آئی بی پی بی) بالواسطہ برانچ محدود قیاس آرائی (آئی بی آر ایس) سنگل تھریڈ بالواسطہ برانچ پیشن گوئی (ایس ٹی آئی بی پی) مزید پڑھنا بیرونی لنکس (ای ای 461) انسٹرکشن پروسیسنگ