On static scheduling of tasks in real time multiprocessor systems : an improved ga-based approach
المؤلفون المشاركون
Bani Ahmad, Sulayman
Ababinah, Muhammad
Hasan, Salamah
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 11، العدد 6 (30 نوفمبر/تشرين الثاني 2014)13ص.
الناشر
تاريخ النشر
2014-11-30
دولة النشر
الأردن
عدد الصفحات
13
التخصصات الرئيسية
الموضوعات
الملخص EN
Task execution deadline time in real-time systems is a critical constraint.
Every task should have a maximum computational time (MCT) that is needed before reaching a given deadline time (DL).
Scheduling jobs in real-time systems is thus a nondeterministic polynomial NP problem.
Three algorithms can be found in literature to solve these problems in a multi processor environment ; are the Earliest Deadline First (EDF), Genetic Algorithms (GA), Priority Genetic Algorithms (PGA).
In this research, the Priority Genetic Algorithm (PGA) is introduced and experimentally evaluated against already proposed algorithms in literature.
I', or \ sjus“ like the GA algorithm introduced in Abraham et al (2008).
However, we do not only consider the DL in sorting the tasks in the first population, but rather, we also include the MCT of individuals in the population to define the priority level of these tasks.
We have found that the proposed algorithm has a better average total system utilization, total system task.
visibility compared with Genetic (G) and Earliest Deadline First (EDF) algorithms.
We have also found that this improvement becomes more and more effective with the increase of problem size.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ababinah, Muhammad& Hasan, Salamah& Bani Ahmad, Sulayman. 2014. On static scheduling of tasks in real time multiprocessor systems : an improved ga-based approach. The International Arab Journal of Information Technology،Vol. 11, no. 6.
https://search.emarefa.net/detail/BIM-380144
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ababinah, Muhammad…[et al.]. On static scheduling of tasks in real time multiprocessor systems : an improved ga-based approach. The International Arab Journal of Information Technology Vol. 11, no. 6 (Nov. 2014).
https://search.emarefa.net/detail/BIM-380144
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ababinah, Muhammad& Hasan, Salamah& Bani Ahmad, Sulayman. On static scheduling of tasks in real time multiprocessor systems : an improved ga-based approach. The International Arab Journal of Information Technology. 2014. Vol. 11, no. 6.
https://search.emarefa.net/detail/BIM-380144
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-380144
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر