NDLI: Static memory management for efficient mobile sensing applications

Content Provider	IEEE Xplore Digital Library
Author	Lai, F. Schmidt, D. Chipara, O.
Copyright Year	2015
Description	Author affiliation: Dept. of Comput. Sci., Univ. of Iowa, Iowa City, IA, USA (Lai, F.; Schmidt, D.; Chipara, O.)
Abstract	Memory management is a crucial aspect of mobile sensing applications that must process high-rate data streams in an energy-efficient manner. Our work is done in the context of synchronous data-flow models in which applications are implemented as a graph of components that exchange data at fixed and known rates over FIFO channels. In this paper, we show that it is feasible to leverage the restricted semantics of synchronous data-flow models to optimize memory management. Our memory optimization approach includes two components: (1) We use abstract interpretation to analyze the complete memory behavior of a mobile sensing application and identify data sharing opportunities across components according to the live ranges of exchanged samples. Experiments indicate that the static analysis is precise for a majority of considered stream applications whose control logic does not depend on input data. (2) We propose novel heuristics for memory allocation that leverage the graph structure of applications to optimize data exchanges between application components to achieve not only significantly lower memory footprints but also increased stream processing throughput. We incorporate code generation techniques that transform a stream program into efficient C code. The memory optimizations are implemented as a new compiler for the StreamIt programming language. Experiments show that our memory optimizations reduce memory footprint by as much as 96% while matching or improving the performance of the StreamIt compiler with cache optimizations enabled. These results suggest that highly efficient stream processing engines may be built using synchronous data-flow languages.
Starting Page	187
Ending Page	196
File Size	969098
Page Count	10
File Format	PDF
ISBN	9781467380799
DOI	10.1109/EMSOFT.2015.7318274
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-10-04
Publisher Place	Netherlands
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Schedules Radiation detectors Memory management Layout Junctions Optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Static memory management for efficient mobile sensing applications

Memory-efficient motion estimation design for mobile multimedia applications

PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD

Designing Topology-Aware Communication Schedules for Alltoall Operations in Large InfiniBand Clusters

Scratchpad memory based power efficient optimization for MPSoC

Modeling static-order schedules in synchronous dataflow graphs

Memory-efficient background subtraction for battery-operated surveillance system

Multi-objective robust static mapping of independent tasks on grids

Design and Evaluation of an Efficient Semispace-based Memory Reclamation Scheme

Static memory management for efficient mobile sensing applications

Similar Documents

Static memory management for efficient mobile sensing applications

Memory-efficient motion estimation design for mobile multimedia applications

PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD

Designing Topology-Aware Communication Schedules for Alltoall Operations in Large InfiniBand Clusters

Scratchpad memory based power efficient optimization for MPSoC

Modeling static-order schedules in synchronous dataflow graphs

Memory-efficient background subtraction for battery-operated surveillance system

Multi-objective robust static mapping of independent tasks on grids

Design and Evaluation of an Efficient Semispace-based Memory Reclamation Scheme

Static memory management for efficient mobile sensing applications