Finite State Machine to Optimize Multi-Tasking Concurrence Technology for Real Time Operating System

Abstract:

An new approach to multi-task programming using Finite State Machine (FSM) integrated with the multi-task concurrence schedule mechanism of embedded real time operating system was proposed in this paper. Detailed procedures of the approach and two years’ application in an urban heating network were also presented. The approach exhibits a promising prospect in those industrial control systems where more than one highly demanding real-time task are controled concurrently. Both the calls between tasks and the internal state transitions are implemented in the form of concurrent, so that the efficiency of CPU is increased with reasonable arrangement and configuration of CPU.

• Periodical: Advanced Materials Research (Volumes 383-390)
• Pages: 2522-2527
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.383-390.2522
• Online since: November 2011
• Authors: Lin Zhu, Zhan Guo Wu
• Keywords: Embedded, Finite State Machine (FSM), Real Time Operating System

References

[1] Jilles van Gurp, Jan Bosch. On the Implementation of Finite State Machines. Proceedings of the IASTED International Conference, 3rd Annual IASTED International Conference Software Engineering and Applications, October 6-8, (1999).

[2] Jean-Pierre Kruth, Tony Van Ginderachter, Prianggada Indra Tanaya, Paul Valckenaers. The use of finite state machines for task-based machine tool control. Computers in Industry. Volume 46, Issue 3, October 2001, pp.247-258.

DOI: 10.1016/s0166-3615(01)00132-4

[3] ZHOU Biao, XIE Xiaoyang. Analysis and Application of Finite State Machine in RTC Design. Computer Systems & Applications. vol. 5, Dec. 2008. pp.77-80.

[4] CHEN Zhixiang, LI Gang, LI Yongxu. Research On Industrial Embedded Control System based on linux and can fieldbus. Microcomputer Information, vol. 20. No. 12, 2004, pp.18-19.

[5] Alain Girault, Bilung Lee, and Edward A. Lee,. Hierarchical Finite State Machines with Multiple Concurrency Models. IEEE Trans. Computer - Aided Design Of Integrated Circuits And Systems, Vol. 18, No. 6, June, 1999. pp.742-760.

DOI: 10.1109/43.766725

[6] LIANG Jun , TAI Xiaoqing. Finite State Machine Based Software Des ign for Indus trial Controlling Sys tem . Microcomputer Information, vol. 24. No. 4-1, 2008, pp.54-56.

[7] LIU Miao, WANG Tianmiao, WEI Hongxing, CHEN Youdong. Real-time Analysis of Embedded CNC System Based on uCOS-II. Computer Engineering, vol. 32. No. 22, Nov. 2006. pp.222-224.

DOI: 10.1109/cmce.2010.5610017

[8] FANG Yu. LING Guangrui. LUO Tandong. The Implementation of Modbus Protocol Based on uCOS_Ⅱ. Equipment Manufacturing Technology, No. 1. pp.83-85.