Calculation of Walsh transform on MasPar computer
B.J. Falkowski · 2003
A new algorithm that extracts parallelism feasible on a SIMD architecture in calculation of Walsh spectral coefficients from reduced representation of the Boolean functions in the form of an array of cubes has been proposed. Detailed studies of the SIMD architecture and deep analysis of the mechanism of mapping the parallel algorithm into the SIMD architecture have been carried out. The experimental results comparing parallel and sequential implementation of the algorithm running on the MasPar-2101 computer have been shown.