crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 89445

Zbornik radova

Autori: Golub, Marin; Kasapović, Suad
Naslov: Scheduling Multiprocessor Tasks with Genetic Algorithms
Izvornik: Proceedings of the IASTED International Conference Applied Informatics / Hamza, M. H. (ur.). - Innsbruck : ACTA Press , 2002. 273-278.
Skup: International Symposium on Parallel and Distributed Computing and Networks
Mjesto i datum: Innsbruck, Austrija, 18-21.02.2002.
Ključne riječi: DAG; parallel processing; multiprocessor scheduling; genetic algorithms; optimisation; heuristics
Sažetak:
In this paper, an efficient method based on genetic algorithms is developed to solve the multiprocessor scheduling problem. To efficiently execute programs in parallel on multiprocessor scheduling problem must be solved to determine the assignment of tasks to the processors and the execution order of the tasks so that the execution time is minimized. Even when the target processors is fully connected and no communication delay is considered among tasks in the task graph the scheduling problem is NP-complete. Complexity of scheduling problems dependent of number of processors (P), task processing time Ti and precedence constraints. This problem has been known as strong NP-hard intractable optimisation problem when it assumes arbitrary number of processors, arbitrary task processing time and arbitrary precedence constraints. We assumed fixed number of processors and tasks are represented by a directed acyclic graph (DAG) called “task graph”.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Cjeloviti rad (više od 1500 riječi)
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 036014
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo



  Verzija za printanje   za tiskati


upomoc
foot_4