- -

Block pivoting implementation of a symmetric Toeplitz solver

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Block pivoting implementation of a symmetric Toeplitz solver

Show simple item record

Files in this item

dc.contributor.author Alonso-Jordá, Pedro es_ES
dc.contributor.author Dolz Zaragozá, Manuel Francisco es_ES
dc.contributor.author Vidal Maciá, Antonio Manuel es_ES
dc.date.accessioned 2015-11-04T18:01:08Z
dc.date.available 2015-11-04T18:01:08Z
dc.date.issued 2014-05-01
dc.identifier.issn 0743-7315
dc.identifier.uri http://hdl.handle.net/10251/57022
dc.description.abstract Toeplitz matrices are characterized by a special structure that can be exploited in order to obtain fast linear system solvers. These solvers are difficult to parallelize due to their low computational cost and their closely coupled data operations. We propose to transform the Toeplitz system matrix into a Cauchy-like matrix since the latter can be divided into two independent matrices of half the size of the system matrix and each one of these smaller arising matrices can be factorized efficiently in multicore computers. We use OpenMP and store data in memory by blocks in consecutive positions yielding a simple and efficient algorithm. In addition, by exploiting the fact that diagonal pivoting does not destroy the special structure of Cauchy-like matrices, we introduce a local diagonal pivoting technique which improves the accuracy of the solution and the stability of the algorithm. es_ES
dc.description.sponsorship This work was partially supported by the Spanish Ministerio de Ciencia e Innovacion (Project TIN2008-06570-C04-02 and TEC2009-13741), Vicerrectorado de Investigacion de la Universidad Politecnica de Valencia through PAID-05-10 (ref. 2705), and Generalitat Valenciana through project PROMETEO/2009/2013. en_EN
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation info:eu-repo/grantAgreement/GVA//PROMETEO09%2F2009%2F013/ES/Computacion de altas prestaciones sobre arquitecturas actuales en porblemas de procesado múltiple de señal/
dc.relation.ispartof Journal of Parallel and Distributed Computing es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Symmetric Toeplitz matrices es_ES
dc.subject Linear systems es_ES
dc.subject Pivoting es_ES
dc.subject Displacement structure es_ES
dc.subject Multicores es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title Block pivoting implementation of a symmetric Toeplitz solver es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.jpdc.2014.02.003
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2008-06570-C04-02/ES/CONSTRUCCION Y OPTIMIZACION AUTOMATICAS DE BIBLIOTECAS PARALELAS DE COMPUTACION CIENTIFICA - UM/
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TEC2009-13741/ES/Spatial Audio Systems Based On Massive Parallel Processing Of Multichannel Acoustic Signals With General Purpose-Graphics Processing Units (Gp-Gpu) And Multicores/
dc.relation.projectID info:eu-repo/grantAgreement/UPV//PAID-05-10-2705/
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Alonso-Jordá, P.; Dolz Zaragozá, MF.; Vidal Maciá, AM. (2014). Block pivoting implementation of a symmetric Toeplitz solver. Journal of Parallel and Distributed Computing. 74(5):2392-2399. https://doi.org/10.1016/j.jpdc.2014.02.003 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1016/j.jpdc.2014.02.003 es_ES
dc.description.upvformatpinicio 2392 es_ES
dc.description.upvformatpfin 2399 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 74 es_ES
dc.description.issue 5 es_ES
dc.relation.senia 259906 es_ES
dc.contributor.funder Ministerio de Ciencia e Innovación
dc.contributor.funder Universitat Politècnica de València
dc.contributor.funder Generalitat Valenciana


This item appears in the following Collection(s)

Show simple item record