Deriving structured parallel implementations for numerical methods

Microprocessing and microprogramming

Volumn 41, Issue 8-9, 1996, Pages 589-608

  Rauber, Thomas ^a   Ruenger, Gudula ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SOFTWARE; FORECASTING; NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SYSTEMS ANALYSIS;

PARALLEL PROGRAMMING; PARALLELISM; PERFORMANCE PREDICTION; RUNTIME PREDICTIONS;

COMPUTER PROGRAMMING;

EID: 0030127785     PISSN: 01656074     EISSN: None     Source Type: Journal    
DOI: 10.1016/0165-6074(96)00007-5     Document Type: Article

References (46)

1. A. Aggarwal A.K. Chandra M. Snir On communication latency in PRAM computations Proceedings of the ACM Symposium on Parallel Algorithms and Architectures 1989 11 21
2. A. Aggarwal A.K. Chandra M. Snir Communication complexity of PRAMs Theoretical Computer Science 71 1990 3 28
3. A. Alexandrov M. Lonescu K.E. Schauser C. Scheiman LogGP: Incorporating Long Messages into the LogP model — One step closer towards a realistic model for parallel computation Technical Report TRCS95-09 1995 University of California Santa Barbara
4. B. Alpern L. Carter Towards a Model for Portable Parallel Performance: Exposing the Memory Hierarchy Portability and Performance for Parallel Processing 1994 Wiley 21 41
5. H.E. Bal J.G. Steiner A.S. Tanenbaum Programming Languages for Distributed Computing Systems ACM Computing Surveys 21 3 1989 261 322
6. V. Bala J. Brack R. Cypher P. Elustondo C.-T. Ho S. Kipnis M. Snir CCL A Portable and Tunable Collective Communication Library for Scalable Parallel Computers IEEE Transactions on Parallel and Distributed Systems 6 2 1995 154 164
7. A. Beguelin J.J. Dongarra G.A. Geist R. Manchek V.S. Sunderam User's Guide to PVM: Parallel Virtual Machine Technical Report ORNL-TM-11826 1991 Oak Ridge National Laboratory
8. N. Chrisochoides E. Houstis J. Rice Mapping Algorithms and Software Environments for Data Parallel PDE Iterative Solvers Journal of Parallel and Distributed Computing 21 1994 75 95
9. D.E. Culler A.C. Dusseau R.P. Martin K.E. Schauser Fast Parallel Sorting under LogP: from Theory to Practice Portability and Performance for Parallel Processing 1994 Wiley 71 98
10. D.E. Culler R. Karp A. Sahay K.E. Schauser E. Santos R. Subramonian T. von Eicken LogP: Towards a realistic model of parallel computation 4th Symp. on Principles and Practice of Parallel Programming 28 1993 1 12 (4):
11. J. Darlington Y. Guo H.W. To J. Yang Functional Skeletons for Parallel Coordination Proceedings of the EURO-PAR'95 LNCS volume 966 1995 55 66
12. R. Dautray J.-L. Lions Mathematical Analysis and Numerical Methods for Science and Technology volume 2 1990 Springer
13. P. Deuflhard Recent progress in extrapolation methods for ordinary differential equations SIAM Review 27 1985 505 535
14. A. Dierstein R. Hayer T. Rauber The ADDAP System on the iPSC/860: Automatic Data Distribution and Parallelization to appear in: Journal of Parallel and Distributed Computing 1995
15. J.J. Dongarra D.W. Walker Software Libraries for Linear Algebra Computations on High Performance Computers SIAM Review 1995 page to appear
16. M.A. Driscoll W.R. Daasch Accurate Predictions of Parallel Program Execution Time Journal of Parallel and Distributed Computing 25 1 1995 6 30
17. S. Fortune J. Wyllie Parallelism in Random Access Machines Proceedings of the 10th ACM Symposium on Theory of Computing 1978 114 118
18. High Performance Fortran Forum. High Performance Fortran Language Specification Scientific Programming 2 1 1993
19. The MPI Forum MPI: A Message Passing Interface Standard Technical report April 1994 University Tennessee
20. R. Francis I. Mathieson P. Whiting M. Dix H. Davies L. Rotstayn A Data Parallel Scientific Modelling Language Journal of Parallel and Distributed Computing 21 1 1994 46 60
21. C.W. Gear Parallel Methods for Ordinary Differential Equations Technical Report UIUCDCS-R-87-1369 August 1987 Department of Computer Science, University of Urbana Champaign
22. P.B. Gibbons A More Practical PRAM Model Proceedings of the ACM Symposium on Parallel Algorithms and Architectures 1989 158 168
23. A. Iserles S.P. Nørsett On the Theory of Parallel Runge-Kutta Methods IMA Journal of Numerical Analysis 10 1990 463 488
24. J. Darlington A.J. Field P.G. Harrison P.H.J. kelly D.W.N. Sharp Q. Wu R.L. White Parallel programming using skeleton functions Proceedings of the PARLE'93 LNCS volume 694 June 1993 146 160 Munich, Germany
25. S.Lennart Johnsson Performance Modeling of Distributed Memory Architecture Journal of Parallel and Distributed Computing 12 1991 300 312
26. S.L. Johnsson C.T. Ho Optimum Broadcasting and Personalized Communication in Hypercubes IEEE Transactions on Computers 38 9 1989 1249 1268
27. W.F. McColl An Architecture Independent Programming Model for Scalable Parallel Computing Portability and Performance for Parallel Processing 1994 Wiley 43 69
28. M.G. Norman P. Thanisch Models of Machines and Computation for Mapping in Multicomputers ACM Computing Surveys 25 3 1993 263 302
29. C.H. Papadimitriou M. Yannakakis Towards an Architecture-Independent Analysis of Parallel Algorithms Proceedings of the 20th ACM Symposium on Theory of Computing 1988 510 513
30. A.G. Ranade How to Emulate Shared Memory Proceedings of the 28th IEEE Symposium on Foundations of Computer Science 1987 185 194
31. T. Rauber G. Rünger Diagonal-Implicitly Iterated Runge-Kutta Methods on Distributed Memory Multiprocessors Technical Report 07-94 1994 University Saarbrücken
32. T. Rauber G. Rünger Hypercube Implementation and Performance Analysis for Extrapolation Methods Proceedings of the CONPAR'94 Springer LNCS 854 1994 265 276
33. T. Rauber G. Rünger Load Balancing for Extrapolation Methods on Distributed Memory Multiprocessors Proceedings of the PARLE'94 Springer LNCS 817 1994 277 288 Athens, Greece
34. T. Rauber G. Rünger Iterated Runge-Kutta Methods on Distributed Memory Multiprocessors Proceedings of the 3nd Euromicro Workshop on Parallel and Distributed Processing 1995 12 19
35. T. Rauber G. Rünger Optimal Data Distribution for LU Decomposition Proceedings of the EuroPar'95 Springer LNCS 966 1995 391 402
36. T. Rauber G. Rünger Parallel Numerical Algorithms with Data Distribution Types Technical Report 07-95 1995 University Saarbrücken
37. T. Rauber G. Rünger Performance Analysis for a Parallel Newton Method International Journal of High Speed Computing 1995
38. T. Rauber G. Rünger Performance Predictions for Parallel Diagonal-Implicitly Iterated Runge-Kutta Methods 9th Workshop on Parallel and Distributed Simulation 1995 21 28 Lake Placid, USA
39. T. Rauber G. Rünger R. Wilhelm Deriving Optimal Data Distributions for Group Parallel Numerical Algorithms Conference on Massively Parallel Programming Models Berlin, Germany 1995
40. L. Snyder Foundations of Practical Parallel Programming Languages Portability and Performance for Parallel Processing 1994 Wiley 1 19
41. L.G. Valiant A bridging model for parallel computation Comm. of the ACM 33 8 1990 103 111
42. L.G. Valiant General purpose parallel architectures J. van Leeuwen Handbook of Theoretical Computer Science Vol. A 1990 Elsevier Science Publishers and MIT Press
43. P.J. van der Houwen B.P. Sommeijer Parallel Iteration of high-order Runge-Kutta Methods with stepsize control Journal of Computational and Applied Mathematics 29 1990 111 127
44. P.J. Van Der Houwen B.P. Sommeijer Iterated Runge-Kutta Methods on Parallel Computers SIAM Journal on Scientific and Statistical Computing 12 5 1991 1000 1028
45. P. van Emde Boas Machine models and simulations J. van Leeuwen Handbook of Theoretical Computer Science Vol. A 1990 Elsevier Science Publishers and MIT Press
46. T. Von Eicken D.E. Culler S.C. Goldstein K.E. Schauser Active Messages: a Mechanism for Integrating Communication and Computation Proceedings of the 19th International Symposium on Computer Architecture 1992 256 266