10405

9600

كارشناسي ارشد

معماري كامپيوتر

اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر

1394

دوازده، 94ص.: مصور، جدول، نمودار

محمدعلي منتظري

1394/06/08

شادرخ سماوي

1396/10/04

كتابنامه

برق و كامپيوتر

مهندسي برق و كامپيوتر

ID9600

به فارسي و انگليسي

95Task Scheduling in Energy Harvesting Real Time Embedded systems ToReduce Deadline Miss Rate and increase Energy Consumption Efficiency Fatemeh Darvishi Badrabadi F Darvishi@ec iut ac ir Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Dr Mohammad Ali Montazeri Montazeri @cc iut ac irAbstract Due to development of technology in human life the development of embedded system as themajor part of digital systems is needed Among the main characteristics of embedded systems thetwo important features are real time characteristic and energy consumption In addition theimplementation of a program includes different tasks each of them has its own resource demandfrom the system If this resource did not achieve at the right time by the task it would affectEfficiency and system performance Therefore implementing an appropriate Scheduler for suchsystems is very important Low energy consumption is crucial in embedded systems because mostof these systems are battery powered and often there is no possibility of recharging the battery so ifthe energy in batteries runs out the system will go off In order to overcome energy limitations ofembedded system the use of energy harvesting is a good idea Many scheduling algorithms areproposed in the field of real time and energy efficiency improvement but everyone has somelimitations and defects In most studies the ideal battery used as the energy source with constantamount of energy and constant output voltage so the effect of battery charging dischargingcoefficient in the amount of energy transferred is neglected But this assumption is not always trueand designation based on this simple model to minimize energy consumption does not lead to batterylife improvement Here we have presented a powerful task scheduling algorithm for energyharvesting real time embedded systems using a realistic model for battery charging and dischargingprocesses to improve energy consumption and reduce the deadline miss rate for every task set Choosing the appropriate time interval to harvest energy from the environment we pursue Energyavailability of the system and the amount of energy required to run tasks in the time interval Thenwe assign the amount energy required to run the Tasks and the frequency of CPU Comparing toother existing methods the proposed algorithm reduces deadline miss rate and number of visits to thebattery in experiment therefore energy wasting decreases due to few battery charge discharge Andfinally our method will increase battery life and also life of the system as a result Keywords Embedded Systems Energy Harvesting Real Time Scheduling Real Energy Storage

محمدعلي منتظري

شادرخ سماوي