{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:44Z","timestamp":1750306964373,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"2s","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1018621"],"award-info":[{"award-number":["1018621"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p>Several current and emerging applications do not have a unique result for a given input; rather, functional correctness is defined in terms of output quality. Recently proposed design techniques exploit the inherent resilience of such applications and achieve improved efficiency (energy or performance) by foregoing correct execution of all the constituent computations. Hardware and software systems that are thus designed may be viewed as scalable effort systems, since they offer the capability to modulate the effort that they expend towards computation, thereby allowing for trade-offs between output quality and efficiency.<\/jats:p>\n          <jats:p>\n            We propose the concept of\n            <jats:italic>Dynamic Effort Scaling<\/jats:italic>\n            (DES), which refers to dynamic management of the control knobs that are exposed by scalable effort systems. We argue the need for DES by observing that the degree of resilience often varies significantly across applications, across datasets, and even within a dataset. We propose a general conceptual framework for DES by formulating it as a feedback control problem, wherein the scaling mechanisms are regulated with the goal of maintaining output quality at or above a specified limit. We present an implementation of Dynamic Effort Scaling for recognition and mining applications and evaluate it for the support vector machines and K-means clustering algorithms under various application scenarios and datasets. Our results clearly demonstrate the benefits of the proposed approach---statically setting the scaling mechanisms leads to either significant error overshoot or significant opportunities for energy savings left on the table unexploited. In contrast, DES is able to effectively regulate the output quality while maximally exploiting the time-varying resiliency in the workload.\n          <\/jats:p>","DOI":"10.1145\/2465787.2465792","type":"journal-article","created":{"date-parts":[[2013,6,5]],"date-time":"2013-06-05T12:09:34Z","timestamp":1370434174000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Managing the Quality vs. Efficiency Trade-off Using Dynamic Effort Scaling"],"prefix":"10.1145","volume":"12","author":[{"given":"Vinay K.","family":"Chippa","sequence":"first","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaushik","family":"Roy","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srimat T.","family":"Chakradhar","sequence":"additional","affiliation":[{"name":"NEC Laboratories America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anand","family":"Raghunathan","sequence":"additional","affiliation":[{"name":"Purdue University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,5]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Eds","author":"Astrom K.","year":"1995","unstructured":"Astrom , K. and Hagglund , T. , Eds . 1995 . PID Controllers: Theory, Design , and Tuning 2nd Ed. ISA, Raleigh, NC. Astrom, K. and Hagglund, T., Eds. 1995. PID Controllers: Theory, Design, and Tuning 2nd Ed. ISA, Raleigh, NC."},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/1806596.1806620"},{"volume-title":"Dynamic Power Management: Design Techniques and CAD Tools","author":"Benini L.","unstructured":"Benini , L. and DeMicheli , G. 1998. Dynamic Power Management: Design Techniques and CAD Tools . Kluwer Academic Publishers , Norwell, MA . Benini, L. and DeMicheli, G. 1998. Dynamic Power Management: Design Techniques and CAD Tools. Kluwer Academic Publishers, Norwell, MA.","key":"e_1_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/1837274.1837493"},{"key":"e_1_2_1_5_1","volume-title":"Eds","author":"Chandrakasan A.","year":"1997","unstructured":"Chandrakasan , A. and Brodersen , R. , Eds . 1997 . Low-Power CMOS Design 1st Ed. Wiley-IEEE Press , Hoboken, NY. Chandrakasan, A. and Brodersen, R., Eds. 1997. Low-Power CMOS Design 1st Ed. Wiley-IEEE Press, Hoboken, NY."},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/1837274.1837492"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1837274.1837411"},{"volume-title":"Proceedings of the 36th International Symposium on Microarchitecture (MICRO\u201903)","author":"Ernst D.","unstructured":"Ernst , D. , Kim , N. S. , Das , S. , Pant , S. , Pham , T. , Rao , R. , Ziesler , C. , Blaauw , D. , Austin , T. , Mudge , T. , and Flautner , K . 2003. Razor: A low-power pipeline based on circuit-level timing speculation . In Proceedings of the 36th International Symposium on Microarchitecture (MICRO\u201903) . 7--18. Ernst, D., Kim, N. S., Das, S., Pant, S., Pham, T., Rao, R., Ziesler, C., Blaauw, D., Austin, T., Mudge, T., and Flautner, K. 2003. Razor: A low-power pipeline based on circuit-level timing speculation. In Proceedings of the 36th International Symposium on Microarchitecture (MICRO\u201903). 7--18.","key":"e_1_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1109\/TCAD.2007.896305"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/313817.313834"},{"volume-title":"Proceedings of the 23rd Custom Integrated Circuits Conference (CICC\u201901)","author":"Hegde R.","unstructured":"Hegde , R. and Shanbhag , N. R . 2001. A low-power digital filter ic via soft dsp . In Proceedings of the 23rd Custom Integrated Circuits Conference (CICC\u201901) . 309--312. Hegde, R. and Shanbhag, N. R. 2001. A low-power digital filter ic via soft dsp. In Proceedings of the 23rd Custom Integrated Circuits Conference (CICC\u201901). 309--312.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/1950365.1950390"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1109\/TR.2008.916875"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/1291233.1291444"},{"volume-title":"Proceedings of the IEEE International Test Conference (ITC\u201902)","author":"Jiang Z.","unstructured":"Jiang , Z. and Gupta , S. K . 2002. An ATPG for threshold testing: Obtaining acceptable yield in future processes . In Proceedings of the IEEE International Test Conference (ITC\u201902) . 824--833. Jiang, Z. and Gupta, S. K. 2002. An ATPG for threshold testing: Obtaining acceptable yield in future processes. In Proceedings of the IEEE International Test Conference (ITC\u201902). 824--833.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of Design, Automation and Test in Europe (DATE\u201910)","author":"Leem L.","unstructured":"Leem , L. , Cho , H. , Bau , J. , Jacobson , Q. A. , and Mitra , S . 2010. ERSA: Error resilient system architecture for probabilistic applications . In Proceedings of Design, Automation and Test in Europe (DATE\u201910) . 1560--1565. Leem, L., Cho, H., Bau, J., Jacobson, Q. A., and Mitra, S. 2010. ERSA: Error resilient system architecture for probabilistic applications. In Proceedings of Design, Automation and Test in Europe (DATE\u201910). 1560--1565.","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the 8th International Conference on Computer Vision. 416--423","author":"Martin D.","unstructured":"Martin , D. , Fowlkes , C. , Tal , D. , and Malik , J . 2001. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics . In Proceedings of the 8th International Conference on Computer Vision. 416--423 . Martin, D., Fowlkes, C., Tal, D., and Malik, J. 2001. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proceedings of the 8th International Conference on Computer Vision. 416--423.","key":"e_1_2_1_17_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1109\/IPDPS.2009.5160991"},{"volume-title":"Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Systems (IPDPS\u201910)","author":"Meng J.","unstructured":"Meng , J. , Sheaffer , J. W. , and Skadron , K . 2010. Exploiting inter-thread temporal locality for chip multithreading . In Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Systems (IPDPS\u201910) . 1--12. Meng, J., Sheaffer, J. W., and Skadron, K. 2010. Exploiting inter-thread temporal locality for chip multithreading. In Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Systems (IPDPS\u201910). 1--12.","key":"e_1_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/1594233.1594282"},{"volume-title":"Proceedings of Design, Automation and Test Europe (DATE\u201911)","author":"Mohapatra D.","unstructured":"Mohapatra , D. , Chippa , V. K. , Raghunathan , A. , and Roy , K . 2011. Design of voltage scalable metafunctions for multimedia, recoginition and mining applications . In Proceedings of Design, Automation and Test Europe (DATE\u201911) . 950--955. Mohapatra, D., Chippa, V. K., Raghunathan, A., and Roy, K. 2011. Design of voltage scalable metafunctions for multimedia, recoginition and mining applications. In Proceedings of Design, Automation and Test Europe (DATE\u201911). 950--955.","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1145\/951710.951712"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/1629395.1629397"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/1840845.1840938"},{"volume-title":"Proceedings of Design, Automation and Test in Europe (DATE\u201910)","author":"Shafique","unstructured":"Shafique ., M., Bauer , L. , and Henkel , J . 2010. enBudget: A run-time adaptive predictive energy-budgeting scheme for energy-aware motion estimation in H.264\/MPEG-4 AVC video encoder . In Proceedings of Design, Automation and Test in Europe (DATE\u201910) . 1725--1730. Shafique., M., Bauer, L., and Henkel, J. 2010. enBudget: A run-time adaptive predictive energy-budgeting scheme for energy-aware motion estimation in H.264\/MPEG-4 AVC video encoder. In Proceedings of Design, Automation and Test in Europe (DATE\u201910). 1725--1730.","key":"e_1_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/513918.514124"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/1837274.1837491"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1145\/2025113.2025133"},{"volume-title":"The Nature of Statistical Learning Theory","author":"Vapnik V.","unstructured":"Vapnik , V. 1995. The Nature of Statistical Learning Theory . Springer-Verlag New York, Inc. , New York, NY . Vapnik, V. 1995. The Nature of Statistical Learning Theory. Springer-Verlag New York, Inc., New York, NY.","key":"e_1_2_1_29_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1109\/TVLSI.2008.2000675"},{"volume-title":"Proceedings of the 2nd Workshop on System Effects of Logic Soft Errors (SELSE\u201906)","author":"Wong V.","unstructured":"Wong , V. and Horowitz , M . 2006. Soft error resilience of probabilistic inference applications . In Proceedings of the 2nd Workshop on System Effects of Logic Soft Errors (SELSE\u201906) . Wong, V. and Horowitz, M. 2006. Soft error resilience of probabilistic inference applications. In Proceedings of the 2nd Workshop on System Effects of Logic Soft Errors (SELSE\u201906).","key":"e_1_2_1_31_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1109\/IISWC.2009.5306783"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465787.2465792","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2465787.2465792","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:16Z","timestamp":1750235956000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465787.2465792"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":32,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1145\/2465787.2465792"],"URL":"https:\/\/doi.org\/10.1145\/2465787.2465792","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"2011-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}