Fast digit-reversal algorithms on a shared-memory machine

DOI10.1016/0167-8191(94)90114-7MaRDI QIDQ1315919zbMATH OpenOpenAlexFDO

Authors Jaime Seguel, Dorothy Bollman

Publication date 24 March 1994

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(94)90114-7

zbMATH Keywords

digit-reversal permutationfast Fourier transformparallel algorithmsshared-memory, vector-parallel machine Alliant FX/8

Mathematics Subject Classification ID

Control problems involving ordinary differential equations (34H05) Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Control/observation systems governed by ordinary differential equations (93C15)

Review text

The digit-reversal permutation can constitute a considerable amount of the total running time of a fast Fourier transform. Applying special vector operations, the authors derive two new parallel algorithms for converting the components of a vector of length \(n=2^ k\) from natural order to digit-reversed order. Experiments were carried on a shared- memory, vector-parallel machine Alliant FX/8.

Recommendations

• A second improved digit-reversal permutation algorithm for fast transforms
• scientific article; zbMATH DE number 975424
• An improved digit-reversal permutation algorithm
• Fast Cell-Structured Algorithm for Digit Reversal of Arbitrary Length
• FFT algorithms and their adaptation to parallel processing

Cited in

(9)

• Fast bit-reversals on uniprocessors and shared-memory multiprocessors
• A second improved digit-reversal permutation algorithm for fast transforms
• scientific article; zbMATH DE number 436084 (Why is no real title available?)
• Fast Cell-Structured Algorithm for Digit Reversal of Arbitrary Length
• scientific article; zbMATH DE number 1151845 (Why is no real title available?)
• scientific article; zbMATH DE number 3999246 (Why is no real title available?)
• Bit Reversal on Uniprocessors
• scientific article; zbMATH DE number 975424 (Why is no real title available?)
• An improved digit-reversal permutation algorithm

This page was built for publication: Fast digit-reversal algorithms on a shared-memory machine

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1315919)