Parallel algorithm for spatially one-and two-dimensional initial-boundary-value problem for a parabolic equation
Kybernetika (2001)
- Volume: 37, Issue: 2, page [171]-181
- ISSN: 0023-5954
Access Full Article
top
Abstract
topHow to cite
topPurcz, Pavol. "Parallel algorithm for spatially one-and two-dimensional initial-boundary-value problem for a parabolic equation." Kybernetika 37.2 (2001): [171]-181. <http://eudml.org/doc/33526>.
@article{Purcz2001,
abstract = {A generalization of the spatially one-dimensional parallel pipe-line algorithm for solution of the initial-boundary-value problem using explicit difference method to the two-dimensional case is presented. The suggested algorithm has been verified by implementation on a workstation-cluster running under PVM (Parallel Virtual Machine). Theoretical estimates of the speed-up are presented.},
author = {Purcz, Pavol},
journal = {Kybernetika},
keywords = {initial-boundary-value problem; parallel virtual machine (PVM); initial-boundary-value problem; parallel virtual machine (PVM)},
language = {eng},
number = {2},
pages = {[171]-181},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Parallel algorithm for spatially one-and two-dimensional initial-boundary-value problem for a parabolic equation},
url = {http://eudml.org/doc/33526},
volume = {37},
year = {2001},
}
TY - JOUR
AU - Purcz, Pavol
TI - Parallel algorithm for spatially one-and two-dimensional initial-boundary-value problem for a parabolic equation
JO - Kybernetika
PY - 2001
PB - Institute of Information Theory and Automation AS CR
VL - 37
IS - 2
SP - [171]
EP - 181
AB - A generalization of the spatially one-dimensional parallel pipe-line algorithm for solution of the initial-boundary-value problem using explicit difference method to the two-dimensional case is presented. The suggested algorithm has been verified by implementation on a workstation-cluster running under PVM (Parallel Virtual Machine). Theoretical estimates of the speed-up are presented.
LA - eng
KW - initial-boundary-value problem; parallel virtual machine (PVM); initial-boundary-value problem; parallel virtual machine (PVM)
UR - http://eudml.org/doc/33526
ER -
References
top- Burrage K., 10.1016/0168-9274(93)90037-R, Appl. Numer. Math. 11 (1993), 5–25 (1993) Zbl0781.65060MR1197147DOI10.1016/0168-9274(93)90037-R
- Crank J., Nicolson P., 10.1017/S0305004100023197, Proc. Camb. Phil. Soc. 43 (1947), 60–67 (1947) MR0019410DOI10.1017/S0305004100023197
- Freeman T. L., Phillips C., Parallel Numerical Algorithms, Prentice Hall, Englewood Cliffs, N.J. 1992 Zbl0783.65097MR1211414
- Kogge P. M., 10.1147/rd.182.0138, IBM J. Res. Develop. 2 (1974), 18, 138–148 (1974) Zbl0307.65080MR0341806DOI10.1147/rd.182.0138
- Ortega J. M., Voigt R. G., Solution of PDE on Vector and Parallel Computers, SIAM, Philadelphia, 1985 MR0846844
- Pavluš M., Schwarz algorithm for solution of a quasiparabolic equation, Vestnik Moskov. Univ. 4 (1992), 15, 27–35 (1992) MR1215472
- Peaceman D. W., Rachford H. H., 10.1137/0103003, J. Soc. Indust. Appl. Math. 3 (1955), 28–41 (1955) Zbl0067.35801MR0071874DOI10.1137/0103003
- Smith G. D., Numerical Solution of PDE, Finite Difference Methods. Second edition. Clarendon Press, Oxford 1978 MR0509636
- Tyrtyshnikov E. E., Parallelization of some numerical methods, In: Numerical Solution of Partial Differential Equation, Košice 1992
- Vajteršic M., Algorithms for Elliptic Problems, Efficient Sequential and Parallel Solvers. VEDA, Bratislava 1988 Zbl0809.65101MR1246333
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.