Title of article :
Massive parallelization of divide-and-conquer algorithms over powerlists
Author/Authors :
Klaus Achatz، نويسنده , , Wolfram Schulte، نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 1996
Abstract :
We present transformation rules to parallelize divide-and-conquer (DC) algorithms over powerlists. These rules convert the parallel control structure of DC into a sequential control flow, thereby making the implicit massive data parallelism in a DC scheme explicit. The results given here are illustrated by many examples including Fast Fourier Transform and Batcherʹs bitonic sort.
Journal title :
Science of Computer Programming
Journal title :
Science of Computer Programming