storage-aware smartphone energy savings

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

Upload: david-t-nguyen

Post on 17-Dec-2014

138 views

Category:

Education


0 download

DESCRIPTION

UbiComp 2013 presentation by David T. Nguyen College of William and Mary, USA

TRANSCRIPT

Page 1: Storage-aware Smartphone Energy Savings

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

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

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

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

Still BIG Problem

David T. Nguyen 5

Figure Courtesy: http://cdn.cultofmac.com

Page 6: Storage-aware Smartphone Energy Savings

Smartphone Dislikes

David T. Nguyen 6

0% 10% 20% 30% 40%

Call Quality

Contact List Import

Excessive Dropped Calls

3G Quality

Screen Size

4G Capability

Battery Life

Source: ChangeWave

Page 7: Storage-aware Smartphone Energy Savings

Outline

Introduction Background Experimental Study SmartStorage Design Evaluation

David T. Nguyen 7

Page 8: Storage-aware Smartphone Energy Savings

Introduction

Researching 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

Introduction

Research 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 energy

David T. Nguyen 9

Page 10: Storage-aware Smartphone Energy Savings

Outline

Introduction Background Experimental Study SmartStorage Design Evaluation

David T. Nguyen 10

Page 11: Storage-aware Smartphone Energy Savings

I/O Path

David T. Nguyen 11

Red: Nexus One default static configurations

Page 12: Storage-aware Smartphone Energy Savings

Outline

Introduction Background Experimental Study SmartStorage Design Evaluation

David T. Nguyen 12

Page 13: Storage-aware Smartphone Energy Savings

Approach Investigate 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

Setup

Rooted smartphones: Nexus One, Nexus 4

8 benchmarks

Monsoon Power Monitor

David T. Nguyen 14

Page 15: Storage-aware Smartphone Energy Savings

Power Consumption: Default Config. (Queue Depth 128 / Write-back cache)

David T. Nguyen 15

Different algorithms - different power levels No algorithm optimal for all benchmarks Changing algorithms may save energy

Page 16: Storage-aware Smartphone Energy Savings

Power Consumption: Queue Depth 4

David T. Nguyen 16

Shorter queue depth saves energy in most cases Not storage intensive benchmarks consume more

power due to overhead of smaller queue

Page 17: Storage-aware Smartphone Energy Savings

Power Consumption: Write-through Cache

David T. Nguyen 17

Consumes less power But requires rebuilding kernel More details in paper…

Page 18: Storage-aware Smartphone Energy Savings

Optimal Configurations Run 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

Outline

Introduction Background Experimental Study SmartStorage Design Evaluation

David T. Nguyen 19

Page 20: Storage-aware Smartphone Energy Savings

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

SmartStorage Architecture

David T. Nguyen 21

Page 22: Storage-aware Smartphone Energy Savings

GUI

David T. Nguyen 22

Page 23: Storage-aware Smartphone Energy Savings

I/O Pattern Matching Compare 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

Outline

Introduction Background Experimental Study SmartStorage Design Evaluation

David T. Nguyen 24

Page 25: Storage-aware Smartphone Energy Savings

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

Energy Savings: Nexus 4

David T. Nguyen 26

Lower savings due to default CFQ scheduler Average savings of 28.8%

Page 27: Storage-aware Smartphone Energy Savings

Discussion Savings 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 delay

David T. Nguyen 27

Page 28: Storage-aware Smartphone Energy Savings

Real-time Power

David T. Nguyen 28

Page 29: Storage-aware Smartphone Energy Savings

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

Conclusions Presented 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

Future Work

Energy savings with different caching policies / file systems / queue depths

Matching using machine learning

Adaptive I/O pattern recalculation

Root reasons of energy savings

David T. Nguyen 31

Page 32: Storage-aware Smartphone Energy Savings

Current Project Status

U.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

PROJECT WEBSITE SmartStorage.us

David T. Nguyen 33

Page 34: Storage-aware Smartphone Energy Savings

THANK YOU!

David T. Nguyen 34