Wave-Fronts Parallelization and Scheduling

In this paper a new algorithm to apply non-rectangular n-dimensional tiles over irregular iteration spaces to exploit wave-fronts parallelism and scheduling is presented. In order to exploit wave-fronts parallelism efficiently, all the tiles with equal sum of coordinates are considered to reside on a same wave-front. Also, to assign parallelepiped tiles on each wave-front to different processors, an improved block scheduling strategy is offered in this paper.