liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Energy Optimization of Stochastic Applications with Statistical Guarantees of Deadline and Reliability
University of Elect Science and Technology China, Peoples R China.
University of Elect Science and Technology China, Peoples R China.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
University of Elect Science and Technology China, Peoples R China.
Show others and affiliations
2016 (English)In: 2016 21ST ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), IEEE , 2016, 324-329 p.Conference paper (Refereed)
Abstract [en]

In this paper, we target on energy-efficient design of soft real-time and reliable applications on uniprocessor embedded systems. We consider soft real-time tasks with stochastic execution times with given distribution. Instead of guaranteeing hard real-time constraint, the application may be finished after their deadlines with a certain probability. We utilize Dynamic Voltage and Frequency Scaling (DVFS) to save energy, and also take into account of the impact of DVFS on reliability. Our objective is to minimize the expected energy consumption of the system subject to statistical reliability and deadline constraints. Due to the huge complexity of solving the problem exactly, we develop a fast bi-search approach based on dynamic programming, which can find the near-optimal solution with energy cost at most (1+beta) times of the optimal energy and has polynomial time complexity. Extensive experiments and a real-life application were conducted to evaluate the efficiency of the proposed techniques.

Place, publisher, year, edition, pages
IEEE , 2016. 324-329 p.
Series
, Asia and South Pacific Design Automation Conference Proceedings, ISSN 2153-6961
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-132359DOI: 10.1109/ASPDAC.2016.7428032ISI: 000384642200061ISBN: 978-1-4673-9569-4OAI: oai:DiVA.org:liu-132359DiVA: diva2:1046181
Conference
21st Asia and South Pacific Design Automation Conference (ASP-DAC)
Available from: 2016-11-12 Created: 2016-11-01 Last updated: 2016-11-12

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Jiang, Ke
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 1 hits
ReferencesLink to record
Permanent link

Direct link