Energianvändningen av datorsystem håller på att bli en viktig faktor, särskilt för batteridrivna system. Olika metoder för att minska energiförbrukningen har undersökts, både på kretsnivå och på operativsystemsnivå. I detta dokument föreslår vi en enkel modell för jobbplanering som syftar till att fånga upp några viktiga aspekter av energiminimering. I denna modell, varje jobb ska utföras mellan sin ankomsttid och deadline av en enda processor med variabel hastighet, under antagandet att energianvändning per enhet tid, P, är en konvex funktion av processorn hastighet s. Vi ger en offline algoritm som beräknar, för alla jobb, en minimienergi schema. Vi överväger sedan några on-line algoritmer och deras konkurrenskraftiga prestanda för effektfunktionen P ( s ) = s p där p 3 2. Det visas att en naturlig heuristisk, kallad medelhastighet heuristisk, använder högst en konstant gånger den minsta energi som krävs. Analysen handlar om att begränsa det största eigenvärdet i matriser av en speciell typ.
Yao och Al. REF ger inledningsvis en optimal offline-algoritm, YDS-algoritmen, för att optimalt minimera strömförbrukningen genom att skala CPU-hastighet under antagandet att den förra är en konvex funktion av den senare.
A scheduling model for reduced CPU energy
{'venue': 'Proceedings of IEEE 36th Annual Foundations of Computer Science', 'journal': 'Proceedings of IEEE 36th Annual Foundations of Computer Science', 'mag_field_of_study': ['Computer Science']}