{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T01:20:52Z","timestamp":1725758452909},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642452925"},{"type":"electronic","value":"9783642452932"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45293-2_21","type":"book-chapter","created":{"date-parts":[[2013,11,25]],"date-time":"2013-11-25T13:47:06Z","timestamp":1385387226000},"page":"277-294","source":"Crossref","is-referenced-by-count":6,"title":["A Vectorized K-Means Algorithm for Intel Many Integrated Core Architecture"],"prefix":"10.1007","author":[{"given":"Fuhui","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingbo","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusong","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lifeng","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lisong","family":"Shao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Long","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"Dayan, P.: Unsupervised Learning. The MIT Encyclopedia of the Cognitive Sciences"},{"key":"21_CR2","first-page":"281","volume-title":"Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability","author":"J.B. MacQueen","year":"1967","unstructured":"MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, vol.\u00a01, pp. 281\u2013297. University of California Press, Berkeley (1967)"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X. Wu","year":"2007","unstructured":"Wu, X., Kumar, V., Ross Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G.J., Ng, A., Liu, B., Yu, P.S., Zhou, Z.-H., Steinbach, M., Hand, D.J., Steinberg, D.: Top 10 algorithms in data mining. Knowl. Inf. Syst.\u00a014, 1\u201337 (2007)","journal-title":"Knowl. Inf. Syst."},{"issue":"2","key":"21_CR4","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S. Lloyd","year":"1982","unstructured":"Lloyd, S.: Least Squares Quantization in PCM. IEEE Transactions on Information Theory\u00a028(2), 129\u2013136 (1982)","journal-title":"IEEE Transactions on Information Theory"},{"key":"21_CR5","unstructured":"Arthur, D., Vassilvitskii, S.: k-means++: the advantages of careful seeding. In: SODA (2007)"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Bahman, B., Moseley, B., Vattani, A.: Scalable K-Means++. Proceedings of the VLDB Endowment\u00a05(7)","DOI":"10.14778\/2180912.2180915"},{"key":"21_CR7","unstructured":"Ailon, N., Jaiswal, R., Monteleoni, C.: Streaming K-Means approximation. In: NIPS (2009)"},{"issue":"10","key":"21_CR8","doi-asserted-by":"publisher","first-page":"1370","DOI":"10.1016\/j.jpdc.2008.05.014","volume":"68","author":"S. Che","year":"2008","unstructured":"Che, S., Boyer, M., Meng, J., Tarjan, D.: A performance study of general-purpose applications on graphics processors using CUDA. Journal of Parallel and Distributed Computing\u00a068(10), 1370\u20131380 (2008)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"21_CR9","unstructured":"Bai, H.-T., He, L.-L., Ouyang, D.-T., Li, Z.-S., Li, H.: K-Means on commodity GPUs with CUDA. In: World Congress on Computer Science and Information Engineering (2009)"},{"key":"21_CR10","unstructured":"Farivar, R., Rebolledo, D., Chan, E., Campbell, R.: A parallel implementation of K-Means clustering on GPUs. In: Proceeding of International Conference on Parallel and Distributed Processing Techniques and Applications (2008)"},{"key":"21_CR11","unstructured":"Mahout, \n                  \n                    http:\/\/mahout.apache.org\/"},{"key":"21_CR12","unstructured":"Hadoop, \n                  \n                    http:\/\/hadoop.apache.org\/"},{"key":"21_CR13","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. In: OSDI, pp. 137\u2013150 (2004)"},{"key":"21_CR14","unstructured":"Feldman, M.: TACC Steps Up to the MIC. HPCwire (April 21, 2011), \n                  \n                    http:\/\/www.hpcwire.com\/hpcwire\/2011-04-21\/tacc_steps_up_to_the_mic.html"},{"key":"21_CR15","unstructured":"Nvidia. Oak Ridge National Lab Turns to NVIDIA Tesla GPUs to Deploy World\u2019s Leading Supercomputer. HPCwire (October 11, 2011), \n                  \n                    http:\/\/www.hpcwire.com\/hpcwire\/2011-10-11\/oak_ridge_national_lab_turns_to_Nvidia_tesla_gpus_to_deploy_world_s_leading_supercomputer.html"},{"key":"21_CR16","unstructured":"Intel. Introducing Intel Many Integrated Core Architecture. Press release (2011), \n                  \n                    http:\/\/www.intel.com\/technology\/architecture-silicon\/mic\/index.htm"},{"issue":"3","key":"21_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1360612.1360617","volume":"27","author":"L. Seiler","year":"2008","unstructured":"Seiler, L., et al.: Larrabee: A Many-Core x86 Architecture for visual Computing. ACM Trans. Graphics\u00a027(3), 18:1\u201318:15 (2008)","journal-title":"ACM Trans. Graphics"},{"key":"21_CR18","unstructured":"Saule, E., Catalyurek, U.V.: An early evaluation of the scalability of graph algorithms on the Intel MIC Architecture. In: IEEE IPDPSW (2012), doi:10.1109"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"McFarlin, D.S., Arbatov, V., Franchetti, F., Puschel, M., Zurich, E.: Automatic SIMD vectorization of fast fourier transforms for the Larrabee and AVX Instruction sets. In: ACM ICS (2011)","DOI":"10.1145\/1995896.1995938"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Owens, J.D., Houston, M., Luebke, D., Green, S., Stone, J.E., Phillips, J.C.: GPU Computing. Proceedings of the IEEE\u00a096(5) (May 2008)","DOI":"10.1109\/JPROC.2008.917757"},{"issue":"2","key":"21_CR21","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10994-009-5103-0","volume":"75","author":"D. Aloise","year":"2009","unstructured":"Aloise, D., Deshpande, A., Hansen, P., Popat, P.: NP-hardness of Euclidean sum-of-squares clustering. Machine Learning\u00a075(2), 245\u2013248 (2009)","journal-title":"Machine Learning"},{"key":"21_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/978-3-642-19861-8_13","volume-title":"Compiler Construction","author":"T. Henretty","year":"2011","unstructured":"Henretty, T., Stock, K., Pouchet, L.-N., Franchetti, F., Ramanujam, J., Sadayappan, P.: Data Layout Transformation for Stencil Computations on Short-Vector SIMD Architectures. In: Knoop, J. (ed.) CC 2011. LNCS, vol.\u00a06601, pp. 225\u2013245. Springer, Heidelberg (2011)"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"He, B.S., Govindaraju, N.K., Luo, Q., Smith, B.: Efficient Gather and Scatter operations on graphics processors. In: Proceeding of the 2007 ACM\/IEEE Conference on Supercomputing, p. 46. ACM (2007)","DOI":"10.1145\/1362622.1362684"}],"container-title":["Lecture Notes in Computer Science","Advanced Parallel Processing Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45293-2_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T18:31:57Z","timestamp":1558722717000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45293-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642452925","9783642452932"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45293-2_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}