
prof. dr hab. inż. Marek Kubale
Media społecznościowe
Kontakt
- markubal@pg.edu.pl
Profesor
- Miejsce pracy
-
Budynek A Elektroniki
pokój EA 251 otwiera się w nowej karcie - Telefon
- +48 58 347 18 18
- kubale@eti.pg.edu.pl
Wybrane publikacje
-
Compact scheduling of zero–one time operations in multi-stage systems
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
We address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Chromatic scheduling in a cyclic open shop
Praca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
Uzyskane stopnie/tytuły naukowe
-
1998-04-15
Nadanie tytułu naukowego
prof. dr hab. inż. Informatyka techniczna i telekomunikacja (Dziedzina nauk inżynieryjno-technicznych)
wyświetlono 1139 razy