{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:59:01Z","timestamp":1740178741154,"version":"3.37.3"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T00:00:00Z","timestamp":1657152000000},"content-version":"vor","delay-in-days":3,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CMMI-1739503, CCF-2140154"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2022,7,4]]},"abstract":"Myocardial Infarction (MI), also known as heart attack, is a life-threatening form of heart disease that is a leading cause of death worldwide. Its recurrent and silent nature emphasizes the need for continuous monitoring through wearable devices. The wearable device solutions should provide adequate performance while being resource-constrained in terms of power and memory. This paper proposes an MI detection methodology using a Convolutional Neural Network (CNN) that outperforms the state-of-the-art works on wearable devices for two datasets - PTB and PTB-XL, while being energy and memory-efficient. Moreover, we also propose a novel Template Matching based Early Exit (TMEX) CNN architecture that further increases the energy efficiency compared to baseline architecture while maintaining similar performance. Our baseline and TMEX architecture achieve 99.33% and 99.24% accuracy on PTB dataset, whereas on PTB-XL dataset they achieve 84.36% and 84.24% accuracy, respectively. Both architectures are suitable for wearable devices requiring only 20 KB of RAM. Evaluation of real hardware shows that our baseline architecture is 0.6x to 53x more energy-efficient than the state-of-the-art works on wearable devices. Moreover, our TMEX architecture further improves the energy efficiency by 8.12% (PTB) and 6.36% (PTB-XL) while maintaining similar performance as the baseline architecture.<\/jats:p>","DOI":"10.1145\/3534580","type":"journal-article","created":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T22:50:18Z","timestamp":1657234218000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Template Matching Based Early Exit CNN for Energy-efficient Myocardial Infarction Detection on Low-power Wearable Devices"],"prefix":"10.1145","volume":"6","author":[{"given":"Nafiul","family":"Rashid","sequence":"first","affiliation":[{"name":"University of California, Irvine, Irvine, USA"}]},{"given":"Berken Utku","family":"Demirel","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, USA"}]},{"given":"Mohanad","family":"Odema","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, USA"}]},{"given":"Mohammad Abdullah","family":"Al Faruque","sequence":"additional","affiliation":[{"name":"University of California, Irvine, Irvine, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,7,7]]},"reference":[{"volume-title":"Heart Disease Facts. Retrieved","year":"2020","key":"e_1_2_2_1_1","unstructured":"2020. Heart Disease Facts. Retrieved May 3, 2020 from https:\/\/www.cdc.gov\/heartdisease\/facts.htm"},{"key":"e_1_2_2_2_1","unstructured":"2020. SmartCardia. Retrieved Aug 10 2020 from https:\/\/smartcardia.com\/"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.06.027"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.01.040"},{"volume-title":"Noise reduction in speech processing","author":"Benesty Jacob","key":"e_1_2_2_5_1","unstructured":"Jacob Benesty, Jingdong Chen, Yiteng Huang, and Israel Cohen. 2009. Pearson correlation coefficient. In Noise reduction in speech processing. Springer, 1--4."},{"key":"e_1_2_2_6_1","volume-title":"International Conference on Machine Learning. PMLR, 527--536","author":"Bolukbasi Tolga","year":"2017","unstructured":"Tolga Bolukbasi, Joseph Wang, Ofer Dekel, and Venkatesh Saligrama. 2017. Adaptive neural networks for efficient inference. In International Conference on Machine Learning. PMLR, 527--536."},{"key":"e_1_2_2_7_1","first-page":"317","article-title":"Nutzung der EKG-Signaldatenbank CARDIODAT der PTB \u00fcber das Internet","volume":"40","author":"Bousseljot R","year":"1995","unstructured":"R Bousseljot, D Kreiseler, and A Schnabel. 1995. Nutzung der EKG-Signaldatenbank CARDIODAT der PTB \u00fcber das Internet. Biomedizinische Technik\/Biomedical Engineering 40, s1 (1995), 317--318.","journal-title":"Biomedizinische Technik\/Biomedical Engineering"},{"key":"e_1_2_2_8_1","volume-title":"International Conference on Learning Representations. https:\/\/arxiv.org\/pdf\/1908","author":"Cai Han","year":"2020","unstructured":"Han Cai, Chuang Gan, Tianzhe Wang, Zhekai Zhang, and Song Han. 2020. Once for All: Train One Network and Specialize it for Efficient Deployment. In International Conference on Learning Representations. https:\/\/arxiv.org\/pdf\/1908.09791.pdf"},{"key":"e_1_2_2_9_1","volume-title":"TEA-DNN: the Quest for Time-Energy-Accuracy Co-optimized Deep Neural Networks. In 2019 IEEE\/ACM International Symposium on Low Power Electronics and Design (ISLPED). IEEE, 1--6.","author":"Cai Lile","year":"2019","unstructured":"Lile Cai, Anne-Maelle Barneche, Arthur Herbout, Chuan Sheng Foo, Jie Lin, Vijay Ramaseshan Chandrasekhar, and Mohamed M Sabry Aly. 2019. TEA-DNN: the Quest for Time-Energy-Accuracy Co-optimized Deep Neural Networks. In 2019 IEEE\/ACM International Symposium on Low Power Electronics and Design (ISLPED). IEEE, 1--6."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3007787.3001177"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2019.2910232"},{"key":"e_1_2_2_12_1","volume-title":"Binarized neural networks: Training deep neural networks with weights and activations constrained to+ 1 or-1. arXiv preprint arXiv:1602.02830","author":"Courbariaux Matthieu","year":"2016","unstructured":"Matthieu Courbariaux, Itay Hubara, Daniel Soudry, Ran El-Yaniv, and Yoshua Bengio. 2016. Binarized neural networks: Training deep neural networks with weights and activations constrained to+ 1 or-1. arXiv preprint arXiv:1602.02830 (2016)."},{"key":"e_1_2_2_13_1","unstructured":"Xuanyi Dong and Yi Yang. 2019. Network pruning via transformable architecture search. In Advances in Neural Information Processing Systems. 759--770."},{"key":"e_1_2_2_14_1","volume-title":"Training with Quantization Noise for Extreme Fixed-Point Compression. arXiv preprint arXiv:2004.07320","author":"Fan Angela","year":"2020","unstructured":"Angela Fan, Pierre Stock, Benjamin Graham, Edouard Grave, Remi Gribonval, Herve Jegou, and Armand Joulin. 2020. Training with Quantization Noise for Extreme Fixed-Point Compression. arXiv preprint arXiv:2004.07320 (2020)."},{"key":"e_1_2_2_15_1","volume-title":"Sparse: Sparse architecture search for cnns on resource-constrained microcontrollers. In Advances in Neural Information Processing Systems. 4978--4990.","author":"Fedorov Igor","year":"2019","unstructured":"Igor Fedorov, Ryan P Adams, Matthew Mattina, and Paul Whatmough. 2019. Sparse: Sparse architecture search for cnns on resource-constrained microcontrollers. In Advances in Neural Information Processing Systems. 4978--4990."},{"key":"e_1_2_2_16_1","volume-title":"The lottery ticket hypothesis: Finding sparse, trainable neural networks. arXiv preprint arXiv:1803.03635","author":"Frankle Jonathan","year":"2018","unstructured":"Jonathan Frankle and Michael Carbin. 2018. The lottery ticket hypothesis: Finding sparse, trainable neural networks. arXiv preprint arXiv:1803.03635 (2018)."},{"key":"e_1_2_2_17_1","volume-title":"Leon Glass, Jeffrey M Hausdorff, Plamen Ch Ivanov, Roger G Mark, Joseph E Mietus, George B Moody, Chung-Kang Peng, and H Eugene Stanley.","author":"Goldberger Ary L","year":"2000","unstructured":"Ary L Goldberger, Luis AN Amaral, Leon Glass, Jeffrey M Hausdorff, Plamen Ch Ivanov, Roger G Mark, Joseph E Mietus, George B Moody, Chung-Kang Peng, and H Eugene Stanley. 2000. PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. circulation 101, 23 (2000), e215-e220."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1056\/NEJM199311253292204"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366636"},{"key":"e_1_2_2_20_1","volume-title":"Retrieved","author":"Labs Silicon","year":"2022","unstructured":"Silicon Labs. 2022. Silicon Labs Energy Profiler. Retrieved Jan 27, 2022 from https:\/\/docs.silabs.com\/simplicity-studio-5-users-guide\/1.0\/using-the-tools\/energy-profiler\/#:~:text=Simplicity%20Studio%C2%AE%205%20(SSv5,power%20performance%20of%20these%20systems."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1967.5962"},{"key":"e_1_2_2_22_1","volume-title":"Deep learning. nature 521, 7553","author":"LeCun Yann","year":"2015","unstructured":"Yann LeCun, Yoshua Bengio, and Geoffrey Hinton. 2015. Deep learning. nature 521, 7553 (2015), 436--444."},{"key":"e_1_2_2_23_1","volume-title":"Learning IoT in edge: Deep learning for the Internet of Things with edge computing","author":"Li He","year":"2018","unstructured":"He Li, Kaoru Ota, and Mianxiong Dong. 2018. Learning IoT in edge: Deep learning for the Internet of Things with edge computing. IEEE network 32, 1 (2018), 96--101."},{"key":"e_1_2_2_24_1","volume-title":"Darts: Differentiable architecture search. arXiv preprint arXiv:1806.09055","author":"Liu Hanxiao","year":"2018","unstructured":"Hanxiao Liu, Karen Simonyan, and Yiming Yang. 2018. Darts: Differentiable architecture search. arXiv preprint arXiv:1806.09055 (2018)."},{"key":"e_1_2_2_25_1","volume-title":"On Neural Architecture Search for Resource-Constrained Hardware Platforms. arXiv preprint arXiv:1911.00105","author":"Lu Qing","year":"2019","unstructured":"Qing Lu, Weiwen Jiang, Xiaowei Xu, Yiyu Shi, and Jingtong Hu. 2019. On Neural Architecture Search for Resource-Constrained Hardware Platforms. arXiv preprint arXiv:1911.00105 (2019)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2011.2156795"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artmed.2021.102179"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIC.2015.7408601"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISA.2019.8900711"},{"key":"e_1_2_2_30_1","volume-title":"EExNAS: Early-Exit Neural Architecture Search Solutions for Low-Power Wearable Devices. In 2021 IEEE\/ACM International Symposium on Low Power Electronics and Design (ISLPED). IEEE, 1--6.","author":"Odema Mohanad","year":"2021","unstructured":"Mohanad Odema, Nafiul Rashid, and Mohammad Abdullah Al Faruque. 2021. EExNAS: Early-Exit Neural Architecture Search Solutions for Low-Power Wearable Devices. In 2021 IEEE\/ACM International Symposium on Low Power Electronics and Design (ISLPED). IEEE, 1--6."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.1985.325532"},{"key":"e_1_2_2_32_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 475--480","author":"Panda Priyadarshini","year":"2016","unstructured":"Priyadarshini Panda, Abhronil Sengupta, and Kaushik Roy. 2016. Conditional deep learning for energy-efficient and enhanced pattern recognition. In 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 475--480."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMBC44109.2020.9175232"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.3008842"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.156"},{"key":"e_1_2_2_36_1","volume-title":"Why should we add early exits to neural networks? arXiv preprint arXiv:2004.12814","author":"Scardapane Simone","year":"2020","unstructured":"Simone Scardapane, Michele Scarpiniti, Enzo Baccarelli, and Aurelio Uncini. 2020. Why should we add early exits to neural networks? arXiv preprint arXiv:2004.12814 (2020)."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/BIOCAS.2017.8325140"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBCAS.2018.2848477"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/JBHI.2020.3022989"},{"volume-title":"Fog Computing in the Internet of Things","author":"Tammem\u00e4e Kalle","key":"e_1_2_2_40_1","unstructured":"Kalle Tammem\u00e4e, Axel Jantsch, Alar Kuusik, J\u00fcrgo-S\u00f6ren Preden, and Enn \u00d5unapuu. 2018. Self-aware fog computing in private and secure spheres. In Fog Computing in the Internet of Things. Springer, 71--99."},{"volume-title":"Retrieved","year":"2022","key":"e_1_2_2_41_1","unstructured":"TensorFlow. 2022. Post-training dynamic range quantization. Retrieved Jan 27, 2022 from https:\/\/www.tensorflow.org\/lite\/performance\/post_training_quant"},{"key":"e_1_2_2_42_1","volume-title":"Fifty years of computer analysis in chest imaging: rule-based, machine learning, deep learning. Radiological physics and technology 10, 1","author":"van Ginneken Bram","year":"2017","unstructured":"Bram van Ginneken. 2017. Fifty years of computer analysis in chest imaging: rule-based, machine learning, deep learning. Radiological physics and technology 10, 1 (2017), 23--32."},{"key":"e_1_2_2_43_1","volume-title":"a large publicly available electrocardiography dataset. Scientific data 7, 1","author":"Wagner Patrick","year":"2020","unstructured":"Patrick Wagner, Nils Strodthoff, Ralf-Dieter Bousseljot, Dieter Kreiseler, Fatima I Lunze, Wojciech Samek, and Tobias Schaeffter. 2020. PTB-XL, a large publicly available electrocardiography dataset. Scientific data 7, 1 (2020), 1--15."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00881"},{"key":"e_1_2_2_45_1","volume-title":"WHO --- Prevention of Recurrences of Myocardial Infarction and Stroke Study. Retrieved","author":"WHO.","year":"2020","unstructured":"WHO. 2020. WHO --- Prevention of Recurrences of Myocardial Infarction and Stroke Study. Retrieved May 3, 2020 from https:\/\/www.who.int\/cardiovascular_diseases\/priorities\/secondary_prevention\/country\/en\/index1.html"},{"key":"e_1_2_2_46_1","volume-title":"Slimmable neural networks. arXiv preprint arXiv:1812.08928","author":"Yu Jiahui","year":"2018","unstructured":"Jiahui Yu, Linjie Yang, Ning Xu, Jianchao Yang, and Thomas Huang. 2018. Slimmable neural networks. arXiv preprint arXiv:1812.08928 (2018)."},{"key":"e_1_2_2_47_1","volume-title":"Neural architecture search with reinforcement learning. arXiv preprint arXiv:1611.01578","author":"Zoph Barret","year":"2016","unstructured":"Barret Zoph and Quoc V Le. 2016. Neural architecture search with reinforcement learning. arXiv preprint arXiv:1611.01578 (2016)."}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534580","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534580","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,20]],"date-time":"2024-12-20T17:31:42Z","timestamp":1734715902000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534580"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,4]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,7,4]]}},"alternative-id":["10.1145\/3534580"],"URL":"https:\/\/doi.org\/10.1145\/3534580","relation":{},"ISSN":["2474-9567"],"issn-type":[{"type":"electronic","value":"2474-9567"}],"subject":[],"published":{"date-parts":[[2022,7,4]]},"assertion":[{"value":"2022-07-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}