Cache miss analysis of Walsh-Hadamard transform algorithms

2021 ◽  
Author(s):  
Mihai Alexandru Furis
Keyword(s):  
Hadamard Transform ◽  
Walsh Hadamard Transform ◽  
Cache Miss

scholarly journals Cache miss analysis of WHT algorithms

2005 ◽  
Vol DMTCS Proceedings vol. AD,... (Proceedings) ◽  
Author(s):  
Mihai Furis ◽  
Paweł Hitczenko ◽  
Jeremy Johnson
Keyword(s):  
High Performance ◽  
Large Family ◽  
Hadamard Transform ◽  
Access Memory ◽  
Wide Range ◽  
The Family ◽  
International Audience ◽  
Walsh Hadamard Transform ◽  
Access Patterns ◽  
Cache Miss

International audience On modern computers memory access patterns and cache utilization are as important, if not more important, than operation count in obtaining high-performance implementations of algorithms. In this work, the memory behavior of a large family of algorithms for computing the Walsh-Hadamard transform, an important signal processing transform related to the fast Fourier transform, is investigated. Empirical evidence shows that the family of algorithms exhibit a wide range of performance, despite the fact that all algorithms perform the same number of arithmetic operations. Different algorithms, while having the same number of memory operations, access memory in different patterns and consequently have different numbers of cache misses. A recurrence relation is derived for the number of cache misses and is used to determine the distribution of cache misses over the space of WHT algorithms.

Image Digest using Color Vector Angle and Dominant Walsh-Hadamard Transform Coefficients

2021 ◽  
Author(s):  
Naveena Budda ◽  
K. Meenakshi ◽  
Padmavathi Kora ◽  
G.V. Subba Reddy ◽  
K. Swaraja
Keyword(s):  
Hadamard Transform ◽  
Color Vector ◽  
Transform Coefficients ◽  
Walsh Hadamard Transform ◽  
Vector Angle

Robust Stereo Matching Using Phase Features Based on the Walsh–Hadamard Transform

2021 ◽  
Vol 66 (12) ◽  
pp. 1438-1443
Author(s):  
V. N. Karnaukhov ◽  
V. I. Kober ◽  
M. G. Mozerov ◽  
L. V. Zimina
Keyword(s):  
Stereo Matching ◽  
Hadamard Transform ◽  
Walsh Hadamard Transform

Parallel-Pipeline Fast Walsh-Hadamard Transform Implementation Using HLS

2021 ◽  
Author(s):  
A. Manjarres Garcia ◽  
C. Osorio Quero ◽  
J. Rangel-Magdaleno ◽  
J. Martinez-Carranza ◽  
D. Durini Romero
Keyword(s):  
Hadamard Transform ◽  
Parallel Pipeline ◽  
Walsh Hadamard Transform
Sign in / Sign up

Export Citation Format

Share Document