جدولة الحلقات
في الحوسبة المتوازية ، تعد جدولة الحلقات مشكلة تتمثل في تعيين التكرارات المناسبة للحلقات القابلة للتوازي بين n معالج لتحقيق توازن الحمل والحفاظ على موضع البيانات بأقل قدر من الحمل الزائد للإرسال.
تتضمن طرق جدولة الحلقات النموذجية ما يلي:
- الجدولة الثابتة المتساوية: تقسيم مساحة تكرار الحلقة بالتساوي إلى n جزءًا وتخصيص كل جزء لمعالج
- الجدولة الديناميكية: يتم إرسال جزء من تكرار الحلقة أثناء التشغيل بواسطة معالج غير مشغول. عندما يكون حجم الجزء تكرارًا واحدًا، يُطلق عليه أيضًا اسم الجدولة الذاتية.
- الجدولة الموجهة: تشبه الجدولة الديناميكية، ولكن أحجام الأجزاء لكل عملية إرسال تستمر في التقلص حتى تصل إلى قيمة محددة مسبقًا.
مراجع
- توماس راوبر؛ غودولا رونغر (13 يونيو 2013). البرمجة المتوازية: لأنظمة المعالجات متعددة النوى وأنظمة المجموعات الحاسوبية . سبرينغر ساينس آند بيزنس ميديا. ISBN 978-3-642-37801-0.
انظر أيضاً
فئة :
- الحوسبة المتوازية