Search results for: ZADANIE WIELOPROCESOROWE

• Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi

  Publication

  • P. Obszarski
  • M. Kubale

  - Automatyka / Automatics - Year 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.

  Full text available to download