Search
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
Abstract
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.
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Zeszyty Naukowe Politechniki Śląskiej. Automatyka
pages 313 - 325,
ISSN: 0434-0760 - Language:
- Polish
- Publication year:
- 2002
- Bibliographic description:
- Małafiejski M., Kuszner Ł., Kubale M.: Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia// Zeszyty Naukowe Politechniki Śląskiej. Automatyka. -., nr. 1554, z. 134 (2002), s.313-325
- Verified by:
- Gdańsk University of Technology
seen 125 times