Dissertation > Excellent graduate degree dissertation topics show

Research on Energy-Efficient Scheduling Techniques for Real-Time Systems

Author: ZhangDongSong
Tutor: JinShiYao
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: Real-time Systems Energy-efficient Scheduling Offline Algorithm Mixed Real-time Tasks Dynamic Voltage Scaling Transition Overhead
CLC: TP316.2
Type: Master's thesis
Year: 2007
Downloads: 170
Quote: 3
Read: Download Dissertation

Abstract


Recently, research on energy consumption problem becomes more and more important in the design of real-time systems. Energy-efficient scheduling techniques can reduce processor energy consumption effectively by combining real-time scheduling theory with dynamic voltage scaling (DVS), and can be applied into the real-time energy-efficient design. The thesis makes a thorough study on energy-efficient scheduling techniques for hard real-time systems.Firstly, this paper respectively discusses the effects of practical DVS processor limitations on the ideally optimal offline energy-efficient scheduling method, such as the effect of transition time, energy trasition overhead and that of the voltage-level and frequency-level discretization. For the multidimensional limitations mentioned above, this paper proposes a new method called selecting idle time, which has turned out better in theory than the one called selecting busy interval, and also describes a better unified technique to optimize offline energy-efficient scheduling.Secondly, this paper deeply analyses an excellent online energy-efficient scheduling algorithm called OLDVS, and shows the causes which result in the algorithm’s shortcoming. In order to improve energy savings of this algorithm, this paper also presents various new means and designs. To evaluate the performance of the energy- efficient algorithm, a simulator is implemented. Moreover, this paper also proposes the design structure of simulation experiment on energy-efficient scheduling techniques.Thirdly, according to the shortcoming of OLDVS algorithm such as no adaptive abilities to dynamic changes of task execution, this paper proposes an energy-efficient scheduling algorithm of hard real-time mixed tasks based on Assistant Queue (OLDVS-AQ). This algorithm can use dynamic slack time more effectively to reduce energy consumption largely. The feasibility of the algorithm is proved, and the simulation results show that the proposed algorithm always improves energy saving about 10% on average more than OLDVS algorithm. Meanwhile, the performance gap becomes much larger as the aperiodic factor increases.Lastly, according to the fact that OLDVS algorithm achieves less energy saving when the ratio of the computation requirement of periodic tasks to total computation requirement is higher, this paper proposes an energy-efficient scheduling algorithm for hard real-time mixed tasks based on Simple Feedback (OLDVS-SF). This algorithm can reduce energy consumption more effectively when scheduling periodic tasks and consequently achieve more energy saving. Moreover, the feasibility of new algorithm is also proved, and the simulation results show that the new one always outperforms OLDVS algorithm, and can improve energy saving about 10% at most and about 5% on average when the ratio of the computation requirement of periodic tasks to total computation requirement is higher.

Related Dissertations

  1. The Design and Development of Real Time Operation System Base on Arm Processor,TP316.2
  2. Research of ZigBee Key Technologies Based on Energy-Optimization,TP212.9
  3. Temperature limits based on multi-core systems saving scheduling algorithm,TP332
  4. Fibre Channel-based file-level data sharing system design and implementation,TP333
  5. DSP-based embedded controller onboard camera research,V445.8
  6. Multiprocessor rate monotonic scheduling algorithm,TP332
  7. Research on Aspect-Oriented Modeling and Implementation Method for Real-time System,TP316.2
  8. Timed automata model - based verification techniques,TP301.1
  9. Research and Realization on Security Mechanism of Embedded Rtos VxWorks,TP316.2
  10. Design and Implementation of Pay-to-Bid Auction System,TP311.52
  11. Research of Embedded Real-time Middleware in Distributed Information Platform,TP368.1
  12. Study on Unit Commitment of Energy Saving Generation Dispatch under Power Market,TM31
  13. IF graphical models of real-time software design verification,TP311.52
  14. Preemption Control Model of Scheduling Algorithm for Real-Time Systems and Genetic Algorithm Implementation,TP316.2
  15. Study and Implement of Embedded System Power Management,TP368.12
  16. Simulation and Analysis of Schedule Strategy of Reconfigrable HW System,TN791
  17. Design of Industrial Platform Based on MQX,TP273
  18. The Research of Scheduling Strategy Based on Double Dynamic Task Allocation and Scheduling Algorithm,TP301.6
  19. Research on the Control System and Hit Strategy of Ping Pong Robot,TP242.6
  20. Real-time Component Graphical Design Environment for Development,TP311.52
  21. Design and Implementation of Experimental Turntable Measurement and 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