{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T12:40:43Z","timestamp":1781613643576,"version":"3.54.5"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:00:00Z","timestamp":1621814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["763699, 1740352,1730309, 1717779, 156393, 1563935"],"award-info":[{"award-number":["763699, 1740352,1730309, 1717779, 156393, 1563935"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Commun. ACM"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:p>When extremely low-energy processing is required, the choice of data representation makes a tremendous difference. Each representation (e.g., frequency domain, residue coded, and log-scale) embodies a different set of tradeoffs based on the algebraic operations that are either easy or hard to perform in that domain. We demonstrate the potential of a novel form of encoding, race logic, in which information is represented as the delay in the arrival of a signal. Under this encoding, the ways in which signal delays interact and interfere with one another define the operation of the system. Observations of the relative delays (for example, the outcome of races between signals) define the output of the computation. Interestingly, completely standard hardware logic elements can be repurposed to this end and the resulting embedded systems have the potential to be extremely energy efficient. To realize this potential in a practical design, we demonstrate two different approaches to the creation of programmable tree-based ensemble classifiers in an extended set of race logic primitives; we explore the trade-offs inherent to their operation across sensor, hardware architecture, and algorithm; and we compare the resulting designs against traditional state-of-the-art hardware techniques.<\/jats:p>","DOI":"10.1145\/3460223","type":"journal-article","created":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T17:58:51Z","timestamp":1621879131000},"page":"99-105","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["In-sensor classification with boosted race trees"],"prefix":"10.1145","volume":"64","author":[{"given":"Georgios","family":"Tzimpragos","sequence":"first","affiliation":[{"name":"University of California at Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Advait","family":"Madhavan","sequence":"additional","affiliation":[{"name":"National Institute of Standards and Technology, Gaithersburg, MD"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dilip","family":"Vasudevan","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dmitri","family":"Strukov","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timothy","family":"Sherwood","sequence":"additional","affiliation":[{"name":"University of California at Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,5,24]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"5","article-title":"vlsi classifier using bagging threshold network ensembles","volume":"14","author":"Bermak A.","year":"2003","unstructured":"Bermak , A. , Martinez , D. A compact 3d vlsi classifier using bagging threshold network ensembles . IEEE Trans. Neural Netw. Learn. Syst. 14 , 5 ( 2003 ), 1097--1109. Bermak, A., Martinez, D. A compact 3d vlsi classifier using bagging threshold network ensembles. IEEE Trans. Neural Netw. Learn. Syst. 14, 5 (2003), 1097--1109.","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2006.887979"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/S3S.2014.7028218"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.23919\/FPL.2017.8056860"},{"key":"e_1_2_1_5_1","first-page":"1125","article-title":"Backpropagation for energy-efficient neuromorphic computing","volume":"1117","author":"Esser S.K.","year":"2015","unstructured":"Esser , S.K. , Appuswamy , R. , Merolla , P. , Arthur , J.V. , Modha , D.S . Backpropagation for energy-efficient neuromorphic computing . In Advances in Neural Information Processing Systems , 2015 , 1117 -- 1125 . https:\/\/papers.nips.cc\/paper\/2015\/hash\/10a5ab2db37feedfdeaab192ead4ac0e-Abstract.html. Esser, S.K., Appuswamy, R., Merolla, P., Arthur, J.V., Modha, D.S. Backpropagation for energy-efficient neuromorphic computing. In Advances in Neural Information Processing Systems, 2015, 1117--1125. https:\/\/papers.nips.cc\/paper\/2015\/hash\/10a5ab2db37feedfdeaab192ead4ac0e-Abstract.html.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2007.900937"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSIC.2015.7231323"},{"key":"e_1_2_1_8_1","first-page":"90","article-title":"A power-aware digital feedforward neural network platform with backpropagation driven approximate synapses. In 2015 IEEE\/ACM International Symposium on Low Power Electronics and Design (ISLPED)","volume":"85","author":"Kung J.","year":"2015","unstructured":"Kung , J. , Kim , D. , Mukhopadhyay , S . A power-aware digital feedforward neural network platform with backpropagation driven approximate synapses. In 2015 IEEE\/ACM International Symposium on Low Power Electronics and Design (ISLPED) . IEEE , 2015 , 85 -- 90 . Kung, J., Kim, D., Mukhopadhyay, S. A power-aware digital feedforward neural network platform with backpropagation driven approximate synapses. In 2015 IEEE\/ACM International Symposium on Low Power Electronics and Design (ISLPED). IEEE, 2015, 85--90.","journal-title":"IEEE"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2007.914337"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2678373.2665747"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898019"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2017.27"},{"key":"e_1_2_1_13_1","volume-title":"Time-based analog to digital converters","author":"Naraghi S.","year":"2009","unstructured":"Naraghi , S. Time-based analog to digital converters , 2009 . https:\/\/oatd.org\/oatd\/record?record=handle%5C%3A2027.42%5C%2F64787. Naraghi, S. Time-based analog to digital converters, 2009. https:\/\/oatd.org\/oatd\/record?record=handle%5C%3A2027.42%5C%2F64787."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2012.2227607"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_2_1_16_1","first-page":"257","article-title":"Biomimetic frame-free hdr camera with event-driven pwm image\/video sensor and full-custom address-event processor. In 2010 IEEE on Biomedical Circuits and Systems Conference (BioCAS)","volume":"254","author":"Posch C.","year":"2010","unstructured":"Posch , C. , Matolin , D. , Wohlgenannt , R. , Hofst\u00e4atter , M. , Sch\u00e4on , P. , Litzenberger , M. , Bauer , D. , Garn , H . Biomimetic frame-free hdr camera with event-driven pwm image\/video sensor and full-custom address-event processor. In 2010 IEEE on Biomedical Circuits and Systems Conference (BioCAS) . IEEE , 2010 , 254 -- 257 . Posch, C., Matolin, D., Wohlgenannt, R., Hofst\u00e4atter, M., Sch\u00e4on, P., Litzenberger, M., Bauer, D., Garn, H. Biomimetic frame-free hdr camera with event-driven pwm image\/video sensor and full-custom address-event processor. In 2010 IEEE on Biomedical Circuits and Systems Conference (BioCAS). IEEE, 2010, 254--257.","journal-title":"IEEE"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2004.1329131"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2016.32"},{"key":"e_1_2_1_19_1","volume-title":"High Performance Computing for Computational Science -- VECPAR","author":"Shalf J.","year":"2010","unstructured":"Shalf , J. , Dosanjh , S. , Morrison , J. Exascale computing technology challenges . In High Performance Computing for Computational Science -- VECPAR 2010 . J. M. L. M. Palma, M. Dayd\u00e9, O. Marques, and J. C. Lopes, eds. Springer Berlin Heidelberg , Berlin, Heidelberg, 2011, 1--25. Shalf, J., Dosanjh, S., Morrison, J. Exascale computing technology challenges. In High Performance Computing for Computational Science -- VECPAR 2010. J. M. L. M. Palma, M. Dayd\u00e9, O. Marques, and J. C. Lopes, eds. Springer Berlin Heidelberg, Berlin, Heidelberg, 2011, 1--25."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2018.00033"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378517"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-67630-2_10"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2017.7870351"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of Austrochip","author":"Wolf C.","year":"2013","unstructured":"Wolf , C. , Glaser , J. Yosys--A free verilog synthesis suite . In Proceedings of Austrochip ( 2013 ). https:\/\/www.semanticscholar.org\/paper\/Yosys-A-Free-Verilog-Synthesis-Suite-Wolf-Glaser\/65b4all36599d74ada27ce5226f02dda06d2ccda. Wolf, C., Glaser, J. Yosys--A free verilog synthesis suite. In Proceedings of Austrochip (2013). https:\/\/www.semanticscholar.org\/paper\/Yosys-A-Free-Verilog-Synthesis-Suite-Wolf-Glaser\/65b4all36599d74ada27ce5226f02dda06d2ccda."}],"container-title":["Communications of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460223","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460223","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460223","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:16Z","timestamp":1750191136000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,24]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10.1145\/3460223"],"URL":"https:\/\/doi.org\/10.1145\/3460223","relation":{},"ISSN":["0001-0782","1557-7317"],"issn-type":[{"value":"0001-0782","type":"print"},{"value":"1557-7317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,24]]},"assertion":[{"value":"2021-05-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}