Show simple item record

Algorithms for Mapping and Scheduling Real-Time Streaming Applications on Heterogeneous Multi-core Platforms



dc.contributor.advisorAkesson Benny
dc.contributor.authorKopřiva Jakub
dc.date.accessioned2015-05-28T10:56:39Z
dc.date.available2015-05-28T10:56:39Z
dc.identifierKOS-587864745205
dc.identifier.urihttp://hdl.handle.net/10467/61691
dc.description.abstractTato 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.cze
dc.description.abstractThis 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.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.pdfeng
dc.rightsVysokoš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.pdfcze
dc.subjectmapování, rozvrhování, aplikace provádené v reálném case, heterogení multiprocesorové platformy, lazy constraints, odstranování symetrií, celocíselné programování, CPLEX Java APIcze
dc.titleAlgoritmy pro mapování aplikací prováděných v reálném čase na heterogenní multiprocesorové platformycze
dc.titleAlgorithms for Mapping and Scheduling Real-Time Streaming Applications on Heterogeneous Multi-core Platformseng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.contributor.refereeNelson Andrew
theses.degree.disciplineSoftwarové inženýrstvícze
theses.degree.grantorkatedra počítačové grafiky a interakcecze
theses.degree.programmeOtevřená informatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record