Vi anser att problemet med energieffektiv on-line schemaläggning för bit-parallell video avkodare på multicore system. Vi antar att var och en av processorerna är Dynamic Voltage Frequency Scaling (DVFS) aktiverat så att de självständigt kan byta ut prestanda mot ström, samtidigt som video avkodning arbetsbelastningen beaktas. Tidigare har schemaläggning och DVFS-policyer i flerkärniga system formulerats heuritiskt på grund av komplexiteten i flerkärnig schemaläggning online. Det viktigaste bidraget i detta betänkande är att vi noggrant formulerar problemet som en Markov-beslutsprocess (MDP), som samtidigt tar hänsyn till online-schemaläggning och DVFS-kapacitet per kärna, energiförbrukningen hos processorns kärnor och cacheminnen, och den förlusttoleranta och dynamiska karaktären hos videodekoderns trafik. I synnerhet modellerar vi videotrafiken med hjälp av en direkt Acyklisk Graph (DAG) för att fånga företräde begränsningar bland ramar i en grupp av bilder (GOP) struktur, samtidigt som det också står för det faktum att ramar har olika visning/avkodning deadlines och icke-deterministiska avkodning komplexiteter. MDP:s mål är att minimera den långsiktiga energiförbrukningen under förutsättning att tjänstens minimikvalitet (QoS) begränsas i förhållande till dekoderns genomströmning. Även om MDP notoriskt lider av dimensionalitetens förbannelse, visar vi att med lämpliga förenklingar och approximationer kan MDP:s komplexitet mildras. Vi implementerar en skiva-parallell version av H.264 på en virtuell plattformssimulator för multiprocessor ARM (MPARM), som ger cykel-korrekt och busssignal-korrekt simulering för olika processorer. Vi använder denna plattform för att generera realistiska video avkodning spår med vilken vi utvärderar den föreslagna online schemaläggning algoritm i Matlab.
Arbetet i REF formulerade en rigorös schemaläggning och DVFS-policy för bit-parallell video avkodare på flerkärnig hårdvara med QoS-garantier på uppspelningen.
Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems
{'venue': 'IEEE Trans. on Multimedia, vol. 15, no. 2, pp. 268-278, Feb. 2013', 'journal': None, 'mag_field_of_study': ['Computer Science']}