Load balancing schemes for extrapolation methods

Concurrency Practice and Experience

Volumn 9, Issue 3, 1997, Pages 181-202

  Rauber, Thomas ^a   Rünger, Gudula ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; OPTIMIZATION; PARALLEL ALGORITHMS; PROBLEM SOLVING; PROGRAM PROCESSORS;

EXTRAPOLATION METHOD; INITIAL VALUE PROBLEMS (IVPS); LOAD BALANCING SCHEME;

DIFFERENTIAL EQUATIONS;

EID: 0031096568     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199703)9:3<181::AID-CPE245>3.0.CO;2-6     Document Type: Article

References (31)

1. T. F. Chan, 'Hierarchical algorithms and architectures for parallel scientific computing', Proceedings of the ACM International Conference on Supercomputing, 1990, pp. 318-329.
2. C. W. Gear, 'Parallel methods for ordinary differential equations', Technical Report UIUCDCS-R-87-1369, Department of Computer Science, University of Urbana-Champaign, August 1987.
3. H. W. Tam, 'Parallel methods for the numerical solution of ordinary differential equations', Report No. UIUCDCS-R-89-1516, University of Illinois at Urbana-Champaign, Department of Computer Science, 1989.
4. P. J. van der Houwen and B. P. Sommeijer, 'Parallel ODE solvers', Proceedings of the ACM International Conference on Supercomputing, 1990, pp. 71-81.
5. D. Hutchinson and B. M. S. Khalaf, 'Parallel algorithms for solving initial value problems: Front broadening and embedded parallelism', Parallel Comput., 17, 957-968 (1991).
6. E. Hairer, S. P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I: Nonstiff Problems, Springer-Verlag, Berlin, 1993.
7. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, Springer, New York, 1990.
8. P. Deuflhard, 'Recent progress in extrapolation methods for ordinary differential equations', SIAM Rev., 27, 505-535 (1985).
9. T. E. Hull, W. H. Enright, B. M. Fellen and A. E. Sedgewick, 'Comparing numerical methods for ordinary differential equations', SIAM J. Numer. Anal., 9, (4), 603-637 (1972).
10. T. Rauber and G. Rünger, 'Hypercube implementation and performance analysis for extrapolation methods', Proceedings of the CONPAR'94, Linz, Austria, 1994, pp. 265-276.
11. T. Rauber and G. Rünger, 'Load balancing for extrapolation methods on distributed memory multiprocessors', Proceedings of the PARLE'94, Athens, Greece, 1994, pp. 277-288.
12. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computing, Prentice Hall, New York, NY, 1988.
13. A. Bingert, A. Formella, S. M. Müller and W. J. Paul, 'Isolating the reasons for the performance of parallel machines on numerical programs I', Automatic Parallelization, Vieweg, 1994, pp. 45-77.
14. S. L. Johnsson and C. T. Ho, 'Optimum broadcasting and personalized communication in hypercubes', IEEE Trans. Comput., 38, (9), 1249-1268 (1989).
15. E. A. Varvarigos and D. P. Bertsekas, 'Partial multinode broadcast and partial exchange algorithms for d-dimensional meshes', J. of Parallel Distrib. Comput., 23, 177-189 (1994).
16. C. McCreary and M. McArdle, 'Modeling communication delay on the iPSC2 and iPSC/860 hypercubes', Technical Report CSE-91-12, Auburn University, 1991.
17. Z. Bozkus, S. Ranka and G. Fox, 'Benchmarking the CM-5 multicomputer', IEEE Proceedings, 1992.
18. W. B. Gragg, 'On extrapolation algorithms for ordinary initial value problems', SIAM J. Numer. Anal., 2, 384-404 (1965).
19. R. Bulirsch and J. Stoer, 'Numerical treatment of ordinanary differential equations by extrapolation methods', Numer. Math., 8, 1-13 (1966).
20. W. Romberg, Vereinfachte Numerische Integration, Norske Vid. Selsk. Forhdl, 28, 30-36 (1955).
21. P. Deuflhard, 'Order and stepsize control in extrapolation methods', Numer. Math, 41, 399-422 (1983).
22. P. B. Worland, 'Parallel methods for the numerical solution of ordinary differential equations', IEEE Trans. Comput., 25, (10), 1045-1048 (1976).
23. M. A. Franklin, 'Parallel solution of ordinary differential equations', IEEE Trans. Comput., 27, (5), 413-420 (1978).
24. C. Lemarechal, 'Nondifferentiable optimization', in Handbooks in Operation Research and Management Science, vol. 1: Optimizations, North Holland, 1991.
25. T. Rauber and G. Rünger, 'Aspects of a distributed solution of the Brusselator equation', Aizu International Symposium on Parallel Algorithm/Architecture Synthesis, 1995, pp. 114-120.
26. G. Rünger, Über ein Schrödinger-Poisson-System, PhD Thesis, Köln, 1989.
27. T. Rauber and G. Rünger, 'Parallel solution of a Schrödinger-Poisson system', International Conference on High-Performance Computing and Networking, 1995, pp. 697-702.
28. P. J. van der Houwen and B. P. Sommeijer, 'Parallel Iteration of high-order Runge-Kutta methods with stepsize control', J. Comput. Appl. Math., 29, 111-127 (1990).
29. T. Rauber and G. Rünger, 'Iterated Runge-Kutta methods on distributed memory multiprocessors', 3nd Euromicro Workshop on Parallel and Distributed Processing, 1995, pp. 12-19.
30. P. J. van der Houwen, B. P. Sommeijer and W. Couzy, 'Embedded diagonally implicit Runge-Kutta algorithms on parallel computers', Math. Comput., 58, (197), 135-159 (1992).
31. T. Rauber and G. Rünger, 'Diagonal-implicitly iterated Runge-Kutta methods on distributed memory multiprocessors', Technical Report 07-94, University Saarbrücken, 1994.