محطة الحجز

محطة الحجز الموحدة ، والمعروفة أيضًا باسم المجدول الموحد ، هي ميزة لا مركزية في البنية الدقيقة لوحدة المعالجة المركزية تسمح بإعادة تسمية السجلات ، وتستخدمها خوارزمية توماسولو لجدولة التعليمات الديناميكية . [ 1 ]
تسمح محطات الحجز لوحدة المعالجة المركزية بجلب قيمة البيانات وإعادة استخدامها فور حسابها، بدلاً من انتظار تخزينها في سجل وإعادة قراءتها. عند إصدار التعليمات، يمكنها تحديد محطة الحجز التي تريد قراءة مدخلاتها منها. عندما تحتاج عدة تعليمات إلى الكتابة إلى نفس السجل، يمكن لجميعها المتابعة، ولا يلزم كتابة سوى آخر تعليمة (منطقيًا). يتحقق النظام من توفر المعاملات ( القراءة بعد الكتابة ) ومن خلو وحدة التنفيذ ( مخاطر هيكلية ) قبل بدء التنفيذ.
تُخزَّن التعليمات مع المعاملات المتاحة، وتُنفَّذ عند جاهزيتها. تُحدَّد النتائج بواسطة الوحدة التي ستُنفِّذ التعليمات المُقابلة. يُعالج إعادة تسمية السجلات ضمنيًا مخاطر WAR و WAW . نظرًا لأن هذا هيكل ترابطي بالكامل، فإنه يتطلب تكلفة عالية جدًا في المقارنات (حيث يلزم مقارنة جميع النتائج المُعادة من وحدات المعالجة مع جميع العناوين المُخزَّنة): وهي تكلفة تزداد بشكل كبير في حالة الإصدار المتعدد.
في خوارزمية توماسولو، تُصدر التعليمات بالتتابع إلى محطات الحجز التي تخزن التعليمات ومعاملاتها مؤقتًا. إذا لم يكن المعامل متاحًا، تستمع محطة الحجز على ناقل بيانات مشترك حتى يصبح متاحًا. عندما يصبح المعامل متاحًا، تخزنه محطة الحجز مؤقتًا، ويمكن البدء بتنفيذ التعليمات.
لكل وحدة وظيفية (مثل وحدة الجمع أو الضرب) محطة حجز خاصة بها. ويتصل خرج الوحدة الوظيفية بناقل البيانات المشترك، حيث تستمع محطات الحجز إلى المعاملات التي تحتاجها.
فهرس
- هندسة الحاسوب: منهج كمي ، جون ل. هينيسي، ديفيد أ. باترسون، 2012 ( ISBN) 9780123838728) "3.4 التغلب على مخاطر البيانات باستخدام الجدولة الديناميكية"، ص 172-180
مراجع
- ↑ هوو، وين مي (1 مايو 2011). بادوا، ديفيد (محرر). موسوعة الحوسبة المتوازية . سبرينغر الولايات المتحدة. الصفحات 1962-1966 . doi : 10.1007/978-0-387-09766-4_280 – عبر رابط سبرينغر.
روابط خارجية
- محطات الحجز ، مشروع HASE، معهد هندسة أنظمة الحوسبة، كلية المعلوماتية، جامعة إدنبرة، 2003
- خوارزمية توماسولو CS6290، مؤرشفة بتاريخ 8 ديسمبر 2014 في أرشيف الإنترنت (Wayback Machine) ، معهد جورجيا للتكنولوجيا
- معالجة التعليمات
