Algoritmy pro mapování aplikací prováděných v reálném čase na heterogenní multiprocesorové platformy
Algorithms for Mapping and Scheduling Real-Time Streaming Applications on Heterogeneous Multi-core Platforms
Typ dokumentu
diplomová prácemaster thesis
Autor
Kopřiva Jakub
Vedoucí práce
Akesson Benny
Oponent práce
Nelson Andrew
Studijní obor
Softwarové inženýrstvíStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačové grafiky a interakcePráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
Tato diplomová práce se zabývá problematikou mapování a rozvrhování aplikací provádených
v reálném case na heterogení multiprocesorové platformy. Pro vyrešení
problému je v práci navržena formulace celocíselného programování. Soucástí práce
je také nekolik vylepšení daného algoritmu za úcelem zvýšení jeho výkonu. Tyto
prístupy jsou porovnány na základe experimentu z hlediska výkonnu jednotlivých algoritmu.
Práce poskytuje strucný návod jak používat lazy constraints pomocí CPLEX
Java API a experimentálne ukazuje, že je možné až sedmkrát zrychlit navržený algoritmus.
Na základe experimentu s reálnými aplikacemi navrhuji dále pracovat na
problémech spojených s výkonnem. This thesis addresses the problem of mapping and scheduling of real-time data driven
applications on heterogenous multi core platforms. We are proposing an ILP formulation
to solve this problem and introduce multiple performance upgrades for the
formulation in usage of lazy constraints and a symmetry breaking algorithm. Also,
we describe the pros and cons of two options and how to use lazy constraints. We
provide an implementation tutorial for lazy constraints with use of CPLEX Java API.
We are providing experiments for lazy constraints and the symmetry breaking algorithm
as well as for baseline ILP for comparison. We experimentally show that the
performance upgrade is up to factor 7, but based on results of real applications, we
are still proposing to work on the performance issues in the future.
Kolekce
- Diplomové práce - 13139 [413]