Introduction to Scheduling - 9781420072730

Sissejuhatus ajakavasse, mis on täis praktilisi näiteid, tutvustab põhikontseptsioone ja meetodeid, põhitulemusi ja ajakava teooria hiljutisi arenguid. Tänu kõrgelt lugupeetud ekspertide panusele pakub see materjali iseseisvaid, kergesti jälgitavaid, kuid rangeid esitlusi. Raamatus klassifitseeritakse esmalt ajastamisprobleemid ja nende keerukus ning seejärel esitatakse näited, mis näitavad tõhusate lähendusalgoritmide kavandamise edukaid meetodeid. Samuti käsitletakse klassikalisi probleeme, nagu kuulus makespani minimeerimise probleem, aga ka uuemaid edusamme, nagu energiatõhusad ajastamisalgoritmid. Pärast keskendumist töögraafiku probleemidele, mis hõlmavad sõltumatuid ja võib-olla paralleelseid töid, liigub tekst edasi tsüklilise ajastamise praktilise rakenduse juurde manussüsteemide sünteesiks. Samuti tõestab see, et stabiilse oleku ajakava kontekstis saab tuletada tõhusaid ajakavasid. Järgnevates peatükkides käsitletakse suurte ja arvutimahukate rakenduste ajastamist paralleelsetel ressurssidel, illustreeritakse erinevaid lähenemisviise mitme eesmärgiga ajastamisele ja näidatakse, kuidas võrrelda stohhastiliste ülesanne-ressursisüsteemide jõudlust. Viimases peatükis hinnatakse platvormimudelite mõju ajastamistehnikatele. See köide pakub valdkonda põhjaliku sissejuhatuse alates põhitõdedest kuni täiustatud teemade ja platvormimudeliteni. Selles antakse ülevaade klassikalistest meetoditest, uuritakse kaasaegsemaid mudeleid ning näidatakse, kuidas tehnikaid ja algoritme praktikas kasutatakse.