Title of article :
Massive parallelization of divide-and-conquer algorithms over powerlists
Author/Authors :
Klaus Achatz، نويسنده , , Wolfram Schulte، نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 1996
Pages :
20
From page :
59
To page :
78
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
Serial Year :
1996
Journal title :
Science of Computer Programming
Record number :
1079435
Link To Document :
بازگشت