Paper Info
Title
Real-Time Scheduling in Heterogeneous Systems Considering Cache Reload Time Using Genetic Algorithms
Abstract
Since optimal assignment of tasks in a multiprocessor system is, in almost all practical cases, an NP-hard problem, in recent years some algorithms based on genetic algorithms have been proposed. Some of these algorithms have considered real-time applications with multiple objectives, total tardiness, completion time, etc. Here, we propose a suboptimal static scheduler of nonpreemptable tasks in hard real-time heterogeneous multiprocessor systems considering time constraints and cache reload time. The approach makes use of genetic algorithm to minimize total completion time and number of processors used, simultaneously. One important issue which makes this research different from previous ones is cache reload time. The method is implemented and the results are compared against a similar method.
Year
DOI
Venue
2009
10.1007/978-3-642-04284-3_11
ANALYSIS, ARCHITECTURES AND MODELLING OF EMBEDDED SYSTEMS
Keywords
Field
DocType
Hard real-time systems,Heterogeneous multiprocessor systems,Cache reload time,Genetic algorithms,Multi-objective scheduling,Adaptive weight approach
Multiprocessor scheduling,Tardiness,Cache,Scheduling (computing),Computer science,Parallel computing,Multiprocessing,Genetic algorithm,Distributed computing
Conference
Volume
ISSN
Citations 
310
1868-4238
1
PageRank 
References 
Authors
0.35
10
2
Name
Order
Citations
PageRank
Mohammad Reza Miryani141.44
Mahmoud Naghibzadeh243634.43