Search results for: PARETO-OPTYMALNE

• Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych

  Publication

  • P. Obszarski

  - Year 2008

  Problem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.