Dissertation > Excellent graduate degree dissertation topics show

The Research of EDZL Real-time Scheduling Algorithm for Multiprocessor Systems

Author: LiangHao
Tutor: ZuoLi
School: Jiangsu University
Course: Applied Computer Technology
Keywords: Multiprocessor systems Real-time scheduling EDF algorithm LLF algorithm EDZL algorithm Schedulability test
CLC: TP316.2
Type: Master's thesis
Year: 2010
Downloads: 51
Quote: 0
Read: Download Dissertation

Abstract


Real-time system is not only to ensure the correctness of the logic of the task to run , but also to ensure a limited time to complete the assigned task . Otherwise , missed the deadline of real-time tasks can cause serious consequences like the task to run error as . The real-time scheduling algorithm is one of the core issues of real-time systems research . With the rapid development of computer technology , real - time multi-processor system has become increasingly widespread. Real-time scheduling on a multiprocessor system is also growing cause for concern . Earliest deadline first (Earliest Deadline First, referred to as EDF) scheduling algorithm and the minimum relaxation time priority (Least Laxity First, LLF ) scheduling algorithm has proven to be optimal scheduling algorithm on a single processor system . However, in a multi - processor system , this optimality fails , the earliest deadline zero relaxation time ( Earliest Deadline Zero laxity referred to that EDZL ) scheduling algorithm is superior to these two algorithms . From EDF real-time scheduling model , this paper analyzes the optimality of the of EDF models in single-processor real-time system , as well as the EDF model in multiprocessor real-time systems on non - optimality . The introduction of the improved algorithm of the EDF model - real - time multi-processor system EDZL scheduling algorithm . The scheduling algorithm EDZL more in-depth study . The nature of EDZL algorithm , and the EDF scheduling our the algorithm and EDZL scheduling algorithm carried out to compare. Proved EDZL scheduling algorithm disposable EDF scheduling . Real-time scheduling algorithm scheduling is an important indicator to measure the reliability of real-time systems . The algorithm is EDZL job-level dynamic priority algorithm, the conventional utilization analysis method schedulability test is more difficult . From interference by real-time job in the implementation of , this paper analyzes real-time tasks can tolerate interference lower bound and upper bound of other tasks on the job may produce interference proved sufficient condition the EDZL scheduling algorithm by comparing the two circles . And gives EDZL scheduling algorithm schedulability test algorithm . Departure from the design of real-time systems engineering , the subject prepared a the test EDZL scheduling algorithm scheduling of the procedure . Can use this procedure to the task of designing a collection the EDZL algorithm schedulability test to ensure the reliability use EDZL scheduling algorithm for real-time systems .

Related Dissertations

  1. Research and Implementation of Support Layer Prototype of Internet of Things (IoT) Service Platform,TN929.5
  2. Embedded real-time operating system ARTs-OS 's EDF scheduling improvements,TP316.2
  3. Fault-tolerant real-time systems based on energy-efficient scheduling algorithm,TP316.2
  4. Multiprocessor rate monotonic scheduling algorithm,TP332
  5. Research on Real-time Scheduling for Static Segment in FlexRay Systems Based on Hybrid Genetic Algorithm,U463.6
  6. Research on Real-Time Scheduling Algorithm for Time-Triggered CAN Systematic Matrix with Fault-tolerant Model,TP273
  7. The Modeling Optimization and the Algorithm of IO Jitter and Latency in the Hard Real-time Task Scheduling,TP316.2
  8. Research and Implementation of ARINC653 Configuration Tool Based on AADL,TP368.1
  9. Codesign of Control and Scheduling for Networked Control Systems,TP273
  10. Study on Modeling and Scheduling Optimization of FMS for Systemic Workflow,TH165
  11. The Research and Optimization of Real-time Technology in Embedded Linux Based on One-shot Clock,TP316.81
  12. Industrial Ethernet nodes of development and communication protocols,TP273
  13. Interactive Scheduling Mechanism for Virtual Experiments Based on Multi-domain Modeling,TP391.9
  14. Consider distributing information attributes Scheduling,TP30
  15. Researching Scheduling Algorithm of Embedded Linux Operating System,TP316.81
  16. Based on the the ARM9 embedded real-time linux system platform to build,TP368.12
  17. Study on the Method for Optimal Load Dispatch of Thermal Power Units Under the AGC Mode,TM621
  18. A Real-time Scheduling Model for Demand Responsive Campus Bus System,F572
  19. Research on Timing Analysis of Distributed Real-time Systems,TP316.2
  20. Scheduling Analysis for Tasks with Uncertain Characteristics in Networked Control System,TP273

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Operating system > Real-time operating system
© 2012 www.DissertationTopic.Net  Mobile