A parallel solution for systems of integral equations
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.
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
Como Citar
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.
