{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T04:43:53Z","timestamp":1754109833158,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T00:00:00Z","timestamp":1620777600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T00:00:00Z","timestamp":1620777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s10586-021-03287-3","type":"journal-article","created":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T17:02:54Z","timestamp":1620838974000},"page":"2563-2576","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["S-MPEC: Sparse Matrix Multiplication Performance Estimator on a Cloud Environment"],"prefix":"10.1007","volume":"26","author":[{"given":"Jueon","family":"Park","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0312-4386","authenticated-orcid":false,"given":"Kyungyong","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,12]]},"reference":[{"key":"3287_CR1","unstructured":"Alipourfard, O., Liu, H.H., Chen, J., Venkataraman, S., Yu, M., Zhang, M.: Cherrypick: adaptively unearthing the best cloud configurations for big data analytics. In: 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17). USENIX Association, Boston, pp. 469\u2013482 (2017). https:\/\/www.usenix.org\/conference\/nsdi17\/technical-sessions\/presentation\/alipourfard"},{"key":"3287_CR2","doi-asserted-by":"crossref","unstructured":"Bosagh Zadeh, R., Meng, X., Ulanov, A., Yavuz, B., Pu, L., Venkataraman, S., Sparks, E., Staple, A., Zaharia, M.: Matrix Computations and Optimization in Apache Spark, Ser. KDD \u201916. ACM, New York, pp. 31\u201338 (2016)","DOI":"10.1145\/2939672.2939675"},{"issue":"1","key":"3287_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L.: Random forests. Mach. Learn. 45(1), 5\u201332 (2001)","journal-title":"Mach. Learn."},{"key":"3287_CR4","volume-title":"Symposium on the Birth of Numerical Analysis","author":"D Chen","year":"2009","unstructured":"Chen, D., Plemmons, R.J.: Nonnegativity constraints in numerical analysis. In: Bultheel, A., Cools, R. (eds.) Symposium on the Birth of Numerical Analysis. World Scientific Press, Singapore (2009)"},{"key":"3287_CR5","doi-asserted-by":"publisher","unstructured":"Cheng, Y., Iqbal, M.S., Gupta, A., Butt, A.R.: Cast: Tiering storage for data analytics in the cloud. In: Proceedings of the 24th International Symposium on High-Performance Parallel and Distributed Computing, ser. HPDC \u201915. ACM, New York, pp. 45\u201356 (2015). https:\/\/doi.org\/10.1145\/2749246.2749252","DOI":"10.1145\/2749246.2749252"},{"key":"3287_CR6","unstructured":"Choi, J., Dongarra, J.J., Pozo, R., Walker, D.W.: Scalapack: a scalable linear algebra library for distributed memory concurrent computers. In: Proceedings of Fourth Symposium on the Frontiers of Massively Parallel Computation, vol. 1992, pp. 120\u2013127 (1992)"},{"key":"3287_CR7","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Proceedings of the 6th Conference on Symposium on Operating Systems Design & Implementation, vol. 6, ser. OSDI\u201904. USENIX Association, Berkeley, p. 10 (2004). http:\/\/dl.acm.org\/citation.cfm?id=1251254.1251264"},{"key":"3287_CR8","doi-asserted-by":"publisher","unstructured":"Demmel, J., Eliahu, D., Fox, A., Kamil, S., Lipshitz, B., Schwartz, O., Spillinger, O.: Communication-optimal parallel recursive rectangular matrix multiplication. In: Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, ser. IPDPS \u201913. IEEE Computer Society, Washington, DC, pp. 261\u2013272 (2013). https:\/\/doi.org\/10.1109\/IPDPS.2013.80","DOI":"10.1109\/IPDPS.2013.80"},{"issue":"4","key":"3287_CR9","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1111\/j.1365-2656.2008.01390.x","volume":"77","author":"J Elith","year":"2008","unstructured":"Elith, J., Leathwick, J.R., Hastie, T.: A working guide to boosted regression trees. J. Anim. Ecol. 77(4), 802\u2013813 (2008)","journal-title":"J. Anim. Ecol."},{"key":"3287_CR10","doi-asserted-by":"publisher","first-page":"32","DOI":"10.3390\/bdcc4040032","volume":"4","author":"T Foldi","year":"2020","unstructured":"Foldi, T., von Csefalvay, C., Perez, N.A.: Jampi: efficient matrix multiplication in spark using barrier execution mode. Big Data Cogn. Comput. 4, 32 (2020). https:\/\/doi.org\/10.3390\/bdcc4040032","journal-title":"Big Data Cogn. Comput."},{"key":"3287_CR11","unstructured":"Foundation, A.S.: Apache hadoop (2004). http:\/\/hadoop.apache.org\/"},{"issue":"5","key":"3287_CR12","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1214\/aos\/1013203451","volume":"29","author":"JH Friedman","year":"2001","unstructured":"Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Ann. Stat. 29(5), 1189\u20131232 (2001). https:\/\/doi.org\/10.1214\/aos\/1013203451","journal-title":"Ann. Stat."},{"key":"3287_CR13","doi-asserted-by":"crossref","unstructured":"Gu, R., Tang, Y., Wang, Z., Wang, S., Yin, X., Yuan, C., Huang, Y.: Efficient large scale distributed matrix computation with spark. In: 2015 IEEE International Conference on Big Data (Big Data), October 2015, pp. 2327\u20132336 (2015)","DOI":"10.1109\/BigData.2015.7364023"},{"issue":"11","key":"3287_CR14","first-page":"1111","volume":"4","author":"H Herodotou","year":"2011","unstructured":"Herodotou, H., Babu, S.: Profiling, what-if analysis, and cost-based optimization of mapreduce programs. PVLDB 4(11), 1111\u20131122 (2011)","journal-title":"PVLDB"},{"key":"3287_CR15","doi-asserted-by":"crossref","unstructured":"Huss-Lederman, S., Jacobson, E.M., Johnson, J.R., Tsao, A., Turnbull, T.: Implementation of Strassen\u2019s algorithm for matrix multiplication. In: Supercomputing \u201996:Proceedings of the 1996 ACM\/IEEE Conference on Supercomputing, pp. 32\u201332 (1996)","DOI":"10.1145\/369028.369096"},{"key":"3287_CR16","doi-asserted-by":"crossref","unstructured":"Jalaparti, V., Ballani, H., Costa, P., Karagiannis, T., Rowstron, A.: Bridging the tenant-provider gap in cloud services. In: Proceedings of the Third ACM Symposium on Cloud Computing, ser. SoCC \u201912. ACM, New York, pp. 10:1\u201310:14 (2012). http:\/\/doi.acm.org\/10.1145\/2391229.2391239","DOI":"10.1145\/2391229.2391239"},{"key":"3287_CR17","doi-asserted-by":"publisher","unstructured":"Kepner, J., Gilbert, J.: Graph Algorithms in the Language of Linear Algebra. Society for Industrial and Applied Mathematics (2011). https:\/\/doi.org\/10.1137\/1.9780898719918","DOI":"10.1137\/1.9780898719918"},{"key":"3287_CR18","doi-asserted-by":"crossref","unstructured":"Kim, J., Lee, K.: Functionbench: a suite of workloads for serverless cloud function service. In: 2019 IEEE 12th International Conference on Cloud Computing (CLOUD), July 2019, pp. 502\u2013504 (2019)","DOI":"10.1109\/CLOUD.2019.00091"},{"key":"3287_CR19","doi-asserted-by":"publisher","DOI":"10.1109\/tcc.2019.2950400","author":"J Kim","year":"2019","unstructured":"Kim, J., Son, M., Lee, K.: Mpec: Distributed matrix multiplication performance modeling on a scale-out cloud environment for data mining jobs. IEEE Trans. Cloud Comput. (2019). https:\/\/doi.org\/10.1109\/tcc.2019.2950400","journal-title":"IEEE Trans. Cloud Comput."},{"key":"3287_CR20","unstructured":"Klimovic, A., Litz, H., Kozyrakis, C.: Selecta: Heterogeneous cloud storage configuration for data analytics. In: 2018 USENIX Annual Technical Conference (USENIX ATC 18). USENIX Association, Boston, July 2018, pp. 759\u2013773 (2018). https:\/\/www.usenix.org\/conference\/atc18\/presentation\/klimovic-selecta"},{"issue":"3","key":"3287_CR21","doi-asserted-by":"publisher","first-page":"275","DOI":"10.12694\/scpe.v19i3.1358","volume":"19","author":"D Langr","year":"2018","unstructured":"Langr, D., Simecek, I.: Analysis of memory footprints of sparse matrices partitioned into uniformly-sized blocks. Scalable Comput. Pract. Exp. 19(3), 275\u2013292 (2018)","journal-title":"Scalable Comput. Pract. Exp."},{"key":"3287_CR22","unstructured":"Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: NIPS. MIT Press, Cambridge, pp. 556\u2013562 (2000)"},{"key":"3287_CR23","doi-asserted-by":"crossref","unstructured":"Lee, H.-J., Robertson, J.P., Fortes, J.A.B.: Generalized cannon\u2019s algorithm for parallel matrix multiplication. In: Proceedings of the 11th International Conference on Supercomputing, ser. ICS \u201997. Association for Computing Machinery, New York, pp. 44\u201351 (1997). https:\/\/doi.org\/10.1145\/263580.263591","DOI":"10.1145\/263580.263591"},{"key":"3287_CR24","unstructured":"Leskovec, J., Krevl, A.: SNAP datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data, June 2014"},{"issue":"1","key":"3287_CR25","first-page":"1235","volume":"17","author":"X Meng","year":"2016","unstructured":"Meng, X., Bradley, J., Yavuz, B., Sparks, E., Venkataraman, S., Liu, D., Freeman, J., Tsai, D., Amde, M., Owen, S., Xin, D., Xin, R., Franklin, M.J., Zadeh, R., Zaharia, M., Talwalkar, A.: Mllib: Machine learning in apache spark. J. Mach. Learn. Res. 17(1), 1235\u20131241 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"3287_CR26","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2020.2977326","author":"C Misra","year":"2020","unstructured":"Misra, C., Bhattacharya, S., Ghosh, S.K.: Stark: fast and scalable Strassen\u2019s matrix multiplication using apache spark. IEEE Trans. Big Data (2020). https:\/\/doi.org\/10.1109\/TBDATA.2020.2977326","journal-title":"IEEE Trans. Big Data"},{"issue":"4","key":"3287_CR27","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1007\/s10586-019-02912-6","volume":"22","author":"TA Nguyen Binh Duong","year":"2019","unstructured":"Nguyen Binh Duong, T.A.: FC2: cloud-based cluster provisioning for distributed machine learning. Clust. Comput. 22(4), 1299\u20131315 (2019)","journal-title":"Clust. Comput."},{"key":"3287_CR28","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. Stanford InfoLab, Technical Report 1999-66, November 1999, previous number = SIDL-WP-1999-0120 (1999). http:\/\/ilpubs.stanford.edu:8090\/422\/"},{"key":"3287_CR29","doi-asserted-by":"crossref","unstructured":"Park, J., Kim, , H., Lee, K.: Evaluating concurrent executions of multiple function-as-a-service runtimes with microvm. In: 2020 IEEE 13th International Conference on Cloud Computing (CLOUD) (2020)","DOI":"10.1109\/CLOUD49709.2020.00080"},{"key":"3287_CR30","doi-asserted-by":"crossref","unstructured":"Park, J., Lee, K.: Performance prediction of sparse matrix multiplication on a distributed bigdata processing environment. In: 2020 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C), pp. 30\u201335 (2020)","DOI":"10.1109\/ACSOS-C51401.2020.00025"},{"key":"3287_CR31","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-319-20119-1_4","volume-title":"High Performance Computing","author":"MMA Patwary","year":"2015","unstructured":"Patwary, M.M.A., Satish, N.R., Sundaram, N., Park, J., Anderson, M.J., Vadlamudi, S.G., Das, D., Pudov, S.G., Pirogov, V.O., Dubey, P.: Parallel efficient sparse matrix\u2013matrix multiplication on multicore platforms. In: Kunkel, J.M., Ludwig, T. (eds.) High Performance Computing, pp. 48\u201357. Springer, Cham (2015)"},{"issue":"3","key":"3287_CR32","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s11263-015-0816-y","volume":"115","author":"O Russakovsky","year":"2015","unstructured":"Russakovsky, O., Deng, J., Su, H., Krause, J., Satheesh, S., Ma, S., Huang, Z., Karpathy, A., Khosla, A., Bernstein, M., Berg, A.C., Fei-Fei, L.: ImageNet large scale visual recognition challenge. Int. J. Comput. Vis. (IJCV) 115(3), 211\u2013252 (2015)","journal-title":"Int. J. Comput. Vis. (IJCV)"},{"key":"3287_CR33","doi-asserted-by":"crossref","unstructured":"Seo, S., Yoon, E.J., Kim, J., Jin, S., Kim, J., Maeng, S.: Hama: An efficient matrix computation with the mapreduce framework. In: IEEE Second International Conference on Cloud Computing Technology and Science, vol. 2010, 721\u2013726 (2010)","DOI":"10.1109\/CloudCom.2010.17"},{"key":"3287_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10586-020-03107-0","volume":"24","author":"A Shahidinejad","year":"2021","unstructured":"Shahidinejad, A., Ghobaei-Arani, M., Masdari, M.: Resource provisioning using workload clustering in cloud computing environment: a hybrid approach. Clust. Comput. 24, 1\u201324 (2021)","journal-title":"Clust. Comput."},{"key":"3287_CR35","doi-asserted-by":"publisher","first-page":"06","DOI":"10.1007\/s10586-017-1385-3","volume":"21","author":"C Shen","year":"2018","unstructured":"Shen, C., Tong, W., Choo, K.-K.R., Kausar, S.: Performance prediction of parallel computing models to analyze cloud-based big data applications. Clust. Comput. 21, 06 (2018)","journal-title":"Clust. Comput."},{"key":"3287_CR36","unstructured":"Snoek, J., Larochelle, H., Adams, R.P.: Practical Bayesian optimization of machine learning algorithms. In: Proceedings of the 25th International Conference on Neural Information Processing Systems, vol. 2, ser. NIPS\u201912. Curran Associates, Red Hook, pp. 2951\u20132959 (2012). http:\/\/dl.acm.org\/citation.cfm?id=2999325.2999464"},{"key":"3287_CR37","doi-asserted-by":"publisher","unstructured":"Son, M., Lee, K.: Distributed matrix multiplication performance estimator for machine learning jobs in cloud computing. In: 2018 IEEE 11th International Conference on Cloud Computing (CLOUD), July 2018, pp. 638\u2013645 (2018). https:\/\/doi.org\/10.1109\/CLOUD.2018.00088","DOI":"10.1109\/CLOUD.2018.00088"},{"key":"3287_CR38","unstructured":"Spark, A.: Apache spark MLlib distributed matrix computation (2017). https:\/\/goo.gl\/Vnii2M. Accessed 20 Nov 2017"},{"key":"3287_CR39","unstructured":"van de Geijn, R.A., Watts, J.: Summa: Scalable universal matrix multiplication algorithm. Tech. Rep, Austin, TX, USA (1995)"},{"key":"3287_CR40","unstructured":"Venkataraman, S., Yang, Z., Franklin, M.J., Recht, B., Stoica, I.: Ernest: efficient performance prediction for large-scale advanced analytics. In: NSDI, pp. 363\u2013378 (2016)"},{"key":"3287_CR41","unstructured":"Wieder, A., Bhatotia, P., Post, A., Rodrigues, R.: Orchestrating the deployment of computations in the cloud with conductor. In: Presented as part of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12). USENIX, San Jose, pp. 367\u2013381 (2012). https:\/\/www.usenix.org\/conference\/nsdi12\/technical-sessions\/presentation\/wieder"},{"key":"3287_CR42","unstructured":"Yadwadkar, N.J., Hariharan, B., Gonzalez, J.E., Smith, B., Katz, R.H.: Selecting the best VM across multiple public clouds: a data-driven performance modeling approach. In: Proceedings of the 2017 Symposium on Cloud Computing, ser. SoCC \u201917. ACM, New York, pp. 452\u2013465 (2017). http:\/\/doi.acm.org\/10.1145\/3127479.3131614"},{"key":"3287_CR43","doi-asserted-by":"crossref","unstructured":"Yu, Y., Tang, M., Aref, W.G., Malluhi, Q.M., Abbas, M.M., Ouzzani, M.: In-memory distributed matrix computation processing and optimization. In: ICDE, April 2017, pp. 1047\u20131058 (2017)","DOI":"10.1109\/ICDE.2017.150"},{"key":"3287_CR44","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauly, M., Franklin, M.J., Shenker, S., Stoica, I.: \u201dResilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Presented as part of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12), pp. 15\u201328. USENIX, San Jose (2012)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03287-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-021-03287-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03287-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T20:21:57Z","timestamp":1693081317000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-021-03287-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,12]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["3287"],"URL":"https:\/\/doi.org\/10.1007\/s10586-021-03287-3","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2021,5,12]]},"assertion":[{"value":"9 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}