Efficient irregular wavefront propagation algorithms on hybrid CPUGPU machines
Irregular wavefront propagation pattern (IWPP) is found in several algorithms. We designed and implemented support for efficient IWPP parallel execution on GPUs. We extended IWPP for cooperative execution in multiple GPUs and CPUs. Morphological reconstruction and distance transform were implemented using IWPP. Algorithms attained speedups of 50 and 85 in the cooperative CPUGPU execution.
irregular wavefront propagation pattern morphological reconstruction cooperative cpugpu execution gpgpu heterogeneous environments euclidean distance transform