Szeregowanie zadań w systemach wielomaszynowych z czasem realizacji zależnym od ilości zasobów

• Autorzy: Buchalski Z.

Warianty tytułu

EN

Task scheduling in multimachines systems with execution time depends on the number of resources

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m różnych maszyn równoległych. Zakłada się, że występuje stałość przydziału zasobów w czasie wykonywania całego zbioru zadań. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia i podano algorytm heurystyczny. Przedstawiono wyniki eksperymentów obliczeniowych.

EN

In the paper the problem of time-optimal allocation of n independent tasks and nonrenewable resources to m different parallel machines is considered. We assume, that is constancy of resources allocation in execution time all tasks set. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm is presented. Some results of executed numerical experiments are presented.

Słowa kluczowe

PL

szeregowanie zadań; systemy wielomaszynowe; czasy wykonywania

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 33--39
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Buchalski Z.

• Instytut Cybernetyki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. [phone],