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

Slides:



Advertisements
Similar presentations
Analysis of : Operator Scheduling in a Data Stream Manager CS561 – Advanced Database Systems By Eric Bloom.
Advertisements

MicroCast: Cooperative Video Streaming on Smartphones Lorenzo Keller, Anh Le, Blerim Cic, Hulya Seferoglu LIDS, Christina Fragouli, Athina Markopoulou.
1 A Hybrid Adaptive Feedback Based Prefetcher Santhosh Verma, David Koppelman and Lu Peng Louisiana State University.
SLA-Oriented Resource Provisioning for Cloud Computing
3G v.s WIFI Radio Energy with YouTube downloads. Energy in Mobile Phone Data Transfers In 3G, there are three states –Idle –DCH (Dedicated Channel), do.
1 Adaptive History-Based Memory Schedulers Ibrahim Hur and Calvin Lin IBM Austin The University of Texas at Austin.
RadioSense: Exploiting Wireless Communication Patterns for Body Sensor Network Activity Recognition Xin Qi, Gang Zhou, Yantao Li, Ge Peng College of William.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Evaluation of Data Placement Method in Database Run-Time Processing Considering Energy Saving and Application Performance Naho IIMURA† Norifumi NISHIKAWA‡
Institute of Networking and Multimedia, National Taiwan University, Jun-14, 2014.
LBVC: Towards Low-bandwidth Video Chats on Smartphones Xin Qi, Qing Yang, David T. Nguyen, Gang Zhou, Ge Peng College of William and Mary 1.
Project Proposal Presented by Michael Kazecki. Outline Background –Algorithms Goals Ideas Proposal –Introduction –Motivation –Implementation.
ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing Suman Nath Microsoft Research MobiSys 2012 Presenter: Jeffrey.
June 20 th 2004University of Utah1 Microarchitectural Techniques to Reduce Interconnect Power in Clustered Processors Karthik Ramani Naveen Muralimanohar.
Scheduling with Optimized Communication for Time-Triggered Embedded Systems Slide 1 Scheduling with Optimized Communication for Time-Triggered Embedded.
1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye Fabio Silva John Heidemann Presented by: Ronak Bhuta Date: 4 th December 2007.
Techniques for Efficient Processing in Runahead Execution Engines Onur Mutlu Hyesoon Kim Yale N. Patt.
1 Indirect Adaptive Routing on Large Scale Interconnection Networks Nan Jiang, William J. Dally Computer System Laboratory Stanford University John Kim.
1 Efficient Management of Data Center Resources for Massively Multiplayer Online Games V. Nae, A. Iosup, S. Podlipnig, R. Prodan, D. Epema, T. Fahringer,
Synergy.cs.vt.edu Power and Performance Characterization of Computational Kernels on the GPU Yang Jiao, Heshan Lin, Pavan Balaji (ANL), Wu-chun Feng.
The Impact of Performance Asymmetry in Multicore Architectures Saisanthosh Ravi Michael Konrad Balakrishnan Rajwar Upton Lai UW-Madison and, Intel Corp.
Harold C. Lim, Shinath Baba and Jeffery S. Chase from Duke University AUTOMATED CONTROL FOR ELASTIC STORAGE Presented by: Yonggang Liu Department of Electrical.
A Workflow-Aware Storage System Emalayan Vairavanathan 1 Samer Al-Kiswany, Lauro Beltrão Costa, Zhao Zhang, Daniel S. Katz, Michael Wilde, Matei Ripeanu.
Middleware Enabled Data Sharing on Cloud Storage Services Jianzong Wang Peter Varman Changsheng Xie 1 Rice University Rice University HUST Presentation.
D2Taint: Differentiated and Dynamic Information Flow Tracking on Smartphones for Numerous Data Sources Boxuan Gu, Xinfeng Li, Gang Li, Adam C. Champion,
Operating System Examples - Scheduling
Evaluating Impact of Storage on Smartphone Energy Efficiency David T. Nguyen.
Stochastic sleep scheduling (SSS) for large scale wireless sensor networks Yaxiong Zhao Jie Wu Computer and Information Sciences Temple University.
Improving Network I/O Virtualization for Cloud Computing.
RECON: A TOOL TO RECOMMEND DYNAMIC SERVER CONSOLIDATION IN MULTI-CLUSTER DATACENTERS Anindya Neogi IEEE Network Operations and Management Symposium, 2008.
University of Central Florida TaintDroid: An Information-Flow Tracking System for Realtime Privacy Monitoring on Smartphones Written by Enck, Gilbert,
1 Wenguang WangRichard B. Bunt Department of Computer Science University of Saskatchewan November 14, 2000 Simulating DB2 Buffer Pool Management.
1 Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids Cong Liu and Xiao Qin Auburn University.
A Decompression Architecture for Low Power Embedded Systems Lekatsas, H.; Henkel, J.; Wolf, W.; Computer Design, Proceedings International.
1 Tuning Garbage Collection in an Embedded Java Environment G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M. J. Irwin Microsystems Design Lab The.
Copyright © 2011, Performance Evaluation of a Green Scheduling Algorithm for Energy Savings in Cloud Computing Truong Vinh Truong Duy; Sato,
Data Replication and Power Consumption in Data Grids Susan V. Vrbsky, Ming Lei, Karl Smith and Jeff Byrd Department of Computer Science The University.
Processes Introduction to Operating Systems: Module 3.
Towards Dynamic Green-Sizing for Database Servers Mustafa Korkmaz, Alexey Karyakin, Martin Karsten, Kenneth Salem University of Waterloo.
CPSC 404, Laks V.S. Lakshmanan1 External Sorting Chapter 13: Ramakrishnan & Gherke and Chapter 2.3: Garcia-Molina et al.
Optimizing CMS Data Formats for Analysis Peerut Boonchokchuay August 11 th,
Understanding Performance, Power and Energy Behavior in Asymmetric Processors Nagesh B Lakshminarayana Hyesoon Kim School of Computer Science Georgia Institute.
Embedded System Lab. 정범종 A_DRM: Architecture-aware Distributed Resource Management of Virtualized Clusters H. Wang et al. VEE, 2015.
MIAO ZHOU, YU DU, BRUCE CHILDERS, RAMI MELHEM, DANIEL MOSSÉ UNIVERSITY OF PITTSBURGH Writeback-Aware Bandwidth Partitioning for Multi-core Systems with.
ENERGY-EFFICIENCY AND STORAGE FLEXIBILITY IN THE BLUE FILE SYSTEM E. B. Nightingale and J. Flinn University of Michigan.
Improving Energy Efficiency of Configurable Caches via Temperature-Aware Configuration Selection Hamid Noori †, Maziar Goudarzi ‡, Koji Inoue ‡, and Kazuaki.
An Integrated GPU Power and Performance Model (ISCA’10, June 19–23, 2010, Saint-Malo, France. International Symposium on Computer Architecture)
PROOF Benchmark on Different Hardware Configurations 1 11/29/2007 Neng Xu, University of Wisconsin-Madison Mengmeng Chen, Annabelle Leung, Bruce Mellado,
Ensieea Rizwani An energy-efficient management mechanism for large-scale server clusters By: Zhenghua Xue, Dong, Ma, Fan, Mei 1.
Power Guru: Implementing Smart Power Management on the Android Platform Written by Raef Mchaymech.
Sunpyo Hong, Hyesoon Kim
E-MOS: Efficient Energy Management Policies in Operating Systems
Enhancing Mobile Apps to Use Sensor Hubs without Programmer Effort Haichen Shen, Aruna Balasubramanian, Anthony LaMarca, David Wetherall 1.
LIOProf: Exposing Lustre File System Behavior for I/O Middleware
Ge Peng, Gang Zhou, David T. Nguyen, Xin Qi
Outline Introduction Related Work
A Framework for Automatic Resource and Accuracy Management in A Cloud Environment Smita Vijayakumar.
Department of Computer Science University of California, Santa Barbara
PerfView Measure and Improve Your App’s Performance for Free
Smita Vijayakumar Qian Zhu Gagan Agrawal
Qingbo Zhu, Asim Shankar and Yuanyuan Zhou
Xin Qi, Matthew Keally, Gang Zhou, Yantao Li, Zhen Ren
Kyoungwoo Lee, Minyoung Kim, Nikil Dutt, and Nalini Venkatasubramanian
Resource Allocation for Distributed Streaming Applications
Realizing Closed-loop, Online Tuning and Control for Configurable-Cache Embedded Systems: Progress and Challenges Islam S. Badreldin*, Ann Gordon-Ross*,
Progress Report 2012/12/20.
Department of Computer Science University of California, Santa Barbara
Model Compression Joseph E. Gonzalez
Presentation transcript:

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: David T. Nguyen2

