On the portability and efficiency of parallel algorithms and software

Parallel Computing

Volumn 22, Issue 8, 1996, Pages 1149-1163

  Ten Cate, H H ^a   Vollebregt, E A H ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Data abstractions; Numerical software development; Portability

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; COMPUTER SOFTWARE PORTABILITY; DATA STRUCTURES; PARALLEL ALGORITHMS; SOFTWARE ENGINEERING;

DATA ABSTRACTIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 0030260488     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(96)00043-9     Document Type: Article

References (19)

1. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (SIAM Publications, 1993).
2. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation (Prentice-Hall, Englewood Cliffs, NJ, 1989).
3. A.M. Bruaset and H.P. Langtanen, Object-oriented design of preconditioned iterative methods, Tech. Rept. SINTEF Informatics, Rept. STFss A94036, SINTEF, Oslo, 1994.
4. H.H. ten Cate, Rigorous abstraction and specification in parallel software, in: L. Dekker, W. Smit and J.C. Zuidervaart, eds., Massively Parallel Processing, Applications and Development (Elsevier, Amsterdam, 1994) 107-116.
5. H.H. ten Cate, Applying abstraction and formal specification in numerical software design, Comput. Math. Appl. 29 (1995) 81-102.
6. H.H. ten Cate, M.R.T. Roest and E.A.H. Vollebregt, Towards tool support for recording development steps for CFD packages, in: J. van Katwijk, J.J. Gerbrands, M.R. van Steen and J.F.M. Tonino, eds., Proc. 1st Ann. Conf. of ASCI (Advanced School for Computing and Imaging, Delft, 1995) 165-174.
7. I.S. Duff and G. Meurant, The effect of ordering on preconditioned conjugate gradients, BIT 29 (1989) 635-657.
8. C. Farhat and M. Lesoinne, Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics, Internat. J. Numer. Methods Engrg. 36 (1993) 745-764.
9. G.H. Golub and C. van Loan, Matrix Computations (Johns Hopkins University Press, Baltimore, MD, 2nd ed., 1989).
10. C.B. Jones, Systematic software development using VDM (Prentice-Hall, Hemel Hempstead, UK, 2nd ed., 1990).
11. D.E. Keyes and J.C. Xu, eds., Proc. 7th Internat. Symp. on Domain Decomposition Methods for Partial Differential Equations (AMS, Providence, RI, 1993).
12. B. Liskov and J. Guttag, Abstraction and Specification in Program Development (MIT Press, Cambridge, MA, 1986).
13. O.A. McBryan, An overview of message passing environments, Parallel Computing 20 (1994) 417-444.
14. D. Roose, J. de Keyser and R. van Driessche, Load balancing grid-oriented applications on distributed memory parallel computers, in: P. Dewilde and J. Vandewalle, eds., Computer Systems and Software Engineering (Kluwer Academic Publishers, Dordrecht, 1992) 191-216.
15. E. de Sturler, Iterative methods on distributed memory computers, Ph.D. Thesis, Delft University of Technology, 1994.
16. M. Thuné, Object-oriented software tools for parallel PDE solvers, in: Proc. Internat. Conf. on Parallel Algorithms '95 (Wuhan, China, 1995).
17. E.A.H. Vollebregt, Parallelisation of algorithms for advection diffusion problems, Simulation Practice and Theory 3 (1995) 273-286.
18. P. Wesseling, An Introduction to Multigrid Methods (John Wiley & Sons, Chichester, UK, 1992).
19. H. Zima and B. Chapman, Supercompilers for Parallel and Vector Computers (ACM Press, New York, 1991).