تحسين أداء خوارزمية الجدولة EDHS على المهام الدورية وشبه الدورية في نظم الزمن الحقيقي متعددة المعالجات

Authors

  • محمد حجازية
  • رلى مريشة

Abstract

يقدم البحث طريقة جديدة لتحسين أداء خوارزمية الجدولة EDHS (الزمن الحرج الأقصر والتقسيم الأعلى أولوية) على كل من المهام الدورية وشبه الدورية في أنظمة الزمن الحقيقي متعددة المعالجات، حيث تعتبر هذه الخوارزمية من أهم خوارزميات الجدولة في الزمن الحقيقي لقدرتها على حل مشكلة الجدولة الجزئية وشبه الجزئية. شملت هذه الدراسة جدولة مهام دورية وشبه دورية ذات قيود زمنية مساوية لدورها، ومستقلة، و قابلة للمقاطعة (للتقطيع المانع-المنع) على عدة معالجات متجانسة، وتمت عملية تحليل الأداء بحساب معدل نجاح الجدولة وعدد المقاطعات وعدد الهجرات وتبديلات السياق وزمن انتظار المهام في الأرتال. تم الحصول على نتائج تطبيق هذه الخوارزمية لأول مرة على المهام الدورية وتمت مقارنة أداءها عند تطبيقها على المهام شبه الدورية، حيث يقترح البحث طريقة لتعديل عمل هذه الخوارزمية تساعد في تحسين أدائها. The paper presents a new approach to improve the performance of EDHS scheduling algorithm (Earliest Deadline and Highest Priority Split ) for periodic and sporadic tasks on real time multiprocessor systems. EDHS is one of the most important algorithms in real time multiprocessor systems and that for its ability to solve the problem of partitioning and semi-partitioning scheduling. This paper considers the scheduling of n periodic and sporadic , in-depended, and preempted tasks with implicit deadlines on a platform of m homogenous multiprocessor, and the performance analysis has been done by calculating the success rate, preemption count, migration count, the number of context switches, and tasks' average waiting time in queues. The results of EDHS algorithm on periodic tasks have been obtained for the first time, and it has been compared with sporadic ones, then the paper suggests a new approach to modify EDHS scheduling way that helps to improve the performance of EDHS.

Downloads

Published

2018-01-16

How to Cite

1.
حجازية م, مريشة ر. تحسين أداء خوارزمية الجدولة EDHS على المهام الدورية وشبه الدورية في نظم الزمن الحقيقي متعددة المعالجات. Tuj-eng [Internet]. 2018Jan.16 [cited 2024Dec.26];39(1). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/3561

Issue

Vol. 39 No. 1 (2017): العلوم الهندسية

Section

Articles

License

Copyright (c) 2018 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Most read articles by the same author(s)

1 2 3 > >>