Wyniki wyszukiwania dla: PROCESORY DEDYKOWANE

• Szeregowanie zadań dwuprocesorowych w systemach otwartych

  Publikacja

  • A. Małafiejska
  • M. Małafiejski
  • K. Ocetkiewicz
  • K. Pastuszak

  - Rok 2017

  W pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...

  Pełny tekst do pobrania w serwisie zewnętrznym

• 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.