A Comparison of Energy-Efficient Strategies for Real-Time Task Synchronization Protocols

• Main Authors: YU, HSIN-HSIEN, 余信賢
• Other Authors: WU, JUN
• Format: Others
• Language: zh-TW
• Published: 2019
• Online Access: http://ndltd.ncl.edu.tw/handle/kb3y89

碩士 === 國立屏東大學 === 資訊工程學系碩士班 === 107 === 　　In the recent decades, researchers have proposed excellent energy-efficient task scheduling ap- proaches for DVS-capable real-time systems. It executes tasks at a lower processor speed such that the energy consumption could be reduced. Currently, researchers have focused on depen- dent real-time tasks which might access to a set of shared resources in the system at the run-time. Well-design synchronization protocols are needed to prevent scheduling anomalies, such as pri- ority inversions and deadlocks, as well as to maintain the data consistency of shared resources, for which the complexity and difficulty are much higher than that of independent tasks. In this research, two well-known type of energy-efficient strategies: optimistic dual speed (ODS) and pessimistic dual speed (PDS) are selected to be compared and evaluated. In particular, we shall implement two energy-efficient synchronization protocols, i.e., Block-Aware Two-Speed (BATS) and Blocking-Time Stealing (BTS) for ODS and PDS, respectively, in MCRTsim which is de- veloped by Real-Time and Embedded Systems Lab., National Pingtung University. A series of experiments will be conducted in order to evaluate the performance and the energy consumption for these two approaches.