![](/images/graphics-bg.png)
Hybrid metaheuristic algorithm for real time task assignment problem in heterogeneous multiprocessors
المؤلفون المشاركون
Marimuthu, Poongothai
Arumugam, Rajeswari
Ali, Jabbar
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 15، العدد 3 (31 مايو/أيار 2018)9ص.
الناشر
تاريخ النشر
2018-05-31
دولة النشر
الأردن
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
The assignments of real time tasks to heterogeneous multiprocessors in real time applications are very difficult in scenarios that require high performance.
The main problem in the heterogeneous multiprocessor system is task assignment to the processors because the execution time for each task varies from one processor to another.
Hence, the problem of finding a solution for task assignment to heterogeneous processor without exceeding the processors capacity in general is an NP hard problem.
In order to meet the constraints in real time systems, a Hybrid Max-Min Ant colony optimization algorithm (H-MMAS) is proposed in this paper.
Max-Min Ant System (MMAS) is extended with a local search heuristic to improve task assignment solution.
The Local Search has resulted in maximizing the number of tasks assigned as well as minimizing the energy consumption.
The performance of the proposed algorithm H-MMAS is compared with the Modified BPSO, ACO, MMAS algorithms in terms of the average number of task assigned, normalized energy consumption, quality of solution and average CPU time.
From the experimental results, the proposed algorithm has outperformed MMAS, Modified BPSO and ACO for consistency matrix.
In case of inconsistency matrix H-MMAS performed better than Modified BPSO, similar to ACO and MMAS, but there is an improvement in the normalized energy consumption.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Marimuthu, Poongothai& Arumugam, Rajeswari& Ali, Jabbar. 2018. Hybrid metaheuristic algorithm for real time task assignment problem in heterogeneous multiprocessors. The International Arab Journal of Information Technology،Vol. 15, no. 3.
https://search.emarefa.net/detail/BIM-839225
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Marimuthu, Poongothai…[et al.]. Hybrid metaheuristic algorithm for real time task assignment problem in heterogeneous multiprocessors. The International Arab Journal of Information Technology Vol. 15, no. 3 (May. 2018).
https://search.emarefa.net/detail/BIM-839225
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Marimuthu, Poongothai& Arumugam, Rajeswari& Ali, Jabbar. Hybrid metaheuristic algorithm for real time task assignment problem in heterogeneous multiprocessors. The International Arab Journal of Information Technology. 2018. Vol. 15, no. 3.
https://search.emarefa.net/detail/BIM-839225
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-839225
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)