A灰re桥湤i湧⁊oule⁔桩eves - PDF document

A灰re桥湤i湧⁊oule⁔桩eves Wit栠Cin摥r Stephen⁍.⁒畭b汥,  Ry慮⁓tutsm慮 Phi汩p⁌evisⰠDavid Mazi res St慮ford⁕nivers楴y 乩cko污i⁚eldov楣h MIT Ha湤桥l搠䱩n畸 Des歴o瀠Reso畲c攠M慮age浥湴 I映itꥳ⁳汯w 慤搠浯r攠 r敳潵r捥s The Statef⁍o扩le⁄evices Complex Run湩ng full UNIX stacks Multiprogramm敤 卯ftwar攠f牯m many sourc敳 Hard to trac攠牥sou牣攠co湳umption to individual tasks 啳敲s car攠about E湥rgy N整work T桥 F畴畲ef⁍o扩le⁄evices Need 湥w 体 mec桡ni獭s Make resour捥 慣countin朠愠fi牳t 捬慳s 体 primitive T桩s t慬k:⁥ner杹 S慭e mech慮ism 慰plies to networkin本 which is  e慳ier Cinder⁏S Simple kernel E慳y to⁲e慳on⁡扯ut F慭ili慲 UNI堠userl慮d Ci湤e爠Goals En敲gy as a first class r敳o畲ce Track  it Ration  it 䑥legate  it In terms the 畳er 畮derstands Talk time/Standby time rationing Ph潮e ca汬s (tota氠ta汫 t業e, 911) 䝡mes & W楤gets” folder E­ma楬 (c潭p潳楮g ve牳畳 p潬l楮g) Capacitors First­c污ss⁡bstr慣t楯n C慮⁢e n慭ed⁡湤 m慮ipulat敤 Prot散t敤 by p敲missio湳 Al氠threads⁲畮 楮 the 捯ntext of  oner more Tr慣k⁡湤 ratio渠r敳潵rc敳 f潲⁡ll⁡ctio湳 C偕⁵s慧e Fl慳h⁷rit敳 N整w潲k⁴r慮s浩ssi潮s Capacitors m慰s Capacitors Input⁲ate T桲ottles co湳umption m慰s 1 W –0 Capacitors Inp畴⁲ate T桲ottles co湳umption Energ礠st潲age Allows⁦or bursti湥ss m慰s 1 W –– Capacitors Inp畴⁲ate T桲ottles co湳umption Stored⁥ner杹 Allows⁦or bursti湥ss H慬f­life Acts as a c敩li湧 Prev敮ts⁨oardi湧/starv慴ion m慰s 1 W –2 Capacitors Inp畴⁲ate T桲ottles co湳umption Stored⁥ner杹 Allows⁦or bursti湥ss H慬f­汩fe Acts as a c敩li湧 Prev敮ts⁨oardi湧/starv慴ion F潲m 愠hierarchy m慰s 1 W 1 W –3 Hierarchy Al汯ws compositionf po汩c楥s Act楯ns⁤ebited⁵pward To⁴h攠batt敲y B汯ck on⁡n礠empty ancestor C慮't p敲f潲m acti潮s 䕦f散tively⁲慴攠limit敤 m慰s –4 Hierarchy Al汯ws compositionf po汩c楥s Act楯ns⁤ebited⁵pward To⁴h攠batt敲y B汯ck on⁡n礠empty ancestor C慮't p敲f潲m acti潮s 䕦f散tively⁲慴攠limit敤 m慰s –5 Hierarchy Al汯ws compositionf po汩c楥s Act楯ns⁤ebited⁵pward To⁴h攠batt敲y B汯ck on⁡n礠empty ancestor C慮't p敲f潲m acti潮s 䕦f散tively⁲慴攠limit敤 m慰s –6 Hierarchy Al汯ws compositionf po汩c楥s Act楯ns⁤ebited⁵pward To⁴h攠batt敲y B汯ck on⁡n礠empty ancestor C慮't p敲f潲m acti潮s 䕦f散tively⁲慴攠limit敤 m慰s –7 Hierarchy Al汯ws compositionf po汩c楥s Act楯ns⁤ebited⁵pward To⁴h攠batt敲y B汯ck on⁡n礠empty ancestor C慮't p敲f潲m acti潮s 䕦f散tively⁲慴攠limit敤 m慰s –8 Hierarchy Al汯ws compositionf po汩c楥s Act楯ns⁤ebited⁵pward To⁴h攠batt敲y B汯ck on⁡n礠empty ancestor C慮't p敲f潲m acti潮s 䕦f散tively⁲慴攠limit敤 m慰s –9 T桲ottl攠Ga浥s 20 KJ 0⁊ wumpus rogue spacewar 20 Downloa摥搠A灰s Includ攠r敳潵rc攠 d散larations Background /  Foreground H潬d th敭 to it 1 MB/mo ($.40) about 3 扰s 24 hrs active life  about 250 mW 20 KJ 250 W 0 J 20〠䵂 0⁂ 3⁢ps iFoo 2– Com灯sition 20 KJ 0 J wumpus rogue sp慣ewar  W 0 J iFoo 250 W 22 Li浩ts渠Bac歧rou湤⁁p灳 Userꥳ 數pectations 䑲iven from interaction Not vi獩ble not u獩ng energy For敧round” Capacitor Increa獥d  re獰onsivene獳/fidelity Matche猠u獥r'猠expectations 䑲iven from 獰ecification for  downloaded apps 20 KJ iFoo 250 W 1⁗ 23 Li浩ts渠Bac歧rou湤⁁p灳 Userꥳ 數pectations 䑲iven from interaction Not vi獩ble not u獩ng energy For敧round” Capacitor Increa獥d  re獰onsivene獳/fidelity Matche猠u獥r'猠expectations 䑲iven from 獰ecification for  downloaded apps 20 KJ iFoo 250 W 1⁗ 24 Capacitors Fine­gra楮ed Tr慣ki湧 R慴ioni湧 Li浩ts R敳敲v慴i潮s Delegation 䍯mposab汥 䍡n⁲epresent Users Applicati潮s Cl慳s敳f Apps V敮摯rs W敢­慰plic慴i潮  佲igi湳 䕡sily ⁥xpresses  re慬⵷orld ⁰oli捩es 25 I湩ti慬⁒敳畬ts OS runni湧 o渠t桥 HTC Dream AKA⁔ⵍobile⁇1 with Google KeyboardⰠDisplayⰠSerial⁰ort 䥮coming⁡nd outgoing⁰hone⁣alls  work N漠audio Text messaging works GPS works⁦or‴5⁳econds Also ru湳 潮 x86_64  摥skt潰猯污pt潰s 26 I湩ti慬⁒敳畬ts 䍡pac楴ors⁩mplemented All ⁴桲e慤s⁡r攠慣c潵湴ed⁦潲  usi湧⁣慰慣it潲s Only 慣counts for⁴he CPU 27 Re浡i湩湧 Work 䍲eate a⁲ich energ礠mode氠for⁡⁤ev楣e 䡯p敦ully⁴桥⁈TC⁄r敡m 䍲慦t 楮terest楮g po汩c楥s V慬i摡te t桥 approach E硰eriment 睩th⁵ser⁩nvolvement Allow⁴桥⁵s敲 to⁳p散ify⁰潬icies 敡sily 28 Q&A 29 Exam灬e 30 Exam灬e 3– Per浩ssio湳 Ownership  a汬ows a⁴hre慤⁴o Ch慮g攠th攠c慰慣it潲ꥳ⁰慲慭整敲s 䝲慮tth敲⁴hr敡ds  Own敲ship 䍯ns畭ption  al汯ws⁡⁴hread to Us攠敮ergyf⁴h攠c慰慣itor R敡d⁥n敲gyev敬sf⁴h攠c慰慣itor Att慣h⁣hild⁣慰慣it潲s 䝲慮tth敲⁴hr敡ds  C潮sumpti潮 32 C畲re湴 䵥c桡nis浳 Users Disk quot慳 N漠d敬敧慴i潮 Processes Prioriti敳 C慮ꥴ r敡s潮 about Kill⁳witch Child⁰r潣敳s敳⁩nh敲it  s慭攠limits Neither⁡ddress⁥nergyretw潲king 33 State­of­t桥­art⁡cco畮ti湧 Pr潦ile device­state consumpti潮 Statically or dynamically Acc潵nt t漠tasks Bill for device­state changes 䑩ffic畬ties Ambiguity Lack of fine­grained sensors Pri潲 c潮tr潬 systems limited 34 S畢摩vision m慰s route render gps­sense gui­shell 35 Cgro異s 䍩nder 䕮敲gy Applicatio渠c潮troll敤 L楮u砠Cgro異s No⁥湥rgy y整 Pluggable 䱡rgeer湥l ⁈igh  b慳eli湥 36 setrli浩t 䍡pac楴ors 䕮敲gy Network 䱩mits Blocksn⁶i潬慴i潮 R敳erv慴i潮s F潲⁵s攠in t桥 g敮eral  c慳e setrlim楴 No⁥湥rgy No整work Kill먠limits S敮ds⁳ign慬r aborts No⁒敳敲vatio湳 I湴e湤ed⁦or  runaways 37 ECOsyste洯C畲re湴cy 䍩nder 䡩敲慲c桩c慬 Network ECOsystem T慳k먠Co湴慩湥rs 䕮敲gy⁳p散ific 38 Over­co浭itti湧† †† † ††† 䍯ntent楯n for⁲eso畲ces First­c潭攭first­serv敤 10⁗ 6 W 6 W 39 Reservatio湳 No⁏ver­comm楴楮g Act⁡s a⁲敳erv慴ion Guar慮t敥d⁡湤⁳et asi摥 Works As⁡⁲慴e As⁡ⁱu慮tity 10⁗ 6 W 4 W 40 Reservatio湳 No⁏ver­comm楴楮g Act⁡s a⁲敳erv慴ion Guar慮t敥d⁡湤⁳et asi摥 Works As⁡⁲慴e As⁡ⁱu慮tity 1〠J 6⁊ 4⁊ 12 J 4– G畡ra湴ee⁡‵­浩湵te‹11⁣all 20 KJ 25〠J 911 42 T桲ottl攠Ga浥s 20 KJ 0⁊ wumpus rogue spacewar 43 Com灯sition 20 KJ  W 25〠J 911 0⁊ wumpus rogue spacewar 44 A浯rtizi湧⁇偓⁃osts G偓d maps 45 A浯rtizi湧⁇偓⁃osts G偓d maps 46 A浯rtizi湧⁇偓⁃osts G偓d maps 47 A浯rtizi湧⁇偓⁃osts G偓d maps 48 A浯rtizi湧⁇偓⁃osts G偓d loc­share 49 A浯rtizi湧⁇偓⁃osts G偓d loc­share 50 A浯rtizi湧⁇偓⁃osts G偓d loc­share 5– A浯rtizi湧⁇偓⁃osts G偓d loc­share 52 A浯rtizi湧⁇偓⁃osts G偓d loc­share