Communication complexity and speed-up in the explicit difference method

Parallel Processing Letters

Volumn 16, Issue 3, 2006, Pages 313-321

  Purcz, Pavol ^a  

^a TECHNICAL UNIVERSITY OF KO ICE   (Slovakia)

Author keywords

Communication complexity; Explicit difference method; Parabolic equations; Parallel algorithms; Speed up functions

Indexed keywords

BOUNDARY VALUE PROBLEMS; COMPUTATIONAL COMPLEXITY; DIFFERENCE EQUATIONS; DIGITAL ARITHMETIC; FUNCTION EVALUATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

COMMUNICATION COMPLEXITY; EXPLICIT DIFFERENCE METHOD; PARABOLIC EQUATIONS; SPEED-UP FUNCTIONS;

PARALLEL ALGORITHMS;

EID: 33749334381     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626406002666     Document Type: Article

References (17)

1. K. Burrage, Parallel Methods for Initial Value Problems, J. Appl. Num. Math. 11 (1993) 5-25.
2. J. Crank and P. Nicolson, A Practical Method for Numerical Evaluation of Solutions of PDEs of the Heat-Conduction Type, Proc. Camb. Phil. Soc. 43 (1947) 60-67.
3. T. L. Freeman and C. Phillips, Parallel Numerical Algorithms (Prentice Hall, 1992).
4. K. Gallivan, R. J. Plemmons and A. H. Sameh, Algorithms for Dense Linear Algebra Computations, SIAM Review 32, 1 (1990) 54-135.
5. G. H. Golub and C. F. Van Loan, Matrix Computations (The Johns Hopkins University Press, Baltimore and London, 1989).
6. P. M. Kogge, Parallel Solution of Recurrence Problems, IBM Journal of Research and Development 18,2 (1974) 138-148.
7. J. M. Ortega and R. G. Voigt, Solution of PDE on Vector and Parallel Computers (SIAM, Philadelphia, 1985).
8. P. Purcz, Generalization of The Parallel Algorithm for Spatially Two - and Three - Dimensional Dirichlet Problem for a Parabolic Equation, Journal of Electrical Engineering 50,10/s (1999) 36-39.
9. D. W. Peaceman and H. H. Rachford, The Numerical Solution of Parabolic and Elliptic Differential Equations, J. Soc. Indust. Appl. Math. 3 (1955) 28-41.
10. P. Purcz, Parallel Algorithm for Spatially One- and Two-Dimensional Initial-Boundary-Value Problem for a Parabolic Equation, Kybernetika 37,2 (2001) 171-181.
11. E. E. Tyrtyshnikov, Parallelization of Some Numerical Methods, in Numerical Solution of Partial Differential Equation (Lecture at the Slovak Mathematical Society Seminar, Kosice, Slovakia 1992).
12. E. E. Tyrtyshnikov, Blocks Algorithms of Linear Algebra, Computational Processes and Systems N9 (Nauka, Moscow 1993) 3-34.
13. P. Zoeteweij, A Coordination-Based Framework for Distributed Constraint Solving, Lecture Notes in Computer Science 2627 (2003) 171-184.
14. V. S. Adve, J. Mellor-Crummey, M. Anderson, J. CH. Wang, D. A. Reed and K. Kennedy, An Integrated Compilation and Performance Analysis Environment for Data Parallel Programs, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM) (San Diego, California, United States 1995) 50-es.
15. G. Pini, M. Putti, Parallel Finite Element Laplace Transform Method for the Non-equilibrium Groundwater Transport Equation, Int. J. Numer. Meth. in Engineering 40 (1997) 2653-2664.
16. M. Pavluš, Communication Complexity of Parallel Algorithm for a Linear Ordinary Differential Equation of the First Order, Building Research Journal 48,1 (2000) 43-51.
17. V. Horak, P. Gruber, Parallel Numerical Solution of 2-D Heat Equation, Parallel Numerics '05 (Theory and Applications) (University of Salzburg and Jozef Stefan Institute Ljubljana 2005) 47-56.