Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints
المؤلف
المصدر
Advances in Operations Research
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-19، 19ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2011-09-06
دولة النشر
مصر
عدد الصفحات
19
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
This paper focuses on real-time nonpreemptive multiprocessor scheduling with precedence and strict periodicity constraints.
Since this problem is NP-hard, there exist several approaches to resolve it.
In addition, because of periodicity constraints our problem stands for a decision problem which consists in determining if, a solution exists or not.
Therefore, the first criterion on which the proposed heuristic is evaluated is its schedulability.
Then, the second criterion on which the proposed heuristic is evaluated is its execution time.
Hence, we performed a schedulability analysis which leads to a necessary and sufficient schedulability condition for determining whether a task satisfies its precedence and periodicity constraints on a processor where others tasks have already been scheduled.
We also present two multiperiodic applications.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Kermia, Omar. 2011. Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints. Advances in Operations Research،Vol. 2011, no. 2011, pp.1-19.
https://search.emarefa.net/detail/BIM-480898
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Kermia, Omar. Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints. Advances in Operations Research No. 2011 (2011), pp.1-19.
https://search.emarefa.net/detail/BIM-480898
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Kermia, Omar. Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints. Advances in Operations Research. 2011. Vol. 2011, no. 2011, pp.1-19.
https://search.emarefa.net/detail/BIM-480898
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-480898
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر