Wyniki wyszukiwania dla: ZADANIE WIELOPROCESOROWE

• Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi

  Publikacja

  • P. Obszarski
  • M. Kubale

  - Automatyka / Automatics - Rok 2009

  W artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.

  Pełny tekst do pobrania w portalu