Aplikace PREM modelu na paralelní implementaci algoritmu KCF trackeru

Abstract

V posledních letech se mnoho real-time embedded systémů vytváří za pomocí běžně komerčně dostupných (COTS) komponentů kvůli jejich ceně. Celkový výkon komponentů COTS je často mnohem vyšší než komponentů vytvořených speciálně pro real-time systémy. Komponenty COTS jsou však obvykle navrženy pro průměrný scénář a nedostatečná nebo žádná pozornost je věnována zárukám na čas v nejhorším případech vyžadovaných real-time systémy. V této práci realizujeme různé paralelní a rozšířené verze KCF trackeru jak pro CPU, tak i GPU a pokoušíme se otestovat prototyp HERCULES kompilátoru, který dovolí automaticky přeměnit části programu tak, aby odpovídaly PRedictable Execution Model (PREM), který by měl poskytovat silnější záruky na časování v nejhorším případě.

In recent years many real-time embedded systems are being built using the Commercial-Off-The-Shelf (COTS) components because of their price. COTS component's overall performance is often much higher than specialized custom-made systems used in real-time systems. However, COTS components are typically designed for average case scenario, and little or no attention is put into worst-case timing guarantees required by real-time systems. In this thesis, we implement various parallel and extended versions of the KCF tracker for both CPU and GPU and try to test out the prototype HERCULES compiler, which allows converting automatically parts of the program to conform to PRedictable Execution Model (PREM), which should provide stronger worst-case timing guarantees.