Automatic distribution of reactive systems for asynchronous networks of processors

被引:29
作者
Caspi, P
Girault, A
Pilaud, D
机构
[1] Ctr Equat, Lab VERIMAG, F-38610 Gieres, France
[2] INRIA Rhone Alpes, Inst Rech Informat & Automat, F-38330 Montbonnot St Martin, France
[3] INRIA Rhone Alpes, Polyspace Technol, F-38330 Montbonnot St Martin, France
关键词
asynchronous communications; distributed processing; reactive systems; automatic distribution; synchronous languages;
D O I
10.1109/32.798329
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper addresses the problem of automatically distributing reactive systems. We first show that the use of synchronous languages allows a natural parallel description of such systems, regardless of any distribution problems. Then, a desired distribution can be easily specified, and achieved with the algorithm presented here. This distribution technique provides distributed programs with the same safety, test, and debug facilities as ordinary sequential programs. Finally, the implementation of such distributed programs only requires a very simple communication protocol ("first in first out" queues), thereby reducing the need for large distributed real-time executives.
引用
收藏
页码:416 / 427
页数:12
相关论文
共 26 条
[1]  
Aho A. V., 1987, COMPILERS PRINCIPLES
[2]  
ANDRE C, 1996, CESA 96
[3]  
ANDRE F, 1990, INT C SUP ACM JUN
[4]   THE SYNCHRONOUS APPROACH TO REACTIVE AND REAL-TIME SYSTEMS [J].
BENVENISTE, A ;
BERRY, G .
PROCEEDINGS OF THE IEEE, 1991, 79 (09) :1270-1282
[5]   THE ESTEREL SYNCHRONOUS PROGRAMMING LANGUAGE - DESIGN, SEMANTICS, IMPLEMENTATION [J].
BERRY, G ;
GONTHIER, G .
SCIENCE OF COMPUTER PROGRAMMING, 1992, 19 (02) :87-152
[6]  
BROWNE MC, 1986, INT WORK C HDL DESCR
[7]  
CAILLAUD B, 1997, EUROPEAN J AUTOMATIO, V31, P503
[8]  
Callahan D., 1988, Journal of Supercomputing, V2, P151, DOI 10.1007/BF00128175
[9]  
Caspi P., 1995, EURO-PAR '95 Parallel Processing. First International EURO-PAR Conference. Proceedings, P15
[10]  
CASPI P, 1995, LECT NOTES COMPUTER, V1026