APPLICATIONS OF COARSE-GRAINED DATA-FLOW IN COMPUTATIONAL MECHANICS

被引:2
作者
BAUGH, JW [1 ]
REHAK, DR [1 ]
机构
[1] CARNEGIE MELLON UNIV,DEPT CIVIL ENGN,PITTSBURGH,PA 15213
关键词
D O I
10.1007/BF01206334
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Dataflow models are free of side effects and have no notion of state or sequencing. Because these representations place a partial, as opposed to a total, ordering on the execution of their component operations, the concurrent aspects of computation are clearly revealed. The correspondence between dataflow graphs and purely functional programs allows computations to be expressed in a high-level functional language and subsequently transformed into a dataflow graph. This Paper describes the use of dataflow models as an alternative control strategy for engineering analysis programs and contrasts them with traditional imperative approaches. The characteristics of functional languages are also described, as is their inherent parallelism, which may be realized by compilation into dataflow graphs. The application of functional languages to finite element programming is presented, which allows the alternating assembly and solution of system equations found in frontal solvers. Issues such as the incremental update of arrays and the simulation of state are also addressed.
引用
收藏
页码:13 / 30
页数:18
相关论文
共 36 条
[1]  
ACKERMAN WB, 1982, COMPUTER, V15, P15, DOI 10.1109/MC.1982.1653938
[2]  
ACKERMAN WB, 1979, LCSTR218 MIT LAB COM
[3]  
BABB RG, 1984, COMPUTER, V17, P55, DOI 10.1109/MC.1984.1659186
[4]  
Baugh Jr JW, 1989, COMPUTER UTILIZATION, P91
[5]  
BAUGH JW, 1989, R89182 CARN MELL U D
[6]  
BROCK JD, 1978, MITLCSTM120 MIT LAB
[7]   ANNOTATIONS TO CONTROL PARALLELISM AND REDUCTION ORDER IN THE DISTRIBUTED EVALUATION OF FUNCTIONAL PROGRAMS [J].
BURTON, FW .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (02) :159-174
[8]  
COOK RD, 1981, CONCEPTS APPLICATION
[9]  
CULLER A, 1986, ANNU REV COMPUT SCI, V1, P225
[10]  
EKANADHAM K, 1987, IBM12856 RES DIV