Evaluating linear recursive filters using novel data formats for dense matrices

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4967 LNCS, Issue , 2008, Pages 688-697

  Stpiczyński, Przemysław ^a  

^a MARIA CURIE SK ODOWSKA UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; DATA STRUCTURES; EIGENVALUES AND EIGENFUNCTIONS; EVOLUTIONARY ALGORITHMS; FILE ORGANIZATION; MULTITASKING; RECURSIVE FUNCTIONS; SCHEDULING ALGORITHMS; STATISTICS; TREES (MATHEMATICS); WAVE FILTERS;

APPLIED MATHEMATICS; CONSTANT COEFFICIENTS; DATA FORMATTING; DENSE MATRICES; HEIDELBERG (CO); HIGH PERFORMANCE; INTERNATIONAL CONFERENCES; ITANIUM; LINEAR RECURRENCES; PARALLEL PROCESSING; RECURSIVE FILTERING; SPRINGER (CO); TOEPLITZ MATRICES;

MATRIX ALGEBRA;

EID: 45449085846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68111-3_72     Document Type: Conference Paper

References (19)

1. Bario, R., Melendo, B., Serrano, S.: On the numerical evaluation of linear recurrences. J. Comput. Appl. Math. 150, 71-86 (2003)
2. Blelloch, G., Chatterjee, S., Zagha, M.: Solving linear recurrences with loop raking. Journal of Parallel and Distributed Computing 25, 91-97 (1995)
3. Chandra, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J., Menon, R.: Parallel Programming in OpenMP. Morgan Kaufmann Publishers, San Francisco (2001)
4. Dongarra, J., Duff, I., Sorensen, D., Van der Vorst, H.: Solving Linear Systems on Vector and Shared Memory Computers. SIAM, Philadelphia (1991)
5. Dongarra, J., Hammarling, S., Sorensen, D.: Block reduction of matrices to condensed form for eigenvalue computations. J. Comp. Appl. Math 27, 215-227 (1989)
6. Gustavson, F.G.: New generalized data structures for matrices lead to a variety of high performance algorithms. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 418-436. Springer, Heidelberg (2002)
7. Gustavson, F.G.: High-performance linear algebra algorithms using new generalized data structures for matrices. IBM J. Res. Dev. 47, 31-56 (2003)
8. Larriba-Pey, J.L., Navarro, J.J., Jorba, A., Roig, O.: Review of general and Toeplitz vector bidiagonal solvers. Parallel Comput. 22, 1091-1125 (1996)
9. Netwok Computer Services Inc.: The AHPCRC Cray X1 primer, http://www.ahpcrc.org/publications/Primer.pdf
10. Paprzycki, M., Stpiczyński, P.: Solving linear recurrence systems on the Cray Y MP. In: Waśniewski, J., Dongarra, J. (eds.) PARA 1994. LNCS, vol. 879, pp. 416-424. Springer, Heidelberg (1994)
11. Paprzycki, M., Stpiczyński, P.: Parallel solution of linear recurrence systems. Z. Angew. Math. Mech. 76, 5-8 (1996)
12. Parhi, K.K., Messerschmitt, D.: Pipeline interleaving and parallelism in recursive digital filters, part ii: Pipelined incremental block filtering. IEEE Trans. Acoust., Speech Signal Processing ASSP-37, 1118-1135 (1989)
13. Robelly, J.P., Cichon, G., Seidel, H., Fettweis, G.: Implementation of recursive digital filters into vector SIMD DSP architectures. In: Proc. International Conference on Acoustics, Speech and Signal Processing. ICASSP 2004, Montreal, Canada, May 17-21 (2004)
14. Smith, S.W.: The Scientist and Engineer's Guide to Digital Signal Processing. California Technical Publishing, San Diego (1997)
15. Stpiczyński, P.: Parallel algorithms for solving linear recurrence systems. In: Bougé, L., Robert, Y., Trystram, D., Cosnard, M. (eds.) CONPAR 1992 and VAPP 1992. LNCS, vol. 634, pp. 343-348. Springer, Heidelberg (1992)
16. Stpiczyński, P.: Solving linear recurrence systems using level 2 and 3 BLAS routines. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 1059-1066. Springer, Heidelberg (2004)
17. Stpiczyński, P.: Evaluating recursive filters on distributed memory parallel computers. Comm. Numer. Meth. Engng. 22, 1087-1095 (2006)
18. Stpiczyński, P., Paprzycki, M.: Fully vectorized solver for linear recurrence systems with constant coefficients. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds.) VECPAR 2000. LNCS, vol. 1981, pp. 541-551. Springer, Heidelberg (2001)
19. van der Vorst, H., Dekker, K.: Vectorization of linear recurrence relations. SIAM J. Sci. Stat. Comput. 10, 27-35 (1989)