دراسة تحليلية لخوارزميات جدولة المهام الدورية في نظم الزمن الحقيقي على معالج متعدد النوى

تعتبر نظم الزمن الحقيقي من اكثر النظم شيوعاً في الوقت الحاضر، نظراً لانتشارها الواسع واستخدامها في شتى المجالات بما في ذلك الابحاث التقنية والتطبيقية، فضلاً عن انّ تطبيق مثل هذه النظم على منصات عمل متعددة النوى اضحى امراً مرغوباً كما هو الحال في الانظمة المضمنة ووحدات التحكم بسبب سرعة اداء مثل هذه المنصات وتماسكها مقارنة مع المنصات الاخرى متعددة المعالجات والتي تعاني من بطء في تبادل المعطيات المختلفة بسبب مقدار سرعة قنوات الاتصال بينها والذي عادة ما يكون ابطا من ذلك الموجود في المنصات متعددة النوى. تشكل جدولة المهام محور عمل نظم الزمن الحقيقي، وهي في حقيقتها تقوم على مبدا ترتيب تنفيذ المهام اعتماداً على الافضليات المسندة لها، وتختلف عملية الاسناد هذه باختلاف الخوارزمية المتبعة في الجدولة. يهدف هذا البحث الى تقديم دراسة تحليلية لاهم خوارزميات جدولة المهام الدورية وذلك لمقارنة ادائها على منصة متعددة النوى من حيث مجموعة من البارامترات مثل حمل المعالج، اعباء عمليات تبديل السياق، واعباء اتخاذ قرار الجدولة، وذلك من اجل انتخاب الخوارزمية الافضل من بين هذه الخوارزميات من حيث البارامترات المعتبرة عند تطبيقها على مجموعة من المهام الدورية المولدة عشوائياً. تم استخدام المحاكي SIMSO لهذا الغرض، وذلك بسبب موثوقيته ودعمه لعدد كبير من خوارزميات الجدولة، بالاضافة الى انه يحاكي استخدام ذاكرة الكاش بمستوياتها المختلفة والتي تعتبر حجر الاساس في بنية المنصات متعددة النوى.