A Genetic Algorithm for Task Scheduling on NoC Using FDH Cross Efficiency
Joint Authors
Chai, Song
Li, Yubai
Wang, Jian
Wu, Chang
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-28
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
A CrosFDH-GA algorithm is proposed for the task scheduling problem on the NoC-based MPSoC regarding the multicriterion optimization.
First of all, four common criterions, namely, makespan, data routing energy, average link load, and workload balance, are extracted from the task scheduling problem on NoC and are used to construct the DEA DMU model.
Then the FDH analysis is applied to the problem, and a FDH cross efficiency formulation is derived for evaluating the relative advantage among schedule solutions.
Finally, we introduce the DEA approach to the genetic algorithm and propose a CrosFDH-GA scheduling algorithm to find the most efficient schedule solution for a given scheduling problem.
The simulation results show that our FDH cross efficiency formulation effectively evaluates the performance of schedule solutions.
By conducting comparative simulations, our CrosFDH-GA proposal produces more metrics-balanced schedule solution than other multicriterion algorithms.
American Psychological Association (APA)
Chai, Song& Li, Yubai& Wang, Jian& Wu, Chang. 2013. A Genetic Algorithm for Task Scheduling on NoC Using FDH Cross Efficiency. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-16.
https://search.emarefa.net/detail/BIM-1010435
Modern Language Association (MLA)
Chai, Song…[et al.]. A Genetic Algorithm for Task Scheduling on NoC Using FDH Cross Efficiency. Mathematical Problems in Engineering No. 2013 (2013), pp.1-16.
https://search.emarefa.net/detail/BIM-1010435
American Medical Association (AMA)
Chai, Song& Li, Yubai& Wang, Jian& Wu, Chang. A Genetic Algorithm for Task Scheduling on NoC Using FDH Cross Efficiency. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-16.
https://search.emarefa.net/detail/BIM-1010435
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1010435