Hybrid metaheuristic algorithm for real time task assignment problem in heterogeneous multiprocessors
Joint Authors
Marimuthu, Poongothai
Arumugam, Rajeswari
Ali, Jabbar
Source
The International Arab Journal of Information Technology
Issue
Vol. 15, Issue 3 (31 May. 2018)9 p.
Publisher
Publication Date
2018-05-31
Country of Publication
Jordan
No. of Pages
9
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-839225