
05282704
a
05282704
Stpiczy\'nski, Przemys{\l}aw
Evaluating linear recursive filters using novel data formats for dense matrices.
Wyrzykowski, Roman (ed.) et al., Parallel processing and applied mathematics. 7th international conference, PPAM 2007, Gdansk, Poland, September 912, 2007. Revised selected papers. Berlin: Springer (ISBN 9783540681052/pbk). Lecture Notes in Computer Science 4967, 688697 (2008).
2008
Berlin: Springer
EN
doi:10.1007/9783540681113_72
Summary: The aim of this contribution is to show that the performance of the recently developed high performance algorithm for evaluating linear recursive filters can be increased by using new generalized data structures for dense matrices introduced by F. G. Gustavson. The new implementation is based on vectorized algorithms for banded triangular Toeplitz matrix  vector multiplication and the algorithm for solving linear recurrence systems with constant coefficients. The results of experiments performed on Intel Itanium 2 and Cray X1 are also presented and discussed.