Title :
Extreme Filters-cache-efficient implementation of long IIR and FIR filters
Author :
Ilmonen, Tommi ; Lokki, Tapio
Author_Institution :
Telecommun. Software & Multimedia Lab, Helsinki Univ. of Technol.
fDate :
7/1/2006 12:00:00 AM
Abstract :
Modern general purpose processors have powerful vector processing units that can be used in infinite impulse response and finite impulse response filtering in real time. In practice, the calculations are efficient only if the filter parameters fit into the processor´s cache. With long filters, the computation is slowed down since the filter data do not fit into the cache at once. By computing the filter in multiple segments, more efficient cache utilization can be achieved. The presented optimization method works when multiple samples are processed in row. The improved cache efficiency increases performance by up to almost one magnitude over direct filter implementation on modern hardware
Keywords :
FIR filters; IIR filters; cache storage; optimisation; signal sampling; cache utilization; finite impulse response filter; infinite impulse response filter; optimization method; signal sample; vector processing unit; Acoustic signal processing; Cache memory; Convolution; Equations; Filtering; Finite impulse response filter; IIR filters; Optimization methods; Reverberation; Signal processing; Acoustic signal processing; cache memories; finite impulse response (FIR) and infinite impulse response (IIR) filters; software performance;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2006.871861