تحسين جدولة المهام المترابطة في الأنظمة مختلفة التجانس

Scheduling of associated tasks in heterogeneous systems is very important to reduce the total completion time as heterogeneity and coherence introduce more complexity. Several studies have focused on studying task scheduling in homogeneous systems and some studies have been limited to scheduling in heterogeneous systems. In this paper, a new algorithm was created and a simulation of the proposed algorithm was designed and tested using a random schema generator. This algorithm showed better results than its predecessors in terms of schedule length ratio relative to heterogeneity factor and Communication to Computation Ratio factor. Keywords: Makespan – Critical Path – Task – Rank – Predecessor – Successor.

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