MODEL PROGRAMS FOR COMPUTATIONAL SCIENCE - A PROGRAMMING METHODOLOGY FOR MULTICOMPUTERS

被引:28
作者
HANSEN, PB [1 ]
机构
[1] SYRACUSE UNIV,SCH COMP & INFORMAT SCI,SYRACUSE,NY 13244
来源
CONCURRENCY-PRACTICE AND EXPERIENCE | 1993年 / 5卷 / 05期
关键词
D O I
10.1002/cpe.4330050503
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:407 / 423
页数:17
相关论文
共 66 条
[1]  
Aarts E., 1989, SIMULATED ANNEALING
[2]   A DISTRIBUTED IMPLEMENTATION OF SIMULATED ANNEALING FOR THE TRAVELING SALESMAN PROBLEM [J].
ALLWRIGHT, JRA ;
CARPENTER, DB .
PARALLEL COMPUTING, 1989, 10 (03) :335-338
[3]  
[Anonymous], 1966, THEORY SELF REPRODUC
[4]  
[Anonymous], 1971, ITERATIVE SOLUTION L
[5]   A FOREST-FIRE MODEL AND SOME THOUGHTS ON TURBULENCE [J].
BAK, P ;
CHEN, K ;
TANG, C .
PHYSICS LETTERS A, 1990, 147 (5-6) :297-300
[6]   PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR-SYSTEMS [J].
BARLOW, RH ;
EVANS, DJ .
COMPUTER JOURNAL, 1982, 25 (01) :56-60
[7]  
Brigham E. O., 1974, FAST FOURIER TRANSFO
[8]  
BROWNING SA, 1980, INTRO VLSI SYSTEMS, P295
[9]  
COK RS, 1991, PROGRAMS TRANSPUTER
[10]  
Cole Murray I., 1989, ALGORITHMIC SKELETON