storage-aware smartphone energy savings david t. nguyen, gang zhou, xin qi, ge peng, jianing zhao,...

34
Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le

Upload: magdalene-harper

Post on 18-Dec-2015

217 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Current Project StatusU.S. patent filed 12/2012

Please forward licensing inquiries to ◦William & Mary Technology Transfer

Office

David T. Nguyen 32

Page 33: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le

PROJECT WEBSITESmartStorage.us

David T. Nguyen 33

Page 34: Storage-aware Smartphone Energy Savings David T. Nguyen, Gang Zhou, Xin Qi, Ge Peng, Jianing Zhao, Tommy Nguyen, Duy Le

THANK YOU!

David T. Nguyen 34