تحسين طول الجدول النسبي للمهام المترابطة على وحدات معالجة بيانات غير متجانسة

الملخص

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