مقارنة اداء خوارزميات جدولة المهام العشوائية في نظم الزمن الحقيقي

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