Introduction to Scheduling - 9781420072730

Pełne praktycznych przykładów wprowadzenie do planowania przedstawia podstawowe pojęcia i metody, podstawowe wyniki i najnowsze osiągnięcia teorii planowania. Dzięki wkładowi wysoce szanowanych ekspertów zapewnia samodzielne, łatwe do zrozumienia, a jednocześnie rygorystyczne prezentacje materiału. Książka najpierw klasyfikuje problemy szeregowania i ich złożoność, a następnie przedstawia przykłady demonstrujące skuteczne techniki projektowania wydajnych algorytmów aproksymacyjnych. Omówiono także klasyczne problemy, takie jak słynny problem minimalizacji czasu pracy, a także nowsze osiągnięcia, takie jak energooszczędne algorytmy planowania. Po skupieniu się na problemach planowania zadań, które obejmują zadania niezależne i ewentualnie równoległe, tekst przechodzi do praktycznego zastosowania planowania cyklicznego w syntezie systemów wbudowanych. Dowodzi również, że efektywne harmonogramy można wyprowadzić w kontekście planowania w stanie ustalonym. Kolejne rozdziały omawiają planowanie dużych i intensywnie korzystających z komputera aplikacji na zasobach równoległych, ilustrują różne podejścia do planowania wielocelowego i pokazują, jak porównywać wydajność stochastycznych systemów zadania-zasoby. Ostatni rozdział ocenia wpływ modeli platformowych na techniki planowania. Od podstaw po zaawansowane tematy i modele platform – ten tom zapewnia dokładne wprowadzenie w tę dziedzinę. Dokonuje przeglądu metod klasycznych, eksploruje bardziej współczesne modele i pokazuje, w jaki sposób techniki i algorytmy są wykorzystywane w praktyce.