Abstract—Energy consumption is an important design parameter for embedded and portable systems. Software-controlled (or dynamic) power management (DPM) has emerged as an attractive alternative to inflexible hardware solutions. However, DPM via I/O device
Energy-Conscious,DeterministicI/ODeviceSchedulinginHardReal-TimeSystems
VishnuSwaminathanandKrishnenduChakrabarty,SeniorMember,IEEE
Abstract—Energyconsumptionisanimportantdesignparam-eterforembeddedandportablesystems.Software-controlled(ordynamic)powermanagement(DPM)hasemergedasanattractivealternativetoinflexiblehardwaresolutions.However,DPMviaI/Odeviceschedulingforreal-timesystemshasnotbeenconsideredbe-fore.WepresentanonlineI/Odevicescheduler,whichwecalllow-energydevicescheduler(LEDES),forhardreal-timesystemsthatreducestheenergyconsumptionofI/Odevices.LEDEStakesasin-putsapredeterminedtaskscheduleandadevice-usagelistforeachtaskanditgeneratesasequenceofsleep/workingstatesforeachde-vicesuchthattheenergyconsumptionofthedeviceisminimized.Italsoguaranteesthatreal-timeconstraintsarenotviolated.WethenpresentamoregeneralI/Odevicescheduler,whichwecallmulti-stateconstrainedlow-energyscheduler(MUSCLES),forhandlingI/Odeviceswithmultiplepowerstates.MUSCLESgeneratesase-quenceofpowerstatesforeachI/Odevicewhileguaranteeingthatreal-timeconstraintsarenotviolated.WepresentseveralrealisticcasestudiestoshowthatLEDESandMUSCLESreduceenergyconsumptionsignificantlyforhardreal-timesystems.
IndexTerms—Deadlines,dynamicpowermanagement(DPM),embeddedsystems,low-energy,low-power,multiplepowerstates,real-timeoperatingsystems.
I.INTRODUCTION
OMPUTINGsystemscanbebroadlyclassifiedintotwodistinctcategories:generalpurposeandembedded.Em-beddedsystemsareusuallyintendedforaspecificapplication.SuchsystemstendtobeI/Ointensive,andmanyofthemrequirereal-timeguaranteesduringoperation.Examplesofembeddedsystemsincluderemotesensors,digitalcellularphones,audioandvideodiscplayers,sonar,radar,magneticresonanceimagingmedicalsystems,videotelephones,andmissilesystems.Powerconsumptionisanimportantdesignissueinembeddedsystems.Thepowerconsumption,andthecorrespondingen-ergyconsumption,ofthevariouscomponentsofanembeddedsystemdirectlyinfluencebatterylifetimeand,hence,thelife-timeofthesystem.Therefore,systemlifetimecanbeextendedbyreducingenergyconsumptioninanembeddedsystem.De-creasedpowerconsumptionalsoresultsinhighercomponent
C
ManuscriptreceivedJune4,2002.ThisworkwassupportedinpartbytheDefenseAdvancedResearchProjectsAgency(DARPA)underGrantN66001-001-8946,inpartbyagraduatefellowshipfromtheNorthCarolinaNetworkingInitiative,andinpartbyDARPAandtheU.S.ArmyResearchOfficeunderAwardDAAD19-01-1-0504.ApreliminaryversionofthispaperappearedinProceedingsoftheInternationalSymposiumonHardware/Soft-wareCodesign(CODES),Copenhagen,Denmark,2001,pp.235–241.ThispaperwasrecommendedbyAssociateEditorR.Gupta.
TheauthorsarewiththeDepartmentofElectricalandComputerEngineering,DukeUniversity,Durham,NC27708USA(e-mail:vishnus@ee.duke.edu).DigitalObjectIdentifier10.1109/TCAD.2003.814245
reliability.Manyembeddedsystemstendtobesituatedatre-motelocations;thecostofreplacingbatterypacksishighwhenthebatteriesthatpowerthesesystemsfail.
Power-reductiontechniquescanbeviewedasbeingstaticordynamic.Powercanbereducedstaticallybyap-plyingcompile-timeoptimizationstogeneraterestructured,power-consciousmachinecode.Statictechniquescanalsobeappliedatdesigntimetosynthesizepower-optimizedhardware.Dynamicpower-reductiontechniquesareusedduringrun-timetotakeadvantageofvariationsinworkload.
Itiseasytoseethattheuseofstaticpower-reductiontech-niquescausesthesystemtoberelativelyinflexibletochangesintheoperatingenvironment.Althoughstatictechniquesresultinsignificantenergysavings,recentresearchhasfocusedondynamicpower-managementtechniques.Thesetechniquesusu-allytakeadvantageofthefeaturesprovidedbytheunderlyinghardwaretoobtaingreaterenergysavings.
Dynamicpowermanagement(DPM)referstothemethod-ologyinwhichpower-managementdecisionsaremadeatrun-timetotakeadvantageofvariationsinsystemworkloadandresources.ModernhardwaredesignsprovideseveralfeaturestosupportDPM.ThesefeaturesincludemultiplepowerstatesinI/Odevicesandvariable-voltageprocessors.Giventhesefeatures,aDPMschemecanmakedecisionsonchangingtheoperatingvoltageofaprocessor[alsocalleddynamicvoltagescaling(DVS)],andswitchingdevicestolow-powersleepstatesduringperiodsofinactivity.DVSmakesuseofthefactthatenergyconsumptionoftheCPUisquadraticallyproportionaltoitsoperatingvoltage.I/O-centricDPMtechniquesidentifytimeintervalswhereI/Odevicesarenotbeingusedandswitchthesedevicestolow-powermodesduringtheseperiods.Suchtechniquescanbeimplementedatboththehardwareandsoftwarelevels.
Morerecently,DPMattheoperatingsystem(OS)levelhasgainedimportanceduetoitsflexibilityandeaseofuse.TheOS,havingaglobalviewofsystemresourcesandworkload,canmakemoreintelligentpower-managementdecisionsandcan,therefore,providegreaterenergysavingsthanhardware-basedDPMalone.TheAdvancedConfigurationandPowerInterface(ACPI)standard,introducedin1997,allowshardware-powerstatestobecontrolledbytheOSthroughsystemcalls,effec-tivelytransferringthepowerreductionresponsibilityfromthehardware(BIOS)tothesoftware(OS)[1].
Anumberofembeddedsystemsaredesignedforreal-timeuse.Thesesystemsmustbedesignedtomeetbothfunctionalandtimingrequirements[4].Thus,thecorrectbehaviorofthesesystemsdependsnotonlyontheaccuracyofcomputationsbutalsoontheirtimeliness.Systemsinwhichtheviolationofthese
0278-0070/03$17.00©2003IEEE
Energy Efficient Schedul... 13页 2财富值 Energy-conscious, determ... 12... A Genetic Algorithm for Energy Efficient Device Scheduling in Real-Time ...
When data are received from an external device (...deterministic, so it may be impossible to ...real-time systems, so all the scheduling ...
page (1) A MULTI-LEVEL HYBRID FRAMEWORK FOR THE DETERMINISTIC JOB-SHOP SCHEDULING PROBLEM To whom correspondence should be addressed Techniques that combine...
A New Framework for Dynamic Deterministic Job-Shop Scheduling problems Using Genetic Algori_专业资料。The problem of finding good solutions to scheduling ...
lIntroduction to Real-Time OS-ec-RTOS_RTlinux_IT/计算机_专业资料。...An RTOS will provide scheduling algorithms in order to enable deterministic ...
But, strict gang scheduling is not work ...IO Emulation 1/3P Native Device Drivers Callback...Exploit deterministic replay ?Multi-level secure ...
A New Framework for Dynamic Deterministic Job-Shop Scheduling problems Using Genetic Algori_专业资料。The problem of finding good solutions to scheduling ...
热门文档