Trapper: eliminating performance bottlenecks in a parallel embedded application

The Trapper software-engineering environment for parallel and distributed systems comprises tools for software design, hardware configuration, mapping, monitoring, visualization, and performance tuning of parallel applications and systems. This article's authors used Trapper as the main software-development tool to realize a complex industrial research application within the Prometheus collision-avoidance project at Daimler-Benz. In this project, they outfitted a Mercedes 500 SEL research vehicle with 18 cameras and approximately 60 computing nodes for various image-processing and control algorithms such as lane following, obstacle detection, and traffic-sign recognition. This article seeks to analyze the behavior and improve the performance of the most time-consuming task of the whole software: traffic-sign recognition. The authors show how Trapper effectively detected and eliminated performance bottlenecks of this parallel application.

[1]  Domenico Ferrari.  Considerations in the Insularity of Performance Evaluation , 1986, IEEE Trans. Software Eng..

[2]  Thomas Bemmerl,et al.  An Integrated Environment for Programming Distributed Memory Multiprocessors , 1991, EDMCC.

[3]  Thomas E. Anderson,et al.  Quartz: a tool for tuning parallel program performance , 1990, SIGMETRICS '90.

[4]  Larry Rudolph,et al.  PIE: A Programming and Instrumentation Environment for Parallel Processing , 1985, IEEE Software.

[5]  Philip Heidelberger,et al.  Computer Performance Evaluation Methodology , 1984, IEEE Transactions on Computers.

[6]  Barton P. Miller,et al.  IPS-2: The Second Generation of a Parallel Program Measurement System , 1990, IEEE Trans. Parallel Distributed Syst..

[7]  Wolfgang Obelöer,et al.  The monitoring facilities of the graphical parallel programming environment TRAPPER , 1995, Proceedings Euromicro Workshop on Parallel and Distributed Processing.

[8]  Erik Maehle,et al.  DELTA-T: A user-transparent software-monitoring tool for multi-transputer systems , 1992, Microprocess. Microprogramming.

[9]  W. Ritter,et al.  A real-time traffic sign recognition system , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[10]  Barton P. Miller,et al.  Critical path analysis for the execution of parallel and distributed programs , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[11]  Thomas J. Leblanc,et al.  Analyzing Parallel Program Executions Using Multiple Views , 1990, J. Parallel Distributed Comput..

[12]  Ottmar Krämer-Fuhrmann,et al.  Software engineering for parallel systems: the TRAPPER approach , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.