论文信息 - Scheduling for Concept-Oriented Rapid Prototyping

Scheduling for Concept-Oriented Rapid Prototyping

In this paper scheduling strategies for a rapid prototyping system are discussed. Our rapid prototyping system is able to deal with several CASE-tools and generate code for models of heterogenous domains. By using the emerging CASE Data Interchange Format CDIF the model data of CASE-tools is represented tool-independent. This tool-independent layer serves as a basis for analysis, simulation and code generation. The generated code is partitioned in tasks which must be scheduled as fast as possible using a real-time operating system to support high performance applications. We classify scheduling requirements for the constraints of rapid prototyping and present a new scheduling strategy called pseudo-rate scheduling which significantly improve the execution speed of rapid prototyping applications. Additionally, we provide a set of equations to estimate schedulability. Experimental results demonstrate the main advantages of our scheduling strategy.

[1] Chung Laung Liu,et al. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[2] Michael Wolff,et al. A rapid prototyping environment for the concurrent development of mechatronic systems , 1998 .

[3] E. L. Lawler,et al. Recent Results in the Theory of Machine Scheduling , 1982, ISMP.

[4] Klaus D. Müller-Glaser,et al. On Code Generation for Rapid Prototyping Using CDIF , 1998, OOPSLA 1998.

[5] Alan Burns,et al. Deadline Monotonic Scheduling Theory , 1992 .

[6] Jay K. Strosnider,et al. Engineering and Analysis of Fixed Priority Schedulers , 1993, IEEE Trans. Software Eng..

[7] Joseph Y.-T. Leung,et al. On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[8] Janusz Zalewski. Advanced multimicroprocessor bus architectures , 1995 .

[9] David Jefferson,et al. Fast Concurrent Simulation Using the Time Warp Mechanism. Part I. Local Control. , 1982 .

[10] Marco Spuri,et al. Implications of Classical Scheduling Results for Real-Time Systems , 1995, Computer.

[11] Klaus D. Müller-Glaser,et al. Using CDIF for concept-oriented rapid prototyping of electronic systems , 1998, Proceedings. Ninth International Workshop on Rapid System Prototyping (Cat. No.98TB100237).