RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación
Artículo científico (JournalArticle)
A multicore solution to Block-Toeplitz linear systems of equations
There exist algorithms, also called "fast" algorithms, which exploit the special structure of Toeplitz matrices so that, e.g., allow to solve a linear system of equations in O(n2) flops. However, some implementations of classical algorithms that do not use this structure (O(n3) flops) highly reduce the time to solution when several cores are available. That is why it is necessary to work on "fast" algorithms so that they do not lose track of the benefits of new hardware/software. In this work, we propose a new approach to the Generalized Schur Algorithm, a very known al- gorithm for the solution of Toeplitz systems, to work on a Block-Toeplitz matrix. Our algorithm is based on matrix-matrix multiplications, thus allowing to exploit an efficient implementation of this operation if it exists. Our algorithm also makes use of the thread level parallelism featured by multicores to decrease execution time., PROMETEO/2009/013, Generalitat Valenciana. Projects TEC2009-13741, TIN2010-14971 and TIN2011-15734-E of the Ministerio Espanol de Ciencia e Innovacion, and TEC2012-38142-C04 of the Ministerio Espanol de Economia y Competitividad.
Proyecto:
Generalitat Valenciana PROMETEO09/2009/013
,
Ministerio de Economía y Competitividad TEC2012-38142-C04-01
,
Ministerio de Ciencia e Innovación TEC2009-13741
,
Ministerio de Economía y Competitividad TEC2012-38142-C04-04
,
Ministerio de Ciencia e Innovación TIN2010-14971
,
Ministerio de Ciencia e Innovación TIN2011-15734-E