Dissertation > Excellent graduate degree dissertation topics show

Study on Scheduling Theory in Real-Time NC System and Its Applications

Author: YaoZuoZuo
Tutor: PanXueZeng；ChenZiChen
School: Zhejiang University
Course: Computer Science and Technology
Keywords: NC system real-time schedule fault-tolerant schedule rollback recovery worst-case execute time path analysis control flow representation finite state machine temporal constraint network
CLC: TP273.5
Type: PhD thesis
Year: 2006
Downloads: 645
Quote: 13
Read: Download Dissertation

Abstract


As numerical control (NC) technique is becoming prevalent in advanced manufacturing industry, there is an increasing demand for more complex, sophisticated, and dependable hard real-time computing systems, where periodic and aperiodic tasks generally co-exist. Both periodic tasks, such as cutter compensation, interpolation, position control, etc, and aperiodic tasks created by paroxysmal events must be completed within their deadlines. Meanwhile, timing constraints are essential for the correct running of the system even if hardware or software faults occur. Therefore, real-time computing requires jointly scheduling periodic and aperiodic tasks which are always correlative in execution ordering or resource contention, and needs fault-tolerance to behave correctly despite the presence of failures. In order to meet all above new requirements, we present a real-time scheduling theory for NC system, and the effectiveness and feasibility of theory is demonstrated with simulation results. The main work and contributions in this dissertation are as follows.Firstly, the art of the state of real-time scheduling theory is researched in this thesis. The principles and ranges of application of some typical returns are analyzed especially, and the main problems of existing research are put forward.Secondly, considering the characteristics of periodic and aperiodic tasks in NC systems, a new hybrid tasks system model is presented in the thesis and the heuristic best-first (BF) algorithm is introduced to schedule tasks of this model. The design principles and pseudocode describe of BF algorithm are presented. The computation complexity of algorithm is analyzed, and simulation experiment is carried out.Thirdly, considering the bad environment of industry field which tends to cause some unexpected faults of NC machine tool, fault-tolerant technique based on rollback recovery is introduced into BF algorithm to remove transient fault of system.Fourthly, the current research station of worst-case execute time (WCET) is analyzed in detail. Then, to improve the over pessimistic result and reduce the time cost of WCET prediction, a new scheme is proposed in the thesis. Through adjusting the structure of program, using symbolic execution technology and branch-and-bound method, the scheme eliminates infeasible paths and decreases the number of paths to be analyzed. The accuracy and efficiency of WCET analysis are raised effectively with this scheme.

Related Dissertations

  1. Study on Comprehensive Evaluation System of Cut Chrysanthemum and Genetic Analysis of Main Characters,S682.11
  2. Formalization-based Methed to Generate Test Sequence of UML,TP311.53
  3. Regional Land Use Change and Ecosystem Dynamics of service value,F301
  4. Bijie City , Guizhou Province Rural Poverty Research,F323.8
  5. Protocol Conformance Test Research of Communication Based Train Control System,U284.48
  6. Study on High School Students’ Achievement Motivation and It’s Concerned Factors in Distance Cyber-learning,G434
  7. The MMU the coprocessor simulation model research and software simulation to achieve,TP391.9
  8. City Fire Fighting Aid Decision System Based on GIS Design and Realization,TU998.1
  9. Design and Implementation of the Software of Winding Equipment’S Control System,TM571.61
  10. Hunan nursing students professional commitment and Its Influencing Factors,R47-4
  11. The Features and Relationship of College Students’ Academic Stressors and the Sleep Quality,B841
  12. Study on the Influence of Population Floating on the Fertility Rate in the End of 1990s,C924.2
  13. Research on Test Method of SSL Protocol,TP393.08
  14. Analysis and Evaluation the Hunan Public Scientific Literacy’s Affecting Factors,G322
  15. By Analyzing Tangshan RATER Index Framework of the Tax Service System,F812.42
  16. The Research on the Supervision of Independent Directors Which Is Basing the Corporate Performance,F276.6
  17. A Study on the Strategic Performance Management Embedded by Learning in Transnational Operations,F272
  18. Control of Vehicle Interior Structural-borne Noise Excited by Engine Excitation,TB535
  19. IKE protocol robustness testing technology research,TP393.04
  20. The Research of Steganalysis for 2LSB Replacement Steganography,TP309
  21. Design and Implementation of a FSM Generator Applied to Protocol Stack Development,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation systems > Automatic control,automatic control system > Computer control, computer control system
© 2012 www.DissertationTopic.Net  Mobile