期刊文献+

Key Technology of Embedded System Implementation for Software-based CNC System 被引量:3

Key Technology of Embedded System Implementation for Software-based CNC System
下载PDF
导出
摘要 The software-based computer numerical control(CNC) system includes three types of tasks: periodic real-time tasks, aperiodic real-time tasks, and non-real-time tasks. The tasks are characterized by concurrency, hybridization, and correlation, which make system implementation difficult. The conventional scheduling algorithm can not meet the demands of system implementation in the software-based CNC system completely. The uncertainty factors when running real-time tasks affect control performance by degrading manufacturing accuracy as a result of system resource and processor use restrictions. To address the technical difficulty of embedded system implementation, a novel fuzzy feedback scheduling algorithm based on output jitter of key real-time tasks for a software-based CNC system is proposed. Time characteristics, such as sampling jitter, input-output jitter, and non-schedulability are discussed, followed by quantification through simulations of the impact of time characteristics on manufacturing accuracy. On the basis of this research, the scheduler architecture is designed, and then the algorithm table is calculated. When the system resource changes, the key periodic real-time tasks meet their deadlines by means of dynamically adjusting the task period. The simulated results show that the machining precision rises by an order of magnitude for the proposed scheduler in resource-constrained software-based CNC systems. Moreover, unlike conventional feedback scheduling methods, the algorithm in this paper does not rely on the availability of task execution times and is easy to implement while incurring only a small overhead. The software-based computer numerical control(CNC) system includes three types of tasks: periodic real-time tasks, aperiodic real-time tasks, and non-real-time tasks. The tasks are characterized by concurrency, hybridization, and correlation, which make system implementation difficult. The conventional scheduling algorithm can not meet the demands of system implementation in the software-based CNC system completely. The uncertainty factors when running real-time tasks affect control performance by degrading manufacturing accuracy as a result of system resource and processor use restrictions. To address the technical difficulty of embedded system implementation, a novel fuzzy feedback scheduling algorithm based on output jitter of key real-time tasks for a software-based CNC system is proposed. Time characteristics, such as sampling jitter, input-output jitter, and non-schedulability are discussed, followed by quantification through simulations of the impact of time characteristics on manufacturing accuracy. On the basis of this research, the scheduler architecture is designed, and then the algorithm table is calculated. When the system resource changes, the key periodic real-time tasks meet their deadlines by means of dynamically adjusting the task period. The simulated results show that the machining precision rises by an order of magnitude for the proposed scheduler in resource-constrained software-based CNC systems. Moreover, unlike conventional feedback scheduling methods, the algorithm in this paper does not rely on the availability of task execution times and is easy to implement while incurring only a small overhead.
出处 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2010年第2期217-224,共8页 中国机械工程学报(英文版)
基金 supported by National Natural Science Foundation of China(Grant No.50875090,Grant No.50905063) National Hi-tech Research and Development Program of China(863 Program,Grant No.2009AA4Z111) China Postdoctoral Science Foundation (Grant No.20090460769)
关键词 software-based CNC system embedded system implementation output jitter fuzzy feedback scheduling manufacturing accuracy software-based CNC system, embedded system implementation, output jitter, fuzzy feedback scheduling, manufacturing accuracy
  • 相关文献

参考文献2

二级参考文献25

  • 1金宏,王宏安,王强,戴国忠.改进的最小空闲时间优先调度算法[J].软件学报,2004,15(8):1116-1123. 被引量:25
  • 2Lu C. Feedback control real-time scheduling [Ph.D. Thesis]. Charlottesville: University of Virginia, 2001.
  • 3Terrier F, Chen Z. Fuzzy calculus applied to real time scheduling. In: Yen J, ed. Proc. of the 3rd IEEE Conf. on Fuzzy Systems,Vol 3. Piscataway: IEEE Computer Society. 1994. 1905-1910.
  • 4Lee J, Tiao A, Yen J. A fuzzy rule-based approach to real-time scheduling. In: Yen J, ed. Proc. of The 3rd IEEE Int'l Conf. on Fuzzy Systems, Vol 2. Piscataway: IEEE Computer Society. 1994.1394-1399.
  • 5Terrier F, Rioux L, Chen Z. Real time scheduling under uncertainty. In: Nakanishi, S. ed. Proc. of the 4th IEEE Int'l Conf. on Fuzzy Systems, Vol 3. Piscataway: IEEE Computer Society. 1995. 1177-1184.
  • 6Litoiu M, Tadei R. Real-Time task scheduling with fuzzy deadlines and processing times. Fuzzy Set and Systems, 2001,117(1):35-45.
  • 7Stankovic JA, Lu C, Son SH, Tao G. The case for feedback control real-time scheduling. In: Werner B, ed. Proc. of the 11th Euromicro Conf. on Real-Time Systems. Los Alamitos: IEEE Computer Society. 1999.11-20.
  • 8Lu C, Stankvoic JA, Tao G, Son SH. Feedback control real-time scheduling: Framework, modeling, and algorithms. Journal of Real-Time Systems, 2002,23(1-2):85-126.
  • 9Zou Y. Research on scheduling for open real-time systems [Ph.D. Thesis]. Beijing: Institute of Software, The Chinese Academy of Sciences, 2003 (in Chinese with English abstract).
  • 10Potkonjak M.,Wolf W..A methodology and algorithms for the design of hard real-time multitasking ASICs.ACM Transactions on Design Automation of Electronic Systems,1999,4(4):430~459

共引文献17

同被引文献16

  • 1LUO Shanming, WU Yue, WANG Jian. The generation principle and mathematical models of a novel cosine gear drive[J]. Mechanism and Machine Theory, 2008, 43( 12): 1543-1556.
  • 2LITVIN F L, FUENTES A. Gear geometry and applied theory[M]. Cambridge: Cambridge University Press, 2004.
  • 3WU Daren, LUO Jiashun. A geometric theory of conjugate tooth surfaces[M]. Singapore: World Scientific, 1992.
  • 4DOONER D B, GRIFFIS M W. On spatial Euler-Savary equations for envelopes[J]. Journal of Mechanical Design, 2007, 129(8): 865-875.
  • 5PUCCIO F D, GABICCINI M, GUIGGIANI M. Generation and curvature analysis of conjugate surfaces via a new approach[J]. Mechanism and Machine Theory, 2006, 41(4): 382-404.
  • 6CHEN C K, CHIOU S T, FONG Z H, et al. Mathematical model of curvature analysis for conjugate surfaces with generalized motion in three dimensions[J]. Proceedings of the Institution of Mechanical Engineers Part C: Journal of Mechanical Engineering Science, 2001,215(4): 487-502.
  • 7CHEN Yangzhi, LIU X, CHETWYND D G, et al. Investigation of a novel elastic- mechanical wheel transmission under light conditions[J]. Mechanism and Machine Theory, 2008, 43(11): 1462-1477.
  • 8LI Zu-Xin,WANG Wan-Liang,CHENG Xin-Min.Optimal Bandwidth Scheduling for Resource-constrained Networks[J].自动化学报,2009,35(4):443-448. 被引量:4
  • 9唐进元,周炜,陈思雨.齿轮传动啮合接触冲击分析[J].机械工程学报,2011,47(7):22-30. 被引量:86
  • 10陈兵奎,李海翔.渐开弧面齿轮的形成原理及数学模型[J].机械工程学报,2012,48(3):57-62. 被引量:8

引证文献3

二级引证文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部