دراسة تحليلية لخوارزميات جدولة المهام الدورية في نظم الزمن الحقيقي على معالج متعدد النوى
Abstract
Real Time Systems are considered nowadays as the most common systems, because its wide spread and usage in many areas including technical and applied researches, also the installation of such systems on multicore platforms made them very desirable as embedded systems and control units, because of its high performance and robustness comparing to multiprocessors platforms.
Scheduling is the basic operation in real time systems, and relies in ordering the execution of tasks depending on priorities witch is set according to scheduling policies.
This paper aims to introduce an analytical study of the most important scheduling algorithms to find the one with best performance according to number of parameters such as system load, context switching overheads, and scheduling overheads, when they applied to number of periodic tasks generated randomly.
We use for this purpose SIMSO real time systems simulator, because of its reliability, robustness, and the support to a large number of scheduling algorithms, and cache memory simulation with its different levels witch is considered to be the main component in multicore platforms.
تعتبر نظم الزمن الحقيقي من أكثر النظم شيوعاً في الوقت الحاضر، نظراً لانتشارها الواسع واستخدامها في شتى المجالات بما في ذلك الأبحاث التقنية والتطبيقية، فضلاً عن أنّ تطبيق مثل هذه النظم على منصات عمل متعددة النوى أضحى أمراً مرغوباً كما هو الحال في الأنظمة المضمنة ووحدات التحكم بسبب سرعة أداء مثل هذه المنصات وتماسكها مقارنة مع المنصات الأخرى متعددة المعالجات والتي تعاني من بطء في تبادل المعطيات المختلفة بسبب مقدار سرعة قنوات الاتصال بينها والذي عادة ما يكون أبطأ من ذلك الموجود في المنصات متعددة النوى.
تشكل جدولة المهام محور عمل نظم الزمن الحقيقي، وهي في حقيقتها تقوم على مبدأ ترتيب تنفيذ المهام اعتماداً على الأفضليات المسندة لها، وتختلف عملية الإسناد هذه باختلاف الخوارزمية المتبعة في الجدولة.
يهدف هذا البحث إلى تقديم دراسة تحليلية لأهم خوارزميات جدولة المهام الدورية وذلك لمقارنة أدائها على منصة متعددة النوى من حيث مجموعة من البارامترات مثل حمل المعالج، أعباء عمليات تبديل السياق، وأعباء اتخاذ قرار الجدولة، وذلك من أجل انتخاب الخوارزمية الأفضل من بين هذه الخوارزميات من حيث البارامترات المعتبرة عند تطبيقها على مجموعة من المهام الدورية المولدة عشوائياً.
تم استخدام المحاكي SIMSO لهذا الغرض، وذلك بسبب موثوقيته ودعمه لعدد كبير من خوارزميات الجدولة، بالإضافة إلى أنه يحاكي استخدام ذاكرة الكاش بمستوياتها المختلفة والتي تعتبر حجر الأساس في بنية المنصات متعددة النوى.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 ttps://creativecommons.org/licenses/by-nc-sa/4.0/
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:
- Share — copy and redistribute the material in any medium or format
- 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.