Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior de Tecnologia e Gestão >
Matemática >
DEMAT - Artigos em Proceedings Não Indexados ao ISI/Scopus >

Please use this identifier to cite or link to this item:

Título: An hybrid approach for the parallelization of a block iterative algorithm
Autor: Balsa, Carlos
Guivarch, Ronan
Ruiz, Daniel
Zenadi, Mohamed
Palavras-chave: Parallel and distributed computing
Performance analysis
Issue Date: 2010
Editora: Vecpar 2010
Citação: Balsa, Carlos; Guivarch, Ronan; Ruiz, Daniel; Zenadi, Mohamed (2010) - An hybrid approach for the parallelization of a block iterative algorithm. Vecpar 2010 - In 9th International Meeting on High Performance Computing for Computational Science. Berkeley, USA.
Resumo: The Cimmino method is a row projection method in which the original linear system is divided into subsystems. At every iteration, it computes one projection per subsystem and uses these projections to construct an approximation to the solution of the linear system. The usual parallelization strategy in block algorithms is to distribute the different blocks on the available processors. In this paper, we follow another approach where we do not perform explicitly this block distribution to processors within the code, but let the multi-frontal sparse solver MUMPS handle the data distribution and parallelism. The data coming from the subsystems defined by the block partition in the Block Cimmino method are gathered in an unique block diagonal sparse matrix which is analysed, distributed and factorized in parallel by MUMPS. Our target is to define a methodology for parallelism based only on the functionalities provided by general sparse solver libraries and how efficient this way of doing can be.
Arbitragem científica: yes
Versão do Editor:
Appears in Collections:DEMAT - Artigos em Proceedings Não Indexados ao ISI/Scopus

Files in This Item:

File Description SizeFormat
Vecpar10.pdf425,5 kBAdobe PDFView/Open

Please give feedback about this item
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


© Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
Promotores do RCAAP   Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência PO Sociedade do Conhecimento (POSC) Portal oficial da União Europeia