Developing predictable and flexible distributed real-time systems

被引:0
作者
Adan-Coello, JM
Magalhaes, MF
Ramamritham, K [1 ]
机构
[1] Univ Massachusetts, Dept Comp Sci, Amherst, MA 01003 USA
[2] PUC Campinas, Inst Informat, Campinas, SP, Brazil
[3] UNICAMP, FEEC, DCA, Campinas, SP, Brazil
关键词
real-time systems; predictability; configuration language; task graphs; scheduling;
D O I
10.1016/S0967-0661(97)10048-X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Predictability is considered the most distinguishing characteristic of real-time systems. Besides that, adaptability is also a very important attribute because RT systems are usually designed for long life cycles, during which they will have to cope with change. This paper presents the STER real-time software development environment, designed to support the production of predictable, and yet flexible, distributed real-time systems. Flexibility is one of the main concerns of STER's programming model, based on the construction of reusable software modules. Modules can be reused with different timing constraints without having to be recoded, since the specification of their timing constraints is decoupled from their implementation. Predictable temporal behavior is obtained by an integrated allocation and scheduling strategy that involves off-line and online schedulers. The off-line scheduler tries to satisfy timing, precedence and allocation constraints of periodic hard real-time tasks, and to give the necessary leeway for the dynamic scheduling of aperiodic tasks. The paper shows how distributed programs are translated to scheduling graphs, and gives the results of some experiments conducted to evaluate the performance of the off-line algorithm. (C) 1998 Elsevier Science Ltd. All Fights reserved.
引用
收藏
页码:67 / 81
页数:15
相关论文
共 28 条
[1]  
ADAN JM, 1992, P IFAC REAL TIM PROG
[2]  
ADAN JM, 1992, IFAC WORKSH SER, V4
[3]  
ADANCOELLO JM, 1992, MICROPROCESSING MICR, V34
[4]  
ADANCOELLO JM, 1993, THESIS U CAMPINAS UN
[5]  
ADANCOELLO JM, 1987, 7 C SOC BRAS COMP SA
[6]   SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY [J].
BLAZEWICZ, J ;
LENSTRA, JK ;
KAN, AHGR .
DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) :11-24
[7]  
BURNS A, 1990, COMPUTER LANGUAGES, V15
[8]  
BURNS A, 1990, REAL TIME SYSTEMS TH
[9]  
*DIN, 1979, 66253 DIN 1
[10]  
*DIN, 1979, 66253 DIN 2