Integrated task and data parallel support for dynamic applications

There is an emerging class of real-time interactive application that require the dynamic integration of task and data parallelism. Using experimental results from a color-based people tracking module, the existence of a small number of distinct operating regimes in the kiosk application is demonstrated. This type of program behavior is referred as constrained dynamism. An application exhibiting constrained dynamism can execute efficiently by dynamically switching among a small number of statically determined fixed data parallel strategies. A novel framework for integrating task and data parallelism for applications that exhibit constrained dynamism is presented.