research-article

A significance-driven programming framework for energy-constrained approximate computing

Authors:

Vassilis Vassiliadis,

Charalampos Chalios,

Konstantinos Parasyris,

Christos D. Antonopoulos,

Nikolaos Bellas,

Hans Vandierendonck,

Dimitrios S. NikolopoulosAuthors Info & Claims

CF '15: Proceedings of the 12th ACM International Conference on Computing Frontiers

Article No.: 9, Pages 1 - 8

https://doi.org/10.1145/2742854.2742857

Published: 06 May 2015 Publication History

Abstract

Approximate execution is a viable technique for energy-constrained environments, provided that applications have the mechanisms to produce outputs of the highest possible quality within the given energy budget.

We introduce a framework for energy-constrained execution with controlled and graceful quality loss. A simple programming model allows users to express the relative importance of computations for the quality of the end result, as well as minimum quality requirements. The significance-aware runtime system uses an application-specific analytical energy model to identify the degree of concurrency and approximation that maximizes quality while meeting user-specified energy constraints.

Evaluation on a dual-socket 8-core server shows that the proposed framework predicts the optimal configuration with high accuracy, enabling energy-constrained executions that result in significantly higher quality compared to loop perforation, a compiler approximation technique.

References

[1]

W. Baek and T. M. Chilimbi. Green: A framework for supporting energy-conscious programming using controlled approximation. In Proceedings of the 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI '10, pages 198--209, New York, NY, USA, 2010. ACM.

Digital Library

[2]

N. Bellas, S. M. Chai, M. Dwyer, and D. Linzmeier. Real-time fisheye lens distortion correction using automatically generated streaming accelerators. In Field Programmable Custom Computing Machines, 2009. FCCM'09. 17th IEEE Symposium on, pages 149--156. IEEE, 2009.

Digital Library

[3]

C. Bienia, S. Kumar, J. P. Singh, and K. Li. The parsec benchmark suite: Characterization and architectural implications. In Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques, PACT '08, pages 72--81, New York, NY, USA, 2008. ACM.

Digital Library

[4]

P. Gschwandtner, C. Chalios, D. Nikolopoulos, H. Vandierendonck, and T. Fahringer. On the potential of significance-driven execution for energy-aware hpc. Computer Science - Research and Development, pages 1--10, 2014.

Digital Library

[5]

S. Misailovic, D. Kim, and M. Rinard. Parallelizing sequential programs with statistical accuracy tests. ACM Trans. Embed. Comput. Syst., 12(2s): 88:1--88:26, May 2013.

Digital Library

[6]

OpenMP Architecture Review Board. OpenMP Application Program Interface (version 4.0). Technical report, July 2013.

[7]

A. Rahimi, A. Marongiu, P. Burgio, R. K. Gupta, and L. Benini. Variation-tolerant openmp tasking on tightly-coupled processor clusters. In Proceedings of the Conference on Design, Automation and Test in Europe, DATE '13, pages 541--546, San Jose, CA, USA, 2013. EDA Consortium.

Digital Library

[8]

A. Rahimi, A. Marongiu, R. K. Gupta, and L. Benini. A variability-aware openmp environment for efficient execution of accuracy-configurable computation on shared-fpu processor clusters. In Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS '13, pages 35:1--35:10, Piscataway, NJ, USA, 2013. IEEE Press.

Digital Library

[9]

M. Samadi, D. A. Jamshidi, J. Lee, and S. Mahlke. Paraprox: Pattern-based approximation for data parallel applications. In Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '14, pages 35--50, New York, NY, USA, 2014. ACM.

Digital Library

[10]

M. Samadi, J. Lee, D. A. Jamshidi, A. Hormati, and S. Mahlke. Sage: Self-tuning approximation for graphics engines. In Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO-46, pages 13--24, New York, NY, USA, 2013. ACM.

Digital Library

[11]

