Calculation of Walsh transform on MasPar computer

Author

Falkowski, Bogdan J.

Author_Institution

Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore

Volume

4

fYear

2002

fDate

2002

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on

Print_ISBN

0-7803-7448-7

Type

conf

DOI

10.1109/ISCAS.2002.1010571

Filename

1010571