id: 05489739
dt: a
an: 05489739
au: Andersson, Per; Granat, Robert; Jonsson, Isak; Kågström, Bo
ti: Parallel algorithms for triangular periodic Sylvester-type matrix
    equations.
so: Luque, Emilio (ed.) et al., Euro-Par 2008 ‒ parallel processing. 14th
    international Euro-Par conference, Las Palmas de Gran Canaria, Spain,
    August 26‒29, 2008. Proceedings. Berlin: Springer (ISBN
    978-3-540-85450-0/pbk). Lecture Notes in Computer Science 5168, 780-789
    (2008).
py: 2008
pu: Berlin: Springer
la: EN
cc: 
ut: Periodic Sylvester-type matrix equations; Bartels-Stewart’s method;
    explicit blocking; level-3 BLAS; ScaLAPACK; condition estimation;
    RECSY; SCASY
ci: 
li: doi:10.1007/978-3-540-85451-7_83
ab: Summary: We present parallel algorithms for triangular periodic
    Sylves-ter-type matrix equations, conceptually being the third step of
    a periodic Bartels-Stewart-like solution method for general periodic
    Sylvester-type matrix equations based on variants of the periodic Schur
    decomposition. The presented algorithms are designed and implemented in
    the framework of the recently developed HPC library SCASY and are based
    on explicit blocking, 2-dimensional block cyclic data distribution and
    a wavefront-like traversal of the right hand side matrices. High
    performance is obtained by rich usage of level 3 BLAS operations. It is
    also demonstrated how several important key concepts of SCASY regarding
    communications and the treatment of quasi-triangular coefficient
    matrices are generalized to the periodic case. Some experimental
    results from a distributed memory Linux cluster demonstrate are also
    presented.
rv: