tailieunhanh - Model programs for computational science: A Programming Methodology for Multicomputer

Model programs for computational science: A Programming Methodology for Multicomputer is then usd to derive two or more model program, which solve specific problems inscience and engineering. These programs have been tested on a computing surface. | Model Programs for Computational Science A Programming Methodology for Multicomputers 1993 We describe a programming methodology for computational science based on programming paradigms for multicomputers. Each paradigm is a class of algorithms that have the same control structure. For every paradigm a general parallel program is developed. The general program is then used to derive two or more model programs which solve specific problems in science and engineering. These programs have been tested on a Computing Surface and published with every detail open to scrutiny. We explain the steps involved in developing model programs and conclude that the study of programming paradigms provides an architectural vision of parallel scientific computing. 1 Introduction For the past three years I have studied computational science from the point of view of a computer scientist Brinch Hansen 1990b-1992f . I have followed the advice of Geoffrey Fox 1990 to use real hardware to solve real problems with real software. But where the Caltech group concentrated on scientific applications for their own sake I have used them as realistic case studies to illustrate the use of structured programming in computational science. My research explores the role of programming paradigms in parallel computing. In programming the word paradigm is often used with a general but vague connotation such as the high level methodologies that we recognize as common to many of our effective algorithms Nelson 1987 . I will use P. Brinch Hansen Model programs for computational science A programming methodology for multicomputers. Concurrency Practice and Experience 5 5 August 1993 407-423. Copyright 1993 John Wiley Sons Ltd. 1 2 PER BRINCH HANSEN the term in a more narrow but precise sense A programming paradigm is a class of algorithms that solve different problems but have the same control structure. I have studied paradigms for all-pairs computations tuple multiplication divide-and-conquer Monte Carlo .