Semisynchronní transkoding multimediálních dat

Bc. Roman Vaníček

Diplomová práce

Almost synchronous multimedia transcoding

Anotace:

Semisynchronní transkoding multimediálních dat představuje takový výpočetní problém, kde rychlost produkce výstupních dat kódovacího algoritmu musí přibližně odpovídat rychlosti jejich přehrávání. Při použití běžného hardware není možné semisynchronního zpracování dosáhnout s jediným výpočetním strojem. Práce se zabývá obecnějším problémem -- plánováním proudově propojených procesů na výpočetním gridu. Dělitelnost multimediálních dat umožňuje distribuovat části vstupních dat výpočetním uzlům gridu. Tato forma paralelizace umožní semisynchronní zpracování dat i pomocí běžně dostupného hardware. Součástí navrženého řešení jsou: běhový systém Grid Streaming Runtime, který zajišťuje provádění naplánovaných proudových úloh, a dva plánovače, jeden globální na úrovni celého gridu a druhý na úrovni každého výpočetního uzlu. Globální plánovač je propojen s plánovacím systémem PBS a problém plánování vyjadřuje formou lineárního programování s reálnými proměnnými.

Abstract:

Semisynchronous transcoding of multimedia data poses a computing problem where production rate of output data from the coding algorithm needs to correspond approximately to the play rate. With the application of common hardware semisynchronous processing is not feasible with a single machine. The thesis deals with a more generic problem -- with scheduling of stream-pipelined processes in a computing grid. Divisibility of multimedia data enables us to distribute segments of input data to computing nodes of the grid. Such parallelism allows semisynchronous data processing even on common hardware. Part of the proposed solution are: runtime system Grid Streaming Runtime, which handles execution of streaming schedules, and two schedulers, one global on the grid-wide level and second on the level of each computing node. Global scheduler is connected to a PBS system. It represents the scheduling problem using linear programming with real variables.

Klíčová slova

plánování, scheduling, plánovač, scheduler, proudové zpracování, stream processing, grid, lineární programování, linear programming, LP, CLI, PBS, MPI, CLR, Mono

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 18. 5. 2007

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 6. 2007
• Vedoucí: doc. RNDr. Eva Hladká, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informatika