Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

1 2003

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Uszeregowania zadań wieloprocesorowych minimalizujące średni czas przepływu

Janczewski R., Kuszner Ł., Malafiejski M., Nadolski A.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2003

nr 2

481--485

W artykule rozważane są problemy efektywnego wyznaczania uszeregowań wieloprocesorowych zadań jednostkowych na dedykowanych procesorach równoległych, które minimalizują średni czas przepływu. Przedstawiony zostanie teoriografowy model tego zagadnienia korzystający z pojęcia grafu konfliktów i jego sumy chromatycznej. Następnie skupimy naszą uwagę na pewnym szczególnym przypadku tego zagadnienia, mianowicie na przypadku prowadzącym do grafów konfliktów będących dopełnieniami grafów krawędziowych. Przedstawimy bieżący stan wiedzy na ten temat, w szczególności informacje o złożoności obliczeniowej, oszacowaniach i algorytmach przybliżonych.

In the article we study the problem of scheduling unit execution time tasks on parallel processors that minimizes the average flow time. We present the graph-theoretical model of the problem that is based on the notion of a chromatic sum. Next we focus on a special case of the problem, present the state of-the-art about it including upper and lower bounds, computational complexity and efficient approximation algorithms.