Minimization of blocking time in component-based software architecture for control systems

Abstract In this paper, the architecture of Port-Interface Component Architecture for Real-time system Design (PICARD) is briefly introduced. PICARD is a software architecture and environment for rapid development of application control systems using pre-compiled software components. When a control task has to run at a high frequency, its maximum blocking time should be minimized. Because components are developed and compiled separately, it is not easy to apply traditional methods to reduce blocking time. Two methods are proposed for PICARD to reduce the maximum blocking time. These methods are efficient and easy to implement. PICARD is successfully applied to build a CNC controller, and its real-time characteristics is analyzed.

[1]  David B. Stewart,et al.  A mechanism for communicating in dynamically reconfigurable embedded systems , 1997, Proceedings 1997 High-Assurance Engineering Workshop.

[2]  A. Burns,et al.  Deadline monotonic scheduling theory and application , 1993 .

[3]  Edward A. Lee,et al.  Synthesis of Embedded Software from Synchronous Dataflow Specifications , 1999, J. VLSI Signal Process..

[4]  Pradeep K. Khosla,et al.  Design of Dynamically Reconfigurable Real-Time Software Using Port-Based Objects , 1997, IEEE Trans. Software Eng..

[5]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

[6]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[7]  Stanley A. Schneider,et al.  ControlShell: A Software Architecture for Complex Electromechanical Systems , 1998, Int. J. Robotics Res..

[8]  Mark Klein,et al.  A practitioner's handbook for real-time analysis - guide to rate monotonic analysis for real-time systems , 1993, The Kluwer international series in engineering and computer science.

[9]  Edward A. Lee,et al.  Ptolemy: A Framework for Simulating and Prototyping Heterogenous Systems , 2001, Int. J. Comput. Simul..

[10]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

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