D12.10 NEW DATA MOVEMENT ALGORITHMS for PROCESSOR ARRAYS
John J. Soraghan · 1988
The performance of parallel algorithms relies heavily on the routing demands of the algorithm and on how efficiently the parallel system copes with the demands. Highly parallel, bit-serial machines become most powerful when the application involves low precision or integer data. Lowering the precision results in an icrease in algorithmic noise. New algorithms are presented that implement the noiseless data permutations required in the Prime Factor and Winograd's Discrete Fourier Transform Algorithms on a highly parallel processor array that has parallel access only to bit planes. The costs for both the conventional 'twiddles' and for the new algorithms are included using the ICL, 200 nsecs, distributed array processor (DAP).