Szeregowanie zadań czasowo-zależnych w systemach wielomaszynowych

• Autorzy: Buchalski Z.

Warianty tytułu

EN

Time-dependent tasks scheduling in multimachines systems

• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań i zasobu nieodnawialnego do m maszyn równoległych. Zakłada się, że zadania są zależne oraz występuje stałość przydziału zasobów w czasie wykonywania całego zbioru zadań. Liczba zadań do wykonania jest większa od liczby maszyn. Dla żadanej funkcji czasu realizacji zadań sformułowano model matematyczny oraz zaprezentowano dwa algorytmy heurystyczne dla rozwiązania postawionego problemu dla zadań niepodzielnych i podzielnych. Przedstawiono wyniki eksperymentów obliczeniowych wykonywanych na bazie zaproponowanych algorytmów.

EN

In the paper the problem of time-optimal allocation of n tasks and nonrenewable resources to m parallel machines is considered. We assume, that tasks are dependent and is constancy of resources allocation in execution time all tasks set. Number of tasks is greater than number of machines. For some tasks execution time function the mathematical model of this problem is formulated and two heuristic algorithms for nonpreemtible and preemtible tasks are presented. Some results of executed numerical experiments for base of proposed algorithms are presented.

Słowa kluczowe

PL

systemy wielomaszynowe; szeregowanie zadań

EN

multimachines systems

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 1999
• Tom: T. 3, z. 1
• Strony: 51--58
• Opis fizyczny: Bibliogr. 13 poz., tab.

Twórcy

autor

Buchalski Z.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska