Fast bit-reversals on uniprocessors and shared-memory multiprocessors

SIAM Journal on Scientific Computing

Volumn 22, Issue 6, 2001, Pages 2113-2134

  Zhang, Zhao ^a   Zhang, Xiaodong ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

Bit reversals; Cache optimizations; Memory hierarchy; Parallel computing; Shared memory multiprocessors

Indexed keywords

BUFFER STORAGE; COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; OPTIMIZATION; SHIFT REGISTERS;

BIT-REVERSALS; SHARED-MEMORY MULTIPROCESSORS; SYMMETRIC MULTIPROCESSORS; TRANSLATION-LOOKASIDE BUFFER; UNIPROCESSORS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035683094     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827599359709     Document Type: Article

References (20)

1. Compiler transformations for high performance computing
2. FFTs in external or hierarchical memory
3. Avoiding conflict misses dynamically in large direct-mapped caches
4. Virtual-address caches
5. An algorithm for the machine calculation of complex Fourier series
6. Optimal matrix transpose and bit reversal on hypercube: All-to-all personalized communication
7. An improved digit-reversal permutation algorithm for the fast Fourier and Hartley transforms
8. Memory hierarchy considerations for fast transpose and bit-reversals
9. Algorithms for matrix transposition on Boolean N-cube configured ensemble architectures
10. Bit reversal on uniprocessors
11. Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers
12. Imbench: Portable tools for performance analysis
13. FFT algorithms for vector computers
14. Data transformations for eliminating conflict misses
15. Using the SimOS machine simulator to study complex computer systems
16. Improving memory performance of sorting algorithms
17. Cacheminer: A runtime approach to exploit cache locality on SMP
18. Two fast and high-associativity cache schemes