
05195683
a
05195683
Stpiczy\'nski, Przemys{\l}aw
Solving linear recurrence systems using level 2 and 3 BLAS routines.
Wyrzykowski, Roman (ed.) et al., Parallel processing and applied mathematics. 5th international conference, PPAM 2003, Cz\c estochowa, Poland, September 710, 2003. Revised papers. Berlin: Springer (ISBN 3540219463/pbk). Lecture Notes in Computer Science 3019, 10591066 (2004).
2004
Berlin: Springer
EN
doi:10.1007/b97218
Summary: The aim of this paper is to present a new efficient BLASbased algorithm for solving linear recurrence systems with constant coefficients, which can be easily and efficiently implemented on shared or distributed memory machines and clusters of workstations. The algorithm is based on level 3 and level 2 BLAS routines \_GEMM, \_GEMV and \_TRMV, which are crucial for its efficiency even when the order of a system is relatively high. The results of experiments performed on a dualprocessor Pentium III computer are also presented and discussed.