A. Sampson, W. Dietl, E. Fortuna, D. Gnanapragasam, L. Ceze, and D. Grossman. Enerj: Approximate data types for safe and general low-power computation. In Proceedings of the 32Nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI '11, pages 164--174, New York, NY, USA, 2011. ACM.

Digital Library

[12]

F. Schmoll, A. Heinig, P. Marwedel, and M. Engel. Improving the fault resilience of an h.264 decoder using static analysis methods. ACM Trans. Embed. Comput. Syst., 13(1s): 31:1--31:27, Dec. 2013.

Digital Library

[13]

S. Sidiroglou-Douskos, S. Misailovic, H. Hoffmann, and M. Rinard. Managing performance vs. accuracy tradeoffs with loop perforation. In Proceedings of the 19th ACM SIGSOFT Symposium and the 13th European Conference on Foundations of Software Engineering, ESEC/FSE '11, pages 124--134, New York, NY, USA, 2011. ACM.

Digital Library

[14]

A. Skodras, C. Christopoulos, and T. Ebrahimi. The jpeg 2000 still image compression standard. Signal Processing Magazine, IEEE, 18(5): 36--58, Sept. 2001.

[15]

J. Sloan, J. Sartori, and R. Kumar. On software design for stochastic processors. In Proceedings of the 49th Annual Design Automation Conference, DAC '12, pages 918--923, New York, NY, USA, 2012. ACM.

Digital Library

[16]

J. Treibig, G. Hager, and G. Wellein. Likwid: A lightweight performance-oriented tool suite for x86 multicore environments. In Parallel Processing Workshops (ICPPW), 2010 39th International Conference on, pages 207--216. IEEE, Sept. 2010.

Digital Library

[17]

G. Tzenakis, A. Papatriantafyllou, H. Vandierendonck, P. Pratikakis, and D. S. Nikolopoulos. Bddt: Block-level dynamic dependence analysis for task-based parallelism. In Advanced Parallel Processing Technologies, pages 17--31, 2013.

Digital Library

[18]

V. Vassiliadis, K. Parasyris, C. Chalios, C. D. Antonopoulos, S. Lalis, N. Bellas, H. Vandierendonck, and D. S. Nikolopoulos. A programming model and runtime system for significance-aware energy-efficient computing. CoRR, abs/1412.5150, 2014.

[19]

M. Vavalis and G. Sarailidis. Hybrid-numerical-PDE-solvers: Hybrid Elliptic PDE Solvers. http://dx.doi.org/10.5281/zenodo.11691, Sep 2014.

[20]

Q. Zhang, F. Yuan, R. Ye, and Q. Xu. Approxit: An approximate computing framework for iterative methods. In Proceedings of the The 51st Annual Design Automation Conference on Design Automation Conference, DAC '14, pages 97:1--97:6, New York, NY, USA, 2014. ACM.

Digital Library

Cited By

Raza MJaved SKazmi MAziz AUl Haque MQazi S(2023)Approximate Computing: Hardware and Software Techniques, Tools and Their ApplicationsJournal of Circuits, Systems and Computers10.1142/S021812662430001033:04Online publication date: 20-Sep-2023
https://doi.org/10.1142/S0218126624300010
Johnston MVassiliadis VGeorgiou CSchiller EAli-Eldin AIosup A(2022)Towards an Approximation-Aware Computational Workflow Framework for Accelerating Large-Scale Discovery TasksProceedings of the 2022 Workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems10.1145/3524053.3542746(7-14)Online publication date: 25-Jul-2022
https://dl.acm.org/doi/10.1145/3524053.3542746
Parasyris KGeorgakoudis GMenon HDiffenderfer JLaguna IOsei-Kuffuor DSchordan Mde Supinski BHall MGamblin T(2021)HPACProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3458817.3476216(1-14)Online publication date: 14-Nov-2021
https://dl.acm.org/doi/10.1145/3458817.3476216
Show More Cited By

Index Terms

A significance-driven programming framework for energy-constrained approximate computing

Recommendations

A programming model and runtime system for significance-aware energy-efficient computing
PPoPP '15

