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

摘要

Tato diplomová práce se zabývá problematikou mapování a rozvrhování aplikací provádenýchv 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áceje také nekolik vylepšení daného algoritmu za úcelem zvýšení jeho výkonu. Tytoprí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í CPLEXJava 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 naproblémech spojených s výkonnem.