PERFORMANCE ANALYSIS OF PARALLEL SOFTWARE FOR SOLVING SYSTEMS OF LINEAR EQUATIONS

PERFORMANCE ANALYSIS OF PARALLEL SOFTWARE FOR SOLVING SYSTEMS OF LINEAR EQUATIONS

Ferreira, A. B.; Pimenta, P. M.; Marques, O. A.

Full Article:

This paper aims to present and analyze the performance of various software solving systems of linear equations. Such systems can be seen as dense or sparse matrices. For software like SuperLU there is a need to address the problem at hand in a special way, developing an algorithm to parallel systems that make use of distributed memory and need to work with a specific interface, such as MPI. For software like Pardiso there is no need for data parallel approach of the algorithm, because the software takes care of itself, making the parallelism of areas where this situation is advantageous, but it is not possible to verify what is actually happening with the code in terms of the division of tasks and resources.

This paper aims to present and analyze the performance of various software solving systems of linear equations. Such systems can be seen as dense or sparse matrices. For software like SuperLU there is a need to address the problem at hand in a special way, developing an algorithm to parallel systems that make use of distributed memory and need to work with a specific interface, such as MPI. For software like Pardiso there is no need for data parallel approach of the algorithm, because the software takes care of itself, making the parallelism of areas where this situation is advantageous, but it is not possible to verify what is actually happening with the code in terms of the division of tasks and resources.

Palavras-chave:

DOI: 10.5151/meceng-wccm2012-19395

Referências bibliográficas

• [1] Arenales S., Darezzo A., “Cálculo Numérico: aprendizagem com apoio de software”. Thompson, 2008.
• [2] Davis T. A., “University of Florida Sparse Matrix Collection”. http://www.cise.ufl.edu/research/spase/matrices, 2011.
• [3] Pitanga, M., “Construindo Supercomputadores com Linux”. Brasport, 2004.
• [4] Pitanga, M., “Computação em Cluster: O Estado da Arte da Computação”. Brasport, 2003.
• [5] Ruggiero M. A. G., Lopes V. L. R.,“Cálculo Numérico: aspectos teóricos e computacionais”. Makron Books, 1996.
• [6] Li X. S., Demmel, J. W., Gilbert, J. R., “SuperLU Users Guide.”. Technical Report 44289- Lawrence Berkeley National Laboratory, 2011.

Como citar:

Ferreira, A. B.; Pimenta, P. M.; Marques, O. A.; "PERFORMANCE ANALYSIS OF PARALLEL SOFTWARE FOR SOLVING SYSTEMS OF LINEAR EQUATIONS", p-3520-3529. In: In Proceedings of the 10th World Congress on Computational Mechanics [= Blucher Mechanical Engineering Proceedings, v. 1, n. 1]. São Paulo: Blucher, 2014.
ISSN 23580828, DOI 10.5151/meceng-wccm2012-19395