文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Energy-conscious, deterministic IO device scheduling in hard real-time systems
侵权投诉

Energy-conscious, deterministic IO device scheduling in hard real-time systems

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email