Cache friendly method for performing inverse discrete wavelet transform
US7391915B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 12, 2005 |
| Grant date | Jun 24, 2008 |
| Priority date | — |
| Expiry date | Jan 30, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/148
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This invention is a method for inverse Wavelet transform using a breadth-first output data calculation which uses input data to calculate at least one output data for each iteration of a software loop even if the same input data is used in a later iteration for calculating other output data. This reduces data movement between memory and the data processor core thus reducing the possibility of cache misses and memory stalls due to access conflicts. The input data and computed output data are preferably stored as subwords packed within data words in memory. In inverse Wavelet transformation this method performs vertical spatial frequency expansion and horizontal spatial frequency expansion for each level of Wavelet encoding. This invention arranges data flow providing a more efficient use of memory bandwidth and cache space than other known methods.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.