2018
DOI: 10.1007/s10617-018-9208-1
|View full text |Cite
|
Sign up to set email alerts
|

ImGA: an improved genetic algorithm for partitioned scheduling on heterogeneous multi-core systems

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
5
0
1

Year Published

2019
2019
2024
2024

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 10 publications
(6 citation statements)
references
References 27 publications
0
5
0
1
Order By: Relevance
“…In this section, we evaluate the performance of EDFadaptive by generating task sets for the SRT system and 𝜏 3 (3,4) 𝜏 4 (2,3) 𝜏 5 (3,5) 𝜏 6 (1,2) Journal of Sensors compare it with EDF-fm and EDF-os against five criteria as follows:…”
Section: Discussionmentioning
confidence: 99%
See 2 more Smart Citations
“…In this section, we evaluate the performance of EDFadaptive by generating task sets for the SRT system and 𝜏 3 (3,4) 𝜏 4 (2,3) 𝜏 5 (3,5) 𝜏 6 (1,2) Journal of Sensors compare it with EDF-fm and EDF-os against five criteria as follows:…”
Section: Discussionmentioning
confidence: 99%
“…For example, τ 2 is assigned to P 1 and P 2 , and its utilization has been divided into two parts: u 2,1 = 1/10 and u 2,2 = u 2 − u 2,1 = 29/60; that means, τ 2 is a migrating task. 𝜏 3 (3,4) 𝜏 4 (2,3) 𝜏 5 (3,5) 𝜏 6 (1,2)…”
Section: Taskmentioning
confidence: 99%
See 1 more Smart Citation
“…Static scheduling algorithms are usually based on metaheuristic algorithms such as generic algorithm (GA), ant colony optimization (ACO), and bee colony algorithm. (e.g., [30], [31] [32], [34]) Job shop scheduling (e.g., [18]- [21]) is an active area of task scheduling research, where the schedule for a set of production jobs is planned before the production and this scheduling can be done with static scheduling schemes. Dynamic scheduling is performed when the applications are mapped in an on-line fashion, (e.g., when tasks' arrival are unpredictable) and are mapped as they arrive (the workload is not known a priori).…”
Section: Introductionmentioning
confidence: 99%
“…El tiempo total de ejecución, el coste de las comunicaciones entre tareas y el consumo de memoria se expresan en funciones de adecuación que han de ser minimizadas. En el siguiente trabajo(Ayari et al, 2018), se presenta un algoritmo genético avanzado (ImGA) que implementa un operador de cruce basado en la planificabilidad de las tareas(Ayari et al, 2016b), lo cual mejora la precisión de los algoritmos genéticos empleados anteriormente.De los trabajos que emplean algoritmos genéticos recogidos puede destacarse que este enfoque es utilizado habitualmente como optimizador multiobjetivo, ya que busca soluciones en las que más de un parámetro ha de ser minimizado (costes, número de computadores...).3.2. Búsqueda Tabú (TS)En(Porto et al, 2000) se presenta el uso de TS para desplegar tareas con relaciones de precedencia en procesadores y crear planificaciones cíclicas para sistemas multiprocesadores heterogéneos y de tiempo real, compuestos por computadores idénticos salvo uno de mayor capacidad de procesamiento.…”
unclassified