Dissertation > Excellent graduate degree dissertation topics show
Research on EnergyEfficient Scheduling Techniques for RealTime Systems
Author: ZhangDongSong
Tutor: JinShiYao
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: Realtime Systems Energyefficient Scheduling Offline Algorithm Mixed Realtime 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 realtime systems. Energyefficient scheduling techniques can reduce processor energy consumption effectively by combining realtime scheduling theory with dynamic voltage scaling (DVS), and can be applied into the realtime energyefficient design. The thesis makes a thorough study on energyefficient scheduling techniques for hard realtime systems.Firstly, this paper respectively discusses the effects of practical DVS processor limitations on the ideally optimal offline energyefficient scheduling method, such as the effect of transition time, energy trasition overhead and that of the voltagelevel and frequencylevel 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 energyefficient scheduling.Secondly, this paper deeply analyses an excellent online energyefficient 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 energyefficient 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 energyefficient scheduling algorithm of hard realtime mixed tasks based on Assistant Queue (OLDVSAQ). 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 energyefficient scheduling algorithm for hard realtime mixed tasks based on Simple Feedback (OLDVSSF). 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
 The Design and Development of Real Time Operation System Base on Arm Processor,TP316.2
 Research of ZigBee Key Technologies Based on EnergyOptimization,TP212.9
 Temperature limits based on multicore systems saving scheduling algorithm,TP332
 Fibre Channelbased filelevel data sharing system design and implementation,TP333
 DSPbased embedded controller onboard camera research,V445.8
 Multiprocessor rate monotonic scheduling algorithm,TP332
 Research on AspectOriented Modeling and Implementation Method for Realtime System,TP316.2
 Timed automata model  based verification techniques,TP301.1
 Research and Realization on Security Mechanism of Embedded Rtos VxWorks,TP316.2
 Design and Implementation of PaytoBid Auction System,TP311.52
 Research of Embedded Realtime Middleware in Distributed Information Platform,TP368.1
 Study on Unit Commitment of Energy Saving Generation Dispatch under Power Market,TM31
 IF graphical models of realtime software design verification,TP311.52
 Preemption Control Model of Scheduling Algorithm for RealTime Systems and Genetic Algorithm Implementation,TP316.2
 Study and Implement of Embedded System Power Management,TP368.12
 Simulation and Analysis of Schedule Strategy of Reconfigrable HW System,TN791
 Design of Industrial Platform Based on MQX,TP273
 The Research of Scheduling Strategy Based on Double Dynamic Task Allocation and Scheduling Algorithm,TP301.6
 Research on the Control System and Hit Strategy of Ping Pong Robot,TP242.6
 Realtime Component Graphical Design Environment for Development,TP311.52
 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 > Realtime operating system
© 2012 www.DissertationTopic.Net Mobile
