مجلة العلوم الهندسية و تكنولوجيا المعلومات

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

Improved Associated Task Scheduling in Different Heterogeneous systems

Bassim Ali Oumran

Rowayda AAdel Muhbani

Faculty of Mechanical and Electrical Engineering || Al Baath University || Syria

[button link=”https://doi.org/10.26389/AJSRP.D230421″ type=”big” color=”orange”] DOI[/button] [button link=”https://journals.ajsrp.com/index.php/jesit/article/view/4220/3984″ type=”big”] PDF[/button]

[tabs slidertype=”top tabs”] [tabcontainer] [tabtext]Abstract:[/tabtext] [/tabcontainer] [tabcontent] [tab] 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.[/tab] [/tabcontent] [/tabs]

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

بسيم علي عمران

رويده عادل مهباني

كلية الهندسة الميكانيكية والكهربائية || جامعة البعث || سوريا

[tabs slidertype=”top tabs”] [tabcontainer] [tabtext]المستخلص: [/tabtext] [/tabcontainer] [tabcontent] [tab]تُعتبر جدولة المهام المترابطة في الأنظمة غير المتجانسة أمراً بالغ الأهمية وذلك لتقليل زمن الإتمام الكلي حيث يُدخل عدم التجانس والترابط المزيد من التعقيد وقد ركزت دراسات عديدة على دراسة جدولة المهام في الأنظمة المتجانسة واقتصرت بعض الدراسات على الجدولة في الأنظمة غير المتجانسة. تم في هذا البحث إنشاء خوارزمية جديدة وتم تصميم محاكي للخوارزمية المقترحة وتم اختبارها باستخدام مولد مخططات عشوائي فأعطت هذه الخوارزمية نتائج أفضل من سابقاتها من حيث طول الجدول النسبي نسبة إلى محدد عدم التجانس ومحدد نسبة كلفة الاتصالات للحسابات. الكلمات المفتاحية: زمن الإتمام الكلي-المسار الحرج-المهمة-الرتبة-السلف-الخلف.[/tab] [/tabcontent] [/tabs]

اترك تعليقاً

==> أرسل بحثك <==