We introduce a task-based programming model and runtime system that exploit the observation that not all parts of a program are equally significant for the accuracy of the end-result, in order to trade off the quality of program outputs for increased ...
QoS constraints-based energy-efficient model in cloud computing networks for multimedia clinical issues

For many applications of multimedia medical devices in clinical and medical issues, cloud computing becomes a very useful way. However, high energy consumption of cloud computing networks for these applications brings forth a large challenge. This paper ...
On the potential of significance-driven execution for energy-aware HPC

Dynamic voltage and frequency scaling (DVFS) exhibits fundamental limitations as a method to reduce energy consumption in computing systems. In the HPC domain, where performance is of highest priority and codes are heavily optimized to minimize idle ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CF '15: Proceedings of the 12th ACM International Conference on Computing Frontiers

May 2015

413 pages

ISBN:9781450333580

DOI:10.1145/2742854

General Chairs:
Claudia Di Napoli
Istituto di Calcolo e Reti ad Alte Prestazioni, CNR, ITALY
,
Valentina Salapura
IBM T. J. Watson Research Center
,
Program Chairs:
Hubertus Franke
IBM T.J.Watson Research Center
,
Rui Hou
Institute for Computing Technology, Chinese Academy of Sciences, PRC

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 May 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

European Social Fund and Greek national resources
UK Engineering and Physical Sciences Research Council

Conference

CF'15

Sponsor:

SIGMICRO

CF'15: Computing Frontiers Conference

May 18 - 21, 2015

Ischia, Italy

Acceptance Rates

CF '15 Paper Acceptance Rate 33 of 96 submissions, 34%;

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Sponsor:
sigmicro

22nd ACM International Conference on Computing Frontiers

May 28 - 30, 2025

Cagliari , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
237
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Raza MJaved SKazmi MAziz AUl Haque MQazi S(2023)Approximate Computing: Hardware and Software Techniques, Tools and Their ApplicationsJournal of Circuits, Systems and Computers10.1142/S021812662430001033:04Online publication date: 20-Sep-2023
https://doi.org/10.1142/S0218126624300010
Johnston MVassiliadis VGeorgiou CSchiller EAli-Eldin AIosup A(2022)Towards an Approximation-Aware Computational Workflow Framework for Accelerating Large-Scale Discovery TasksProceedings of the 2022 Workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems10.1145/3524053.3542746(7-14)Online publication date: 25-Jul-2022
https://dl.acm.org/doi/10.1145/3524053.3542746
Parasyris KGeorgakoudis GMenon HDiffenderfer JLaguna IOsei-Kuffuor DSchordan Mde Supinski BHall MGamblin T(2021)HPACProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3458817.3476216(1-14)Online publication date: 14-Nov-2021
https://dl.acm.org/doi/10.1145/3458817.3476216
Alioto MDe VMarongiu A(2018)Energy-Quality Scalable Integrated Circuits and Systems: Continuing Energy Scaling in the Twilight of Moore’s LawIEEE Journal on Emerging and Selected Topics in Circuits and Systems10.1109/JETCAS.2018.28814618:4(653-678)Online publication date: Dec-2018
https://doi.org/10.1109/JETCAS.2018.2881461
Parasyris KVassiliadis VAntonopoulos CLalis SBellas N(2017)Significance-Aware Program Execution on Unreliable HardwareACM Transactions on Architecture and Code Optimization10.1145/305898014:2(1-25)Online publication date: 28-Apr-2017
https://dl.acm.org/doi/10.1145/3058980
Vassiliadis VRiehme JDeussen JParasyris KAntonopoulos CBellas NLalis SNaumann UFranke BWu YRastello F(2016)Towards automatic significance analysis for approximate computingProceedings of the 2016 International Symposium on Code Generation and Optimization10.1145/2854038.2854058(182-193)Online publication date: 29-Feb-2016
https://dl.acm.org/doi/10.1145/2854038.2854058

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents