- Tytuł:
- Problem-Independent Approach to Multiprocessor Dependent Task Scheduling
- Autorzy:
-
Król, D.
Zydek, D.
Koszałka, L. - Powiązania:
- https://bibliotekanauki.pl/articles/226364.pdf
- Data publikacji:
- 2012
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
tasks scheduling
DAG
genetic algorithm
tabu search
makespan - Opis:
- This paper concerns Directed Acyclic Graph task scheduling on parallel executors. The problem is solved using two new implementations of Tabu Search and genetic algorithm presented in the paper. A new approach to solution coding is also introduced and implemented in both metaheuristics algorithms. Results given by the algorithms are compared to those generated by greedy LPT and SS-FF algorithms; and HAR algorithm. The analysis of the obtained results of multistage simulation experiments confirms the conclusion that the proposed and implemented algorithms are characterized by very good performance and characteristics.
- Źródło:
-
International Journal of Electronics and Telecommunications; 2012, 58, 4; 369-379
2300-1933 - Pojawia się w:
- International Journal of Electronics and Telecommunications
- Dostawca treści:
- Biblioteka Nauki
Artykuł