NDLI: Input responsiveness: using canary inputs to dynamically steer approximation

Content Provider	ACM Digital Library
Author	Mars, Jason Samadi, Mehrzad Tang, Lingjia Hill, Parker Mahlke, Scott Laurenzano, Michael A.
Abstract	This paper introduces Input Responsive Approximation (IRA), an approach that uses a canary input — a small program input carefully constructed to capture the intrinsic properties of the original input — to automatically control how program approximation is applied on an input-by-input basis. Motivating this approach is the observation that many of the prior techniques focusing on choosing how to approximate arrive at conservative decisions by discounting substantial differences between inputs when applying approximation. The main challenges in overcoming this limitation lie in making the choice of how to approximate both effectively (e.g., the fastest approximation that meets a particular accuracy target) and rapidly for every input. With IRA, each time the approximate program is run, a canary input is constructed and used dynamically to quickly test a spectrum of approximation alternatives. Based on these runtime tests, the approximation that best fits the desired accuracy constraints is selected and applied to the full input to produce an approximate result. We use IRA to select and parameterize mixes of four approximation techniques from the literature for a range of 13 image processing, machine learning, and data mining applications. Our results demonstrate that IRA significantly outperforms prior approaches, delivering an average of 10.2× speedup over exact execution while minimizing accuracy losses in program outputs.
Starting Page	161
Ending Page	176
Page Count	16
File Format	PDF
ISSN	03621340 15581160
DOI	10.1145/2980983.2908087
Journal	ACM SIGPLAN Notices (SIGP)
Volume Number	51
Issue Number	6
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1983-05-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Approximate computing Runtime systems Performance Compilers
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

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

Input responsiveness: using canary inputs to dynamically steer approximation

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

Approximate computation with outlier detection in Topaz

Automatic problem size sensitive task partitioning on heterogeneous parallel systems

Improving the performance of runtime parallelization

Chisel:reliability- and accuracy-aware optimization of approximate computational kernels

ASAC:automatic sensitivity analysis for approximate computing

Probability type inference for flexible approximate programming

Software data spreading:leveraging distributed caches to improve single thread performance

Input responsiveness: using canary inputs to dynamically steer approximation

Similar Documents

Input responsiveness: using canary inputs to dynamically steer approximation

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

Approximate computation with outlier detection in Topaz

Automatic problem size sensitive task partitioning on heterogeneous parallel systems

Improving the performance of runtime parallelization

Chisel:reliability- and accuracy-aware optimization of approximate computational kernels

ASAC:automatic sensitivity analysis for approximate computing

Probability type inference for flexible approximate programming

Software data spreading:leveraging distributed caches to improve single thread performance

Input responsiveness: using canary inputs to dynamically steer approximation