{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T14:28:51Z","timestamp":1754144931001,"version":"3.41.2"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","funder":[{"name":"National Research Foundation of Korea","award":["NRF-2022R1C1C1011021)"],"award-info":[{"award-number":["NRF-2022R1C1C1011021)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,13]]},"DOI":"10.1145\/3735452.3735537","type":"proceedings-article","created":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T15:11:16Z","timestamp":1749827476000},"page":"192-203","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Kubism: Disassembling and Reassembling K-Means Clustering for Mobile Heterogeneous Platforms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-7624-5934","authenticated-orcid":false,"given":"Seondeok","family":"Kim","sequence":"first","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5803-361X","authenticated-orcid":false,"given":"Sangun","family":"Choi","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-2947-043X","authenticated-orcid":false,"given":"Jaebeom","family":"Jeon","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-1582-5212","authenticated-orcid":false,"given":"Junsu","family":"Kim","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8664-9840","authenticated-orcid":false,"given":"Minseong","family":"Gil","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0210-6181","authenticated-orcid":false,"given":"Jaehyeok","family":"Ryu","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6442-3705","authenticated-orcid":false,"given":"Yunho","family":"Oh","sequence":"additional","affiliation":[{"name":"Korea University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406114"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS59514.2023.10387589"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.3390\/electronics9081295"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMSAO.2013.6552669"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","unstructured":"Janki Bhimani Miriam Leeser and Ningfang Mi. 2015. Accelerating K-Means clustering with parallel implementations and GPU computing. In 2015 IEEE high performance extreme computing conference (HPEC). 1\u20136. https:\/\/doi.org\/10.1109\/HPEC.2015.7322467 10.1109\/HPEC.2015.7322467","DOI":"10.1109\/HPEC.2015.7322467"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIM.2021.3065438"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.553155"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCET52649.2021.9544226"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020558"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/INDICON59947.2023.10440752"},{"key":"e_1_3_2_2_11_1","volume-title":"International conference on machine learning. 579\u2013587","author":"Ding Yufei","year":"2015","unstructured":"Yufei Ding, Yue Zhao, Xipeng Shen, Madanlal Musuvathi, and Todd Mytkowicz. 2015. Yinyang k-means: A drop-in replacement of the classic k-means with consistent speedup. In International conference on machine learning. 579\u2013587."},{"key":"e_1_3_2_2_12_1","volume-title":"5th NIPS workshop on optimization for machine learning. 8, 1\u20134.","author":"Drake Jonathan","year":"2012","unstructured":"Jonathan Drake and Greg Hamerly. 2012. Accelerated k-means with adaptive distance bounds. In 5th NIPS workshop on optimization for machine learning. 8, 1\u20134."},{"key":"e_1_3_2_2_13_1","volume-title":"Proceedings of the 20th international conference on Machine Learning (ICML-03)","author":"Elkan Charles","year":"2003","unstructured":"Charles Elkan. 2003. Using the triangle inequality to accelerate k-means. In Proceedings of the 20th international conference on Machine Learning (ICML-03). 147\u2013153."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.12"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTC.2017.8190928"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1017616"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2017.0-182"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404426"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449388.3449394"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2021.3071790"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IRC.2019.00030"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISCE62493.2024.10653146"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_3_2_2_24_1","volume-title":"International Conference on Machine Learning. 936\u2013944","author":"Newling James","year":"2016","unstructured":"James Newling and Fran\u00e7ois Fleuret. 2016. Fast k-means with accurate bounds. In International Conference on Machine Learning. 936\u2013944."},{"key":"e_1_3_2_2_25_1","unstructured":"Nvidia. 2024. NVIDIA Nsight Compute. https:\/\/developer.nvidia.com\/nsight-compute"},{"volume-title":"NVIDIA Nsight Systems. https:\/\/developer.nvidia.com\/nsight-systems Accessed","year":"2024","key":"e_1_3_2_2_26_1","unstructured":"Nvidia. 2024. NVIDIA Nsight Systems. https:\/\/developer.nvidia.com\/nsight-systems Accessed: Oct. 3, 2024"},{"key":"e_1_3_2_2_27_1","unstructured":"Nvidia Corporation. 2022. NVIDIA Jetson AGX Orin Series: A Giant Leap Forward for Robotics and Edge AI Applications."},{"key":"e_1_3_2_2_28_1","unstructured":"Nvidia Corporation. 2024. Tegrastats Utility."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICITACEE.2014.7065756"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772862"},{"key":"e_1_3_2_2_31_1","volume-title":"Fast and accurate k-means for large datasets. Advances in neural information processing systems, 24","author":"Shindler Michael","year":"2011","unstructured":"Michael Shindler, Alex Wong, and Adam Meyerson. 2011. Fast and accurate k-means for large datasets. Advances in neural information processing systems, 24 (2011)."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2019.00037"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00163"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2955467"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22677-9_36"}],"event":{"name":"LCTES '25: 26th ACM SIGPLAN\/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGBED ACM Special Interest Group on Embedded Systems"],"location":"Seoul Republic of Korea","acronym":"LCTES '25"},"container-title":["Proceedings of the 26th ACM SIGPLAN\/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3735452.3735537","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T07:12:22Z","timestamp":1752649942000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3735452.3735537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,13]]},"references-count":35,"alternative-id":["10.1145\/3735452.3735537","10.1145\/3735452"],"URL":"https:\/\/doi.org\/10.1145\/3735452.3735537","relation":{},"subject":[],"published":{"date-parts":[[2025,6,13]]},"assertion":[{"value":"2025-06-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}