A framework for computation-memory algorithmic optimization for signal processing

Gene Cheung, Steven McCanneIEEE Trans. Multimedia 2003 · DOI · OpenReview

Abstract

The heterogeneity of today's computing environment means computation-intensive signal processing algorithms must be optimized for performance in a machine dependent fashion. In this paper, we present a dynamic memory model and associated optimization framework that finds a machine-dependent, near-optimal implementation of an algorithm by exploiting the computation-memory tradeoff. By optimal, we mean an implementation that has the fastest running time given the specification of the machine memory hierarchy. We discuss two instantiations of the framework: fast IP address lookup, and fast nonuniform scalar quantizer and unstructured vector quantizer encoding. Experiments show that both instantiations outperform techniques that ignore this computation-memory tradeoff.
BibTeX
@article{cheung2003framework,
  author = {Gene Cheung and Steven McCanne},
  title = {{A framework for computation-memory algorithmic optimization for signal processing}},
  journal = {IEEE Trans. Multimedia},
  year = {2003},
  doi = {10.1109/tmm.2003.811625},
}

Loading related content...

Figure