Parallel Multigrid for Anisotropic Elliptic Equations

Journal of Parallel and Distributed Computing

Volumn 61, Issue 1, 2001, Pages 96-114

  Prieto, M ^a   Santiago, R ^a   Espadas, D ^a   Llorente, I M ^a   Tirado, F ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Parallel multigrid; robust smoothers; anisotropic partial differential equations

Indexed keywords

EID: 0035216418     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1666     Document Type: Article

References (30)

1. Origin 2000 and onyx2 Performance Tuning and Optimization Guide, available at, http://techpub.sgi.com .
2. Agüí J. C., Jiménez J. A binary tree implementation of a distributed tridiagonal solver. Parallel Comput. 21:1995;667-686.
3. Smith P. B. B., Gropp W. Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations. 1996;Cambridge Univ. Press, Cambridge.
4. Brandt A. Technical Report GMD-Studien. May 1984.
5. J. E. Dendy, S. F. McCormick, J. Ruge, T. Russell, and, S. Schaffer, Multigrid methods for three-dimensional petroleum reservoir simulation, in, Tenth SPE Symposium on Reservoir Simulation, February 1989.
6. C. C. Doublas, J. Hu, U. Rüde, and, C. Weib, Cache optimizations for structured and unstructured grid multigrid, in, Proceedings of the PDCS'98 Conference, July 1998.
7. Douglas C. C., Malhotra S., Schultz M. H. Transpose Free Alternating Direction Smoothers for Serial and Parallel Methods. 1997.
8. D. Espadas, M. Prieto, I. M. Llorente, and F. Tirado, Solution of alternating-line processes on modern parallel computers, in Proceedings of the 28th Annual Conference on Parallel Processing (ICPP '99), September 1999, pp. 208-215, IEEE Computer Society Press, Los Alamitos, CA.
9. F. F. Hatay, D. C. Jespersen, G. P. Guruswamy, Y. M. Rizk, C. Byun, and, K. Gee, A multi-level parallelization concept for high-fidelity multiblock solvers, in, Proceedings of Supercomputing '97, November 1997, ACM-IEEE, New York.
10. López J., Platas O., Argüello F., Zapata E. L. Unified framework for the parallelization of divide and conquer based tridiagonal systems. Parallel Comput. 23:1997;667-686.
11. Krechel A., Plum H. J., Stüben K. Parallelization and vectorization aspects of the solution of tridiagonal linear systems. Parallel Comput. 14:1990;31-49.
12. J. Laudon, and, D. Lenoski, The SGI Origin: A ccNUMA highly scalable server, in, Proceedings of the International Symposium on Computer Architecture (ISCA '97), June 1997.
13. Llorente I. M., Diskin B., Melson N. D. Alternating plane smoothers for multiblock grids. SIAM J. Sci. Comput. 22:2000;218-242.
14. Llorente I. M., Melson N. D. Behavior of plane relaxation methods as multigrid smoothers. Electr. Trans. Numer. Anal. 10:2000;92-114.
15. Llorente I. M., Tirado F. Relationships between efficiency and execution time of full multigrid methods on parallel computers. IEEE Trans. Parallel Distrib. Systems. 8:1997;562-573.
16. Oosterlee C. W. A GMRES-based plane smoother in multigrid to solve 3-D anisotropic fluid flow problems. J. Comput. Phys. 130:1997;41-53.
17. Overman A., Rosendale J. V. Mapping robust parallel multigrid algorithms to scalable memory architectures. Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods. 1993.
18. Povitsky A. Technical Report. 1998.
19. Povitsky A. Technical Report. 1998.
20. M. Prieto, D. Espadas, I. M. Llorente, and F. Tirado, Message passing evaluation and analysis on Cray T3E and SGI Origin 2000 systems, in Proceeedings of the 4th Euro-Par Conference (Euro-Par '99), Lecture Notes in Computer Science, August 1999, pp. 173-182, Springer-Verlag, Berlin/New York.
21. Prieto M., Llorente I. M., Tirado F. Partitioning regular domains on modern parallel computers. Palma J. M. L. M., Dongarra J., Hernández V. Proceedings of the 3th International Meeting on Vector and Parallel Processing. 1999;411-424.
22. D. Quinlan, F. Bassetti, and, D. Keyes, Temporal locality optimizations for stencil operations within parallel object-oriented scientific frameworks on cache-based architectures, in, Proceedings of the PDCS'98 Conference, July 1998.
23. U. Rüde, Iterative algorithms on high performance architectures, in Proceedings of the Europar'97 Conference, 1997, pp. 57-71.
24. Ruge J., Stüben K. Algebraic multigrid (AMG). McCormick S. Multigrid Methods. Frontier in Applied Mathematics. 5:1986;SIAM, Philadelphia.
25. Schaffer S. A semicoarsening multigrid method for elliptic partial differential equations with highly dicontinuous and anisotropic coefficients. SIAM J. Sci. Comput. 20:1998;228-242.
26. Thomas J. L., Diskin B., Brandt A. Technical Report. 1999.
27. Wang H. H. A parallel method for tridiagonal equations. ACM Trans. Math. Software. 7:1981;170-183.
28. Washio T., Oosterlee K. Flexible multiple semicoarsening for three-dimensional singularly perturbed problems. SIAM J. Sci. Comput. 19:1998;1646-1666.
29. Wesseling P. An Introduction to Multigrid Methods. 1992;Wiley, New York.
30. D. Xie, and, L. R. Scott, The parallel u-cycle multigrid method, in, Proceedings of the 8th Copper Mountain Conference on Multigrid Methods, 1996.