In the field of structured parallel programming we study and implement a shared-memory runtime support for stencil data-parallel applications expressed according to the virtual processor formalism. It is a novel approach to introduce some optimizations that cannot be provided at compile time. The effectiveness of our runtime support is then evaluated with respect to optimized hand-written data-parallel applications