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 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10198/7053

Título: MUMPS based approach to parallelize the block cimmino algorithm
Autor: Balsa, Carlos
Guivarch, Ronan
Raimundo, João
Ruiz, Daniel
Palavras-chave: Parallel and distributed computing
Grid computing (middleware, algorithms, performance evaluation, ...)
Issue Date: 2008
Editora: Vecpar 2008
Citação: Balsa, Carlos; Guivarch, Ronan; Raimundo, João; Ruiz, Daniel (2008) - MUMPS based approach to parallelize the block cimmino algorithm. In VECPAR'08 — 8th International Meeting High Performance Computing for Computational Science. Toulouse, France
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 applied in block algorithms is to distribute the different blocks on the different available processors. In this paper, we follow another approach where we do not perform explicitely this block distribution to processors whithin 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 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. We relate the development of this new approach from an existing code written in Fortran 77 to the MUMPS-embedded version. The results of the ongoing numerical experiments will be presented in the conference
Arbitragem científica: yes
URI: http://hdl.handle.net/10198/7053
Versão do Editor: http://vecpar.fe.up.pt/2008/papers/45.php
Appears in Collections:DEMAT - Artigos em Proceedings Não Indexados ao ISI

Files in This Item:

File Description SizeFormat
Vecpar08.pdf115,54 kBAdobe PDFView/Open
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote 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
  Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE