{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T10:08:41Z","timestamp":1743156521276,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031159367"},{"type":"electronic","value":"9783031159374"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-15937-4_26","type":"book-chapter","created":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T08:15:35Z","timestamp":1662452135000},"page":"309-320","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The Parallelization and Optimization of K-means Algorithm Based on MGPUSim"],"prefix":"10.1007","author":[{"given":"Zhangbin","family":"Mo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaobin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingming","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangbing","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingfeng","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaqing","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,9,7]]},"reference":[{"key":"26_CR1","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-46502-2_1","volume-title":"Large-Scale Parallel Data Mining","author":"MJ Zaki","year":"2000","unstructured":"Zaki, M.J.: Parallel and distributed data mining: an introduction. In: Zaki, M.J., Ho, C.-T. (eds.) LSPDM 1999. LNCS (LNAI), vol. 1759, pp. 1\u201323. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-46502-2_1"},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.compeleceng.2017.12.002","volume":"75","author":"S Cuomo","year":"2017","unstructured":"Cuomo, S., et al.: A GPU-accelerated parallel K-means algorithm. Comput. Elect. Eng. 75, 262\u2013274 (2017)","journal-title":"Comput. Elect. Eng."},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Wang, Z., et al.: The parallelization and optimization of k-means algorithm based on spark. In: 2020 15th International Conference on Computer Science & Education (2020)","DOI":"10.1109\/ICCSE49874.2020.9201770"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Bachem, O., et al.: Scalable k-means clustering via lightweight coresets. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (2018)","DOI":"10.1145\/3219819.3219973"},{"key":"26_CR5","first-page":"284","volume":"70","author":"L Yang","year":"2010","unstructured":"Yang, L., et al.: High performance data clustering: a comparison analysis of performance for GPU, RASC, MPI, and OpenMP implementation. Parallel Distrib. Process. Techn. App. 70, 284\u2013300 (2010)","journal-title":"Parallel Distrib. Process. Techn. App."},{"key":"26_CR6","unstructured":"Hall, J., et al.: GPU Acceleration of Iterative Clustering. Siggraph Poster (2004)"},{"issue":"2","key":"26_CR7","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.jcss.2012.05.004","volume":"79","author":"Y Li","year":"2013","unstructured":"Li, Y., Zhao, K., Chu, X., Liu, J.: Speeding up the k-means algorithm by GPUs. J. Comput. Syst. Sci. 79(2), 216\u2013229 (2013)","journal-title":"J. Comput. Syst. Sci."},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Sun, Y., et al.: MGPUSim: enabling multi-GPU performance modeling and optimization. In: Proceedings of the 46th International Symposium on Computer Architecture (2019)","DOI":"10.1145\/3307650.3322230"},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"Ausavarungnirun, R., et al.: Mosaic: a GPU memory manager with application-transparent support for multiple page sizes. In: the 50th Annual IEEE\/ACM International Symposium ACM (2017)","DOI":"10.1145\/3123939.3123975"},{"issue":"3","key":"26_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/cgf.14303","volume":"40","author":"Y Sun","year":"2021","unstructured":"Sun, Y., et al.: Daisen: a framework for visualizing detailed GPU execution. Comput. Graph. Forum. 40(3), 1\u201312 (2021)","journal-title":"Comput. Graph. Forum."},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Baydoun, M., Dawi, M., Ghaziri, H.: Enhanced parallel implementation of the K-means clustering algorithm. In: Advances in Computational Tools for Engineering Applications (ACTEA), 2016 3rd International Conference on IEEE, pp. 7\u201311 (2016)","DOI":"10.1109\/ACTEA.2016.7560102"},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Bhimani, J., Leeser, M., Mi, N.: Accelerating K-means clustering with parallel implementations and GPU computing. In: High Performance Extreme Computing Conference (HPEC), pp. 1\u20136 (2015)","DOI":"10.1109\/HPEC.2015.7322467"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Nelson, J., and Roberto, P.: Don't forget about synchronization! A case study of K-means on GPU.\u00a0In: Proceedings of the 10th International Workshop on Programming Models and Applications for Multicores and Manycores- PMAM'192019, pp. 11\u201320 (2019)","DOI":"10.1145\/3303084.3309488"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"Daoudi, S., et al.: A Comparative study of parallel CPU\/GPU implementations of the K-means algorithm. In: 2019 International Conference on Advanced Electrical Engineering (ICAEE). IEEE (2019)","DOI":"10.1109\/ICAEE47123.2019.9014783"},{"key":"26_CR15","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.compeleceng.2017.12.002","volume":"75","author":"C Salvatore","year":"2019","unstructured":"Salvatore, C., De Angelis, V., Gennaro, F., Livia, M., Gerardo, T.: A GPU-accelerated parallel K-means algorithm. Comput. Elect. Eng. 75, 262\u2013274 (2019)","journal-title":"Comput. Elect. Eng."},{"issue":"8","key":"26_CR16","doi-asserted-by":"publisher","first-page":"3975","DOI":"10.1007\/s11227-018-2405-7","volume":"74","author":"M Baydoun","year":"2018","unstructured":"Baydoun, M., Ghaziri, H., Al-Husseini, M.: CPU and GPU parallelized kernel K-means. J. Supercomput. 74(8), 3975\u20133998 (2018). https:\/\/doi.org\/10.1007\/s11227-018-2405-7","journal-title":"J. Supercomput."},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Kruli\u0161, M., Miroslav, K.: Detailed analysis and optimization of CUDA K-means algorithm. In: 49th International Conference on Parallel Processing-ICPP (2020)","DOI":"10.1145\/3404397.3404426"},{"key":"26_CR18","unstructured":"Sun, Y., et al.: MGSim+MGMark: a framework for multi-GPU system research. arXiv preprint arXiv:1811.02884 (2018)"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Young, V., et al.: Combining HW\/SW mechanisms to improve NUMA performance of multi-GPU systems. In: 2018 51st Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO), IEEE (2018)","DOI":"10.1109\/MICRO.2018.00035"},{"issue":"4","key":"26_CR20","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1109\/TC.2015.2444848","volume":"65","author":"S Lee","year":"2015","unstructured":"Lee, S., Won, W.R.: Parallel gpu architecture simulation framework exploiting architectural-level parallelism with timing error prediction. IEEE Trans. Comput. 65(4), 1253\u20131265 (2015)","journal-title":"IEEE Trans. Comput."},{"key":"26_CR21","volume-title":"Machine Learning, Neural and Statistical Classification","author":"D Michie","year":"1994","unstructured":"Michie, D., Spiegelhalter, D.J., Taylor, C.C.: Machine Learning, Neural and Statistical Classification. Ellis Horwood, Amsterdam (1994)"},{"key":"26_CR22","unstructured":"Blake, C., Merz, C.J.: UCI repository of machine learning databases. University of California, Irvine"}],"container-title":["Lecture Notes in Computer Science","Artificial Neural Networks and Machine Learning \u2013 ICANN 2022"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-15937-4_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T08:21:44Z","timestamp":1662452504000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-15937-4_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031159367","9783031159374"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-15937-4_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"7 September 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICANN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Neural Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bristol","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icann2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/e-nns.org\/icann2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"561","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"255","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"45% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}