ترغب بنشر مسار تعليمي؟ اضغط هنا

يقدم البحث نمذجة و تحليل أداء عدد من خوارزميات الجدولة في أنظمة الزمن الحقيقي متعددة المعالجات. حيث تم تحليل أداء كل من الخوارزميات الثلاث: خوارزمية الجدولة بالزمن الحرج الأقصر أولاً EDF ، و خوارزمية الجدولة بالزمن الأقل خمولاً أولاً LLF ، و خوارزمية الجدولة بالزمن الحرج أولاً عند الخمول الصفري EDZL . شملت هذه الدراسة جدولة مهام دورية ذات قيود زمنية مساوية لدورها ، و مستقلة، و قابلة للمقاطعة على عدة معالجات متطابقة . تمت مقارنة الخوارزميات الثلاث من ناحية الحمل على المعالج (مشغولية المعالجات)، و من ناحية عدد الهجرات، و عدد المقاطعات، و عدد المرات التي لم تنجح فيها هذه الخوارزميات في تحقيق الحدود الزمنية للمهام، حيث يعتبر الأخير أهم معيار من معايير عملية الجدولة في الزمن الحقيقي. كما تضمنت الدراسة جدولة مجموعات متزايدة من المهام الدورية تبدأ من 4 مهام لتصل حتى 64 مهمة ، و ذلك لدراسة تأثير ازدياد عدد المهام و المعالجات على أداء خوارزميات الجدولة، و كنتيجة يقدم البحث نقاط القوة و الضعف في أداء هذه الخوارزميات و يقترح لكل خوارزمية - حسب نقاط القوة في أدائها- نوع منظومة الزمن الحقيقي التي من الأفضل تطبيقها فيها.
يقدم البحث دراسة لتأثير التوزيع الاحتمالي لزمن الخدمة الذي تقدمه المخدمات للمهام المنتظرة في الرتل و ذلك في أنظمة الزمن الحقيقي التي تعتمد خوارزمية الواصل أولاً يخدم أولاً حيث تعاني المهام الواصلة في آخر الرتل من مشكلة الانتظار الطويل نسبياً.
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا