Wyniki wyszukiwania dla: SZEREGOWANIE PODZIELNE

• Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia

  Publikacja

  • M. Małafiejski
  • Ł. Kuszner
  • M. Kubale

  - Zeszyty Naukowe Politechniki Śląskiej. Automatyka - Rok 2002

  W pracy rozważamy deterministyczne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych, które minimalizuje sumę czasów zakończenia, przy czym dopuszcza się możliwość przerwania wykonywania zadania i ponownego wznowienia obsługi z pomijalnie małym kosztem. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn.

• A polynomial algorithm for some preemptive multiprocessor task scheduling problems.

  Publikacja

  • Ł. Kuszner
  • M. Małafiejski

  - EUROPEAN JOURNAL OF OPERATIONAL RESEARCH - Rok 2007

  .

  Pełny tekst do pobrania w serwisie zewnętrznym