Algorytmy szeregowania zadań wielowariantowych na procesorach równoległych

• Autorzy: Ciecholewski M.

Warianty tytułu

EN

Algorithms for scheduling of the multi-variant tasks problem on parallel processors

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono algorytm szeregowania zadań wielowariantowych na procesorach równoległych (o nazwie szereguj_2). Wchodzi on w skład programu komputerowego zaprezentowanego w pracy [3]. W pracy szczegółowo omówiono operacje zastosowane w algorytmie, umożliwiające przydzielanie zadań wielowariantowych do procesorów w jak najwcześniejszym terminie, a także pozwalające eliminować sytuacje konfliktowe, czyli przydzielanie zadań w danym czasie do tych samych procesorów.

EN

This paper presents an algorithm for scheduling of the multi-variant tasks problem on parallel processors (defined as szereguj_2). The algorithm is included in the computer program which has been presented in [3]. The paper fully details implemented operations, applicable to allocate multi-variant tasks to processors under the hard-time constraints. It also covers a solution how to avoid conflicts between resources.

Słowa kluczowe

PL

algorytmy szeregujące; harmonogram; procesory równoległe; szeregowanie; szeregowanie zadań; zadania wielowariantowe

EN

scheduling algorithms; schedule; parallel processors; scheduling; tasks scheduling; multi-variant tasks

• Wydawca: Wydawnictwa AGH
• Czasopismo: Elektrotechnika i Elektronika
• Rocznik: 2004
• Tom: T. 23, z. 2
• Strony: 98--104
• Opis fizyczny: Bibliogr. 11 poz., tab., rys., fot.

Twórcy

autor

Ciecholewski M.

• Wydział AEIiE, AGH Kraków

Bibliografia

• [1] Błażewicz J., Cellary W., Słowiński R., Węglarz J.: Badania operacyjne dla informatyków. Warszawa, WNT 1983
• [2] Błażewicz J.: Problemy optymalizacji kombinatorycznej – złożoność obliczeniowa, algorytmy aproksymacyjne. Warszawa, PWN 1986
• [3] Ciecholewski M.: Szeregowanie zadań wielowariantowych i wieloprocesorowych metodą programowania ewolucyjnego. Półrocznik AGH, Elektrotechnika i Elektronika , t. 23, z. 2, 2004
• [4] Coffman E.G.: Teoria szeregowania zadań. Warszawa, WNT 1980
• [5] Czarnowski I., Jędrzejowicz P., Ratajczak E., Szreder H.: Nowe algorytmy szeregowania zadań w wielu wersjach. II Krajowa Konferencja „Metody i systemy komputerowe w badaniach naukowych i projektowaniu inżynierskim”, Kraków 25–27.10.99
• [6] Goldberg D.: Algorytmy genetyczne i ich zastosowania. Warszawa, WNT 1995
• [7] Knosala R.: Zastosowanie metod sztucznej inteligencji w inżynierii produkcji. WNT, 2002
• [8] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. Warszawa, WNT 1996
• [9] Pawlak M.: Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji. Warszawa, PWN 1999
• [10] Sawik T.: Optymalizacja dyskretna w elastycznych systemach produkcyjnych. Warszawa, WNT 1992
• [11] Sysło M., Narsingh D., Kowalik J.S.: Algorytmy optymalizacji dyskretnej. Warszawa, PWN 1993