SMARTPHONES EVERYWHERE! 75% AMERICANS USE THEM IN BATHROOMS [CBSNEWS] 50% USERS UNDER 25 USE THEM WHILE EATING [WILSON] Figure Courtesy: David T. Nguyen3

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: David T. Nguyen4

Still BIG Problem David T. Nguyen5 Figure Courtesy:

Smartphone Dislikes David T. Nguyen6 Source: ChangeWave

Outline  Introduction  Background  Experimental Study  SmartStorage Design  Evaluation David T. Nguyen7

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

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

Outline Introduction  Background  Experimental Study  SmartStorage Design  Evaluation David T. Nguyen10

I/O Path David T. Nguyen11 Red: Nexus One default static configurations

Outline Introduction Background  Experimental Study  SmartStorage Design  Evaluation David T. Nguyen12

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

Setup Rooted smartphones: Nexus One, Nexus 4 8 benchmarks Monsoon Power Monitor David T. Nguyen14

Power Consumption: Default Config. (Queue Depth 128 / Write-back cache) David T. Nguyen15 Different algorithms - different power levels No algorithm optimal for all benchmarks Changing algorithms may save energy

Power Consumption: Queue Depth 4 David T. Nguyen16 Shorter queue depth saves energy in most cases Not storage intensive benchmarks consume more power due to overhead of smaller queue

Power Consumption: Write-through Cache David T. Nguyen17 Consumes less power But requires rebuilding kernel More details in paper…

Optimal Configurations Run benchmarks with all combinations of scheduling algorithms and queue depths David T. Nguyen18 BenchmarkOptimal Conf.Power SavingsReads/sWrites/s AnTuTuDeadline/440% CF-BenchCFQ/427% GLBenchmarkDeadline/427%25351 BrowserMarkCFQ/429% AndroBenchNoop/12832% QuadrantBFQ/443% SmartbenchBFQ/ VellamoBFQ/128091

Outline Introduction Background Experimental Study  SmartStorage Design  Evaluation David T. Nguyen19

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

SmartStorage Architecture David T. Nguyen21

GUI David T. Nguyen22

I/O Pattern Matching David T. Nguyen23

Outline Introduction Background Experimental Study SmartStorage Design  Evaluation David T. Nguyen24

Energy Savings: Nexus One David T. Nguyen25 3 apps w/ no savings – same default and optimal configs (BFQ/128)

Energy Savings: Nexus 4 David T. Nguyen26 Lower savings due to default CFQ scheduler Average savings of 28.8%

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

Real-time Power David T. Nguyen28

Real-time Power David T. Nguyen29 Power drop Power drops after around 2 minutes (loading + I/O pattern recalculation)

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

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

Current Project Status U.S. patent filed 12/2012 Please forward licensing inquiries to ◦ William & Mary Technology Transfer Office David T. Nguyen32

PROJECT WEBSITE SmartStorage.us David T. Nguyen33

THANK YOU! David T. Nguyen34