id: 05282704
dt: a
an: 05282704
au: Stpiczyński, Przemysław
ti: Evaluating linear recursive filters using novel data formats for dense
matrices.
so: Wyrzykowski, Roman (ed.) et al., Parallel processing and applied
mathematics. 7th international conference, PPAM 2007, Gdansk, Poland,
September 9‒12, 2007. Revised selected papers. Berlin: Springer (ISBN
978-3-540-68105-2/pbk). Lecture Notes in Computer Science 4967, 688-697
(2008).
py: 2008
pu: Berlin: Springer
la: EN
cc:
ut:
ci:
li: doi:10.1007/978-3-540-68111-3_72
ab: 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.
rv: