KUNDE IM BEREICH VERKEHRSÜBER­WACHUNG

Laufzeitoptimierung eines Trackingalgorithmus

Der Kunde hatte eine große Herausforderung mit der zu hohen Laufzeit seines Trackingalgorithmus. Der C++ Algorithmus lief auf dem fixed-point DSP C6424 von Texas Instruments.

Der Source-Code wurde zunächst auf sein Optimierungspotential untersucht, was eine längere To-Do-Liste als Ergebnis ergab. Dann wurde dem Source-Code ein Laufzeit-Profiling hinzugefügt, wodurch eine detailierte Laufzeitanalyse möglich wurde.

Der Algorithmus wurde über einige Wochen optimiert, wobei folgende Techniken zum Einsatz kamen:

• Schleifenoptimierung
• Speicheroptimierung
• effizientere Sortieralgorithmen
• gezielte Verwendung von mehreren parallelen Recheneinheiten des DSP
• alles unter Berücksichtigung der Numerik und der Tracking-Performance

Die Laufzeit konnte somit initial auf ca. 20% der ursprünglichen Laufzeit reduziert werden. Der Trackingalgorithmus konnte dadurch vom Kunden weiterentwickelt werden. d.stream sorgte in dieser Zeit mit weitereren Optimierungen für genügend freie CPU Auslastung.

Ergebnis für den Kunden:

• Befürchtetes Hardware-Redesign vermieden
• Kosten gespart
• Performance gesteigert
• Algorithmus konnte vom Kunde weiter verbessert werden

System zur Aufzeichnung von Ground-Truth-Daten

Entwicklung eines USB-Übertragungssystems mit dem FT232H-Konverters auf dem DSP zur schnellen Übertragung von Referenzdaten und Ergebnissen. Parallele Aufzeichnung von Video-Daten über eine Netzwerk-Kamera.

Für diese Funktionalitäten wurde eine PC-Applikation unter Windows entwickelt.

HIL-System zur Evaluierung des Algorithmus

Entwicklung einer DSP/PC–Software zur Evaluierung des Algorithmus mit Referenzdaten. Performance-Ergebnisse konnten vom Algorithmen-Team über generierte HTML-Seiten detailiert eingesehen werden.