Preuss,S., Schmitt,A.
Abstract:
This paper presents design patterns that will help in the task of parallelizing graphical real-time algorithms with the example of a visual real-time 3D reconstruction algorithm. Often these algorithms can be designed as a dataflow graph, so they can be coarsely granular parallelized in a pipeline pattern. With these patterns the design process of the parallelization is detached from the design of the graphical algorithm. The advantages and drawbacks of these patterns are discussed in the view of speed, but also in the view of handling and error-proneness and the demanded robustness of real-time applications,
due to the varying workload of the different steps or data loss or obsoleteness during processing.