Title :
Calculation of Walsh transform on MasPar computer
Author :
Falkowski, Bogdan J.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
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.
Keywords :
Boolean functions; Walsh functions; logic CAD; parallel algorithms; parallel architectures; parallel machines; transforms; MasPar computer; MasPar-2101 computer; SIMD architecture; Walsh spectral coefficient; Walsh transform calculation; cube array representation; logic synthesis; parallel algorithm mapping; parallel implementation; parallelism extraction algorithm; reduced representation Boolean functions; sequential implementation; Boolean functions; Broadcasting; Logic arrays; Parallel algorithms; Parallel machines; Parallel processing; Reflective binary codes;
Conference_Titel :
Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on
Print_ISBN :
0-7803-7448-7
DOI :
10.1109/ISCAS.2002.1010571
