العنوان بلغة أخرى: |
Improved Associated Task Scheduling in Different Heterogeneous systems |
---|---|
المصدر: | مجلة العلوم الهندسية وتكنولوجيا المعلومات |
الناشر: | المركز القومي للبحوث |
المؤلف الرئيسي: | عمران، بسيم علي (مؤلف) |
المؤلف الرئيسي (الإنجليزية): | Oumran, Bassim Ali |
مؤلفين آخرين: | مهباني، رويده عادل (م. مشارك) |
المجلد/العدد: | مج5, ع3 |
محكمة: | نعم |
الدولة: |
فلسطين |
التاريخ الميلادي: |
2021
|
الشهر: | سبتمبر |
الصفحات: | 1 - 16 |
ISSN: |
2522-3321 |
رقم MD: | 1236600 |
نوع المحتوى: | بحوث ومقالات |
اللغة: | العربية |
قواعد المعلومات: | HumanIndex |
مواضيع: | |
كلمات المؤلف المفتاحية: |
زمن الإتمام الكلي | المسار الحرج | المهمة | الرتبة | السلف | الخلف | Makespan | Critical Path | Task | Rank | Predecessor | Successor
|
رابط المحتوى: |
المستخلص: |
تعتبر جدولة المهام المترابطة في الأنظمة غير المتجانسة أمرا بالغ الأهمية وذلك لتقليل زمن الإتمام الكلي حيث يدخل عدم التجانس والترابط المزيد من التعقيد وقد ركزت دراسات عديدة على دراسة جدولة المهام في الأنظمة المتجانسة واقتصرت بعض الدراسات على الجدولة في الأنظمة غير المتجانسة. تم في هذا البحث إنشاء خوارزمية جديدة وتم تصميم محاكي للخوارزمية المقترحة وتم اختبارها باستخدام مولد مخططات عشوائي فأعطت هذه الخوارزمية نتائج أفضل من سابقاتها من حيث طول الجدول النسبي نسبة إلى محدد عدم التجانس ومحدد نسبة كلفة الاتصالات للحسابات. 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. |
---|---|
ISSN: |
2522-3321 |