Ray Jayawardhana University of Toronto Mirza Ahmic, Duy Nguyen, Ivana Damjanov
Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao,...
-
Upload
magdalene-harper -
Category
Documents
-
view
215 -
download
1
Transcript of Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao,...
![Page 1: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/1.jpg)
Storage-aware Smartphone Energy Savings
David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le
![Page 2: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/2.jpg)
LIFE IN MOBILE ERA..
1,038,000,000 SMARTPHONE USERS WORLDWIDE [IBTIMES]
27% INCREASED # SMARTPHONES SOLD ANNUALLY [IDC]
Figure Courtesy: http://www.ideas4ios.com
David T. Nguyen 2
![Page 3: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/3.jpg)
SMARTPHONES EVERYWHERE!
75% AMERICANS USE THEM IN BATHROOMS [CBSNEWS]
50% USERS UNDER 25 USE THEM WHILE EATING [WILSON]
Figure Courtesy: http://bublews.com
David T. Nguyen 3
![Page 4: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/4.jpg)
SMARTPHONE APPS DO EVERYTHING!
850,000 APPS IN APPLE STORE 05/13 [APPLE]
800,000 APPS IN GOOGLE PLAY 05/13 [CANALYS]
145,000 APPS IN WINDOWS STORE 05/13 [CANALYS]
120,000 APPS IN BLACKBERRY WORLD 05/13 [CANALYS]
Figure Courtesy: http://aptito.com
David T. Nguyen 4
![Page 5: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/5.jpg)
Still BIG Problem
David T. Nguyen 5
Figure Courtesy: http://cdn.cultofmac.com
![Page 6: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/6.jpg)
Smartphone Dislikes
David T. Nguyen 6
Call Quality
Contact List Import
Excessive Dropped Calls
3G Quality
Screen Size
4G Capability
Battery Life
0% 10% 20% 30% 40%
Source: ChangeWave
![Page 7: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/7.jpg)
OutlineIntroductionBackgroundExperimental StudySmartStorage DesignEvaluation
David T. Nguyen 7
![Page 8: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/8.jpg)
IntroductionResearching energy consumption
essential
What has been done◦Performance bottleneck in storage [Kim et al., FAST ‘12]
◦No direct study of storage – energy consumption correlation
David T. Nguyen 8
![Page 9: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/9.jpg)
IntroductionResearch questions
◦How does storage affect smartphone power efficiency?
◦How to optimize storage to save energy?
We propose SmartStorage ◦Tracks smartphone I/O pattern◦Dynamically configures optimal
storage parameters to save energyDavid T. Nguyen 9
![Page 10: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/10.jpg)
OutlineIntroductionBackgroundExperimental StudySmartStorage DesignEvaluation
David T. Nguyen 10
![Page 11: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/11.jpg)
I/O Path
David T. Nguyen 11
Red: Nexus One default static configurations
![Page 12: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/12.jpg)
OutlineIntroductionBackgroundExperimental StudySmartStorage DesignEvaluation
David T. Nguyen 12
![Page 13: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/13.jpg)
ApproachInvestigate impact of different
storage configurations on power levels
1. Run series of benchmarks under default configurations
2. Repeat benchmarks under different configurations
3. Compare energy consumptions David T. Nguyen 13
![Page 14: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/14.jpg)
SetupRooted smartphones:
Nexus One, Nexus 4
8 benchmarks
Monsoon Power Monitor
David T. Nguyen 14
![Page 15: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/15.jpg)
Power Consumption: Default Config. (Queue Depth 128 / Write-back cache)
David T. Nguyen 15
Different algorithms - different power levelsNo algorithm optimal for all benchmarks Changing algorithms may save energy
![Page 16: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/16.jpg)
Power Consumption: Queue Depth 4
David T. Nguyen 16
Shorter queue depth saves energy in most casesNot storage intensive benchmarks consume more
power due to overhead of smaller queue
![Page 17: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/17.jpg)
Power Consumption: Write-through Cache
David T. Nguyen 17
Consumes less power But requires rebuilding kernelMore details in paper…
![Page 18: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/18.jpg)
Optimal ConfigurationsRun benchmarks with all combinations of
scheduling algorithms and queue depths
David T. Nguyen 18
Benchmark
Optimal Conf.
Power Savings
Reads/s
Writes/s
AnTuTu Deadline/4 40% 1108 1395
CF-Bench CFQ/4 27% 104 1298
GLBenchmark
Deadline/4 27% 253 51
BrowserMark
CFQ/4 29% 185 115
AndroBench
Noop/128 32% 2260 104
Quadrant BFQ/4 43% 301 400
Smartbench
BFQ/128 0 26 2
Vellamo BFQ/128 0 9 1
![Page 19: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/19.jpg)
OutlineIntroductionBackgroundExperimental StudySmartStorage DesignEvaluation
David T. Nguyen 19
![Page 20: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/20.jpg)
Big Idea
Track phone’s run-time
I/O pattern
Match phone’s
pattern with pattern from benchmark
table
Dynamically configure parameters with optimal
savings
David T. Nguyen 20
![Page 21: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/21.jpg)
SmartStorage Architecture
David T. Nguyen 21
![Page 22: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/22.jpg)
GUI
David T. Nguyen 22
![Page 23: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/23.jpg)
I/O Pattern MatchingCompare phone’s I/O pattern with
patterns from benchmark table
Matching feature:
If phone’s rate of reads/writes per second close to a benchmark from table◦ match is found
Else ◦ no match
David T. Nguyen 23
![Page 24: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/24.jpg)
OutlineIntroductionBackgroundExperimental StudySmartStorage DesignEvaluation
David T. Nguyen 24
![Page 25: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/25.jpg)
Energy Savings: Nexus One
David T. Nguyen 25
3 apps w/ no savings – same default and optimal configs (BFQ/128)
![Page 26: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/26.jpg)
Energy Savings: Nexus 4
David T. Nguyen 26
Lower savings due to default CFQ schedulerAverage savings of 28.8%
![Page 27: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/27.jpg)
DiscussionSavings of whole phone
Savings come from optimizations on I/O path (not flash only)
How optimizations affect CPU and other subsystems still unknown
Cost: 3% app delayDavid T. Nguyen 27
![Page 28: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/28.jpg)
Real-time Power
David T. Nguyen 28
![Page 29: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/29.jpg)
Real-time Power
David T. Nguyen 29
Power drop
Power drops after around 2 minutes (loading + I/O pattern recalculation)
![Page 30: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/30.jpg)
ConclusionsPresented study on how storage
parameters impact power levels
Introduced SmartStorage to save energy◦Matches current I/O pattern to known
pattern from benchmarks◦Dynamically tunes parameters
Evaluation on top 20 apps shows on average 28.8% energy savings
David T. Nguyen 30
![Page 31: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/31.jpg)
Future WorkEnergy savings with different
caching policies / file systems / queue depths
Matching using machine learning
Adaptive I/O pattern recalculation
Root reasons of energy savingsDavid T. Nguyen 31
![Page 32: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/32.jpg)
Current Project StatusU.S. patent filed 12/2012
Please forward licensing inquiries to ◦William & Mary Technology Transfer
Office
David T. Nguyen 32
![Page 34: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le.](https://reader036.fdocuments.in/reader036/viewer/2022062515/56649d135503460f949e66d9/html5/thumbnails/34.jpg)
THANK YOU!
David T. Nguyen 34