1. A Novel Genetic Algorithm Based Scheduling for Multi-core Systems
- Author
-
Tarun Biswas, Pratyay Kuila, and Aditi Bose
- Subjects
Multi-core processor ,Mathematical optimization ,Speedup ,Job shop scheduling ,Computer science ,05 social sciences ,050301 education ,020206 networking & telecommunications ,02 engineering and technology ,Maximization ,Scheduling (computing) ,0202 electrical engineering, electronic engineering, information engineering ,Minification ,Benchmark data ,0503 education ,Resource utilization - Abstract
Scheduling in a multi-core system is a crucial and commonly known as NP-complete problem. In this paper, we have addressed the scheduling problem by a genetic algorithm. Our proposed work considers three contradicting objectives like minimization makespan, maximization of multi-core utilization, and maximization of speedup ratio. We have analyzed and evaluated the proposed work by extensive simulation runs based on synthetic as well as benchmark data set. The result shows considerable improvements over the \(\textit{GAHDCS}\), \(\textit{HGAAP}\), and \(\textit{PGA}\)
- Published
- 2018
- Full Text
- View/download PDF