Scalability and locality of extrapolation methods for distributed-memory architectures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6272 LNCS, Issue PART 2, 2010, Pages 65-76

  Korch, Matthias ^a   Rauber, Thomas ^a   Scholtes, Carsten ^a  

^a UNIVERSITY OF BAYREUTH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE HIERARCHIES; COMMUNICATION COST; DISTRIBUTED MEMORY; EXTRAPOLATION METHODS; HIGH SCALABILITIES; LARGE CLASS; LOAD BALANCING STRATEGY; LOOP STRUCTURE; MATHEMATICAL MODELING; MEMORY REFERENCES; MICRO-STEPS; NUMERICAL SIMULATION; OPTIMIZED IMPLEMENTATION; PARALLEL COMPUTER SYSTEMS; PARALLEL SOLUTIONS; RUNTIMES; SPECIAL STRUCTURE; TIME-DEPENDENT PROCESS; DISTRIBUTED MEMORY ARCHITECTURE; PARALLEL SOLUTION METHODS; SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS;

DIFFERENTIATION (CALCULUS); EXTRAPOLATION; ORDINARY DIFFERENTIAL EQUATIONS; PIPELINE PROCESSING SYSTEMS; SCALABILITY; CACHE MEMORY; DIFFERENTIAL EQUATIONS;

COMPUTER SIMULATION; MEMORY ARCHITECTURE;

EID: 78249245405     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15291-7_8     Document Type: Conference Paper

References (14)

1. Bulirsch, R., Stoer, J.: Numerical treatment of ordinary differential equations by extrapolation methods. Numer. Math. 8, 1-13 (1966)
2. Burrage, K.: Parallel and Sequential Methods for Ordinary Differential Equations. Oxford University Press, New York (1995)
3. Deuflhard, P.: Order and stepsize control in extrapolation methods. Numer. Math. 41, 399-422 (1983)
4. Deuflhard, P.: Recent progress in extrapolation methods for ordinary differential equations. SIAM Rev. 27, 505-535 (1985)
5. Ehrig, R., Nowak, U., Deuflhard, P.: Massively parallel linearly-implicit extrapolation algorithms as a powerful tool in process simulation. In: Parallel Computing: Fundamentals, Applications and New Directions, pp. 517-524. Elsevier, Amsterdam (1998)
6. Gragg, W.B.: On extrapolation algorithms for ordinary initial value problems. SIAM J. Numer. Anal. 2, 384-404 (1965)
7. van der Houwen, P.J., Sommeijer, B.P.: Parallel iteration of high-order Runge-Kutta methods with stepsize control. J. Comput. Appl. Math. 29, 111-127 (1990)
8. Lustman, L., Neta, B., Gragg, W.: Solution of ordinary differential initial value problems on an Intel Hypercube. Computer Math. Appl. 23(10), 65-72 (1992)
9. Nørsett, S.P., Simonsen, H.H.: Aspects of parallel Runge-Kutta methods. In: Numerical Methods for Ordinary Differential Equations. LNM, vol. 1386, pp. 103-117 (1989)
10. Orozco, D., Gao, G.: Mapping the FDTD application to many-core chip architectures. In: Int. Conf. on Parallel Processing (ICPP-2009). IEEE, Los Alamitos (2009)
11. Rauber, T., Rünger, G.: Load balancing schemes for extrapolation methods. Concurrency: Pract. Ex. 9(3), 181-202 (1997)
12. Schmitt, B.A., Weiner, R., Jebens, S.: Parameter optimization for explicit parallel peer two-step methods. Appl. Numer. Math. 59, 769-782 (2008)
13. Snir, M., Otto, S.W., Huss-Lederman, S., Walker, D.W., Dongarra, J.: MPI the complete reference, 2nd edn. MIT Press, Cambridge (1998)
14. van der Houwen, P.J., Sommeijer, B.P.: Parallel ODE solvers. In: ACM Int. Conf. on Supercomputing, pp. 71-81 (1990)