A parallel solution for systems of integral equations

  • Marcelo Pasin UFSM
  • Edson Luiz Padoin UNIJUÍ

Resumo


This paper presents a parallelization of a numeric method for solving systems of integral equations. The algorithm was originally developed to find transitions of superconductor properties based on environment conditions. The sequential numerical method presents a wide range of parallelization levels, with irregular processing costs. A parallel implementation of it has the oportunity of adapting the parallel grain, compromising load-balancing and communication, and achieving better efficiency.

Palavras-chave: Parallel programming, irregular problems, load balancing, numerical methods, integral equations

Referências

A. L. Ananda, B. H. Tay, and E. K. Koh. A Survey of Asynchronous Remote Procedure Calls. sigops, 26(2), April 1992.

Gerson-Geraldo-Homrich Cavalheiro. Athapascan I : Interface genérique pour l'ordonnancement dans un environnement d'exécution parallèle. These de doctorat en informatique, Institui National Polytechnique de Grenoble, France, November 1999.

Message Passing Interface Forum. MPI: A Message Passing Interface. Proceedings of the Supercomputing Conference, pages 878-885, November 1993.

François Gallilée, Jean-Louis Roch, Gerson G. H. Cavalheiro, and Mathias Doreille. Athapascan-1: On-line building data flow graph in a parallel language. In Proceedings of the 1998 International Conference on Parallel Architectures and Compilation Techniques (PACT '98), pages 88-95, Paris, France, October 12-18, 1998. IEEE Computer Society Press.

Abdul J. Jerri. Introduction to Integral Equations With Applications. John Wiley & Sons, 2nd edition, 1999.

Clyde P. Kruskal and Carl H. Smith. On the notion of granularity. The Journal of Supercomputing, 1(4):395-408, August 1988.

Sérgio Garcia Magalhães and Alex André Schmidt. Fermionic heisenberg model for spin glasses with BCS pairing interaction. Physical Review 8, 62(17):686-693, November 2000.

Marcelo Pasin, Ilan Ginzburg, Jacques Briat, and Brigitte Plateau. Athapascan runtime: efficiency for irregular problems. In Proceedings of Euro-Par'97. Aug 1997.

V. S. Sunderam. PVM: a framework for parallel distributed computing. Concurrency, practice and experience, 2(4):315-339, December 1990.

Barry Wilkinson and Michael Allen. Parallel programming: techniques and applications using networked workstations and Parallel comuters. Prentice-Hall, 2000.
Publicado
10/09/2001
PASIN, Marcelo; PADOIN, Edson Luiz. A parallel solution for systems of integral equations. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 13. , 2001, Pirenópolis. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2001 . p. 32-37. DOI: https://doi.org/10.5753/sbac-pad.2001.22189.