Grid protocols based on synchronous communication

被引:4
作者
Bergstra, JA
Hillebrand, JA
Ponse, A
机构
[1] UNIV AMSTERDAM,PROGRAMMING RES GRP,NL-1098 SJ AMSTERDAM,NETHERLANDS
[2] UNIV UTRECHT,DEPT PHILOSOPHY,NL-3508 TC UTRECHT,NETHERLANDS
关键词
grid protocol; parallel computation; stream transformers; parallel input and output; synchronous networks;
D O I
10.1016/S0167-6423(96)00035-4
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We provide a short notation for processes with parallel inputs and outputs. With this specification format synchronous networks or grid protocols can be specified in a straightforward way. For a certain class of connected networks we prove a correctness theorem that characterizes I/O behavior. We illustrate our approach by an example on the approximation of a one-dimensional wave equation. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:199 / 233
页数:35
相关论文
共 24 条
[1]  
[Anonymous], WORKSHOPS COMPUTING
[2]  
Baeten J. C. M., 1987, Formal Description of Programming Concepts - III. Proceedings of the IFIP TC 2/WG 2.2 Working Conference, P53
[3]  
BAETEN JCM, 1994, J FORMAL ASPECTS COM, V6, P83
[4]  
BAETEN JCM, 1990, CAMBRIDGE TRACTS THE, V18
[5]   TOP-DOWN DESIGN AND THE ALGEBRA OF COMMUNICATING PROCESSES [J].
BERGSTRA, JA ;
TUCKER, JV .
SCIENCE OF COMPUTER PROGRAMMING, 1985, 5 (02) :171-199
[6]   Equational specifications, complete term rewriting systems, and computable and semicomputable algebras [J].
Bergstra, JA ;
Tucker, JV .
JOURNAL OF THE ACM, 1995, 42 (06) :1194-1230
[7]   PROCESS ALGEBRA WITH ITERATION AND NESTING [J].
BERGSTRA, JA ;
BETHKE, I ;
PONSE, A .
COMPUTER JOURNAL, 1994, 37 (04) :243-258
[8]  
BERGSTRA JA, 1984, LECT NOTES COMPUT SC, V172, P82
[9]   ALGEBRA OF COMMUNICATING PROCESSES WITH ABSTRACTION [J].
BERGSTRA, JA ;
KLOP, JW .
THEORETICAL COMPUTER SCIENCE, 1985, 37 (01) :77-121
[10]  
BERGSTRA JA, 1995, P9508 U AMST PROGR R