{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T12:17:20Z","timestamp":1753273040153,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T00:00:00Z","timestamp":1661731200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,29]]},"DOI":"10.1145\/3545008.3545072","type":"proceedings-article","created":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T01:04:08Z","timestamp":1673744648000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["FLOPs as a Discriminant for Dense Linear Algebra Algorithms"],"prefix":"10.1145","author":[{"given":"Francisco","family":"L\u00f3pez","sequence":"first","affiliation":[{"name":"Department of Computing Science, Ume\u00e5 Universitet, Sweden"}]},{"given":"Lars","family":"Karlsson","sequence":"additional","affiliation":[{"name":"Department of Computing Science, Ume\u00e5 Universitet, Sweden"}]},{"given":"Paolo","family":"Bientinesi","sequence":"additional","affiliation":[{"name":"Department of Computing Science, Ume\u00e5 Universitet, Sweden"}]}],"member":"320","published-online":{"date-parts":[[2023,1,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3431921"},{"key":"e_1_3_2_1_2_1","unstructured":"Zaid Albataineh and Fathi\u00a0M Salem. 2014. A Blind Adaptive CDMA Receiver Based on State Space Structures. arXiv preprint arXiv:1408.0196(2014)."},{"volume-title":"LAPACK Users","author":"Anderson Edward","key":"e_1_3_2_1_3_1","unstructured":"Edward Anderson, Zhaojun Bai, Christian Bischof, L\u00a0Susan Blackford, James Demmel, Jack Dongarra, Jeremy Du\u00a0Croz, Anne Greenbaum, Sven Hammarling, Alan McKenney, 1999. LAPACK Users\u2019 guide. SIAM."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3446632"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276490"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SHPCC.1994.296622"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/0908009"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1400265.1400269"},{"volume-title":"A new O (N (2)) algorithm for the symmetric tridiagonal eigenvalue\/eigenvector problem","author":"Dhillon Inderjit\u00a0Singh","key":"e_1_3_2_1_9_1","unstructured":"Inderjit\u00a0Singh Dhillon. 1997. A new O (N (2)) algorithm for the symmetric tridiagonal eigenvalue\/eigenvector problem. University of California, Berkeley."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2015.09.017"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057935.1057936"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/77626.79170"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1026003"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(86)90164-3"},{"key":"e_1_3_2_1_15_1","unstructured":"John\u00a0W. Eaton David Bateman S\u00f8ren Hauberg and Rik Wehbring. 2020. GNU Octave version 5.2.0 manual: a high-level interactive language for numerical computations. https:\/\/www.gnu.org\/software\/octave\/doc\/v5.2.0\/"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2873289"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1998.681704"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(98)00114-3"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-007-0218-2"},{"key":"e_1_3_2_1_20_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2649-2"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2506981"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2381056.2381076"},{"key":"e_1_3_2_1_24_1","unstructured":"The\u00a0MathWorks Inc.2022. MATLAB. http:\/\/www.mathworks.com\/."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595280211"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/355841.355847"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370645"},{"volume-title":"Performance modeling for dense linear algebra. In 2012 SC Companion: High Performance Computing, Networking Storage and Analysis","author":"Peise Elmar","key":"e_1_3_2_1_28_1","unstructured":"Elmar Peise and Paolo Bientinesi. 2012. Performance modeling for dense linear algebra. In 2012 SC Companion: High Performance Computing, Networking Storage and Analysis. IEEE, 406\u2013416."},{"key":"e_1_3_2_1_29_1","volume-title":"International Conference on High Performance Computing for Computational Science. Springer, 245\u2013258","author":"Peise Elmar","year":"2014","unstructured":"Elmar Peise and Paolo Bientinesi. 2014. A study on the influence of caching: Sequences of dense linear algebra kernels. In International Conference on High Performance Computing for Computational Science. Springer, 245\u2013258."},{"key":"e_1_3_2_1_30_1","unstructured":"Christos Psarras Henrik Barthels and Paolo Bientinesi. 2019. The Linear Algebra Mapping Problem. Current state of linear algebra languages and libraries. arXiv preprint arXiv:1911.09421(2019)."},{"key":"e_1_3_2_1_31_1","volume-title":"R: A Language and Environment for Statistical Computing","author":"Team R Core","year":"2017","unstructured":"R Core Team. 2017. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. https:\/\/www.R-project.org\/"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1045910"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00026"},{"key":"e_1_3_2_1_34_1","unstructured":"Aravind Sankaran and Paolo Bientinesi. 2020. Discriminating Equivalent Algorithms via Relative Performance. arXiv preprint arXiv:2010.07226(2020)."},{"key":"e_1_3_2_1_35_1","volume-title":"Gaussian elimination is not optimal. Numerische mathematik 13, 4","author":"Volker Strassen","year":"1969","unstructured":"Volker Strassen 1969. Gaussian elimination is not optimal. Numerische mathematik 13, 4 (1969), 354\u2013356."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2018.2875569"},{"key":"e_1_3_2_1_37_1","volume-title":"Simple FFT and DCT algorithms with reduced number of operations. Signal processing 6, 4","author":"Vetterli Martin","year":"1984","unstructured":"Martin Vetterli, Henri\u00a0J Nussbaumer, 1984. Simple FFT and DCT algorithms with reduced number of operations. Signal processing 6, 4 (1984), 267\u2013278."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.05.027"}],"event":{"name":"ICPP '22: 51st International Conference on Parallel Processing","acronym":"ICPP '22","location":"Bordeaux France"},"container-title":["Proceedings of the 51st International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3545008.3545072","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3545008.3545072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:44Z","timestamp":1750186964000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3545008.3545072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,29]]},"references-count":38,"alternative-id":["10.1145\/3545008.3545072","10.1145\/3545008"],"URL":"https:\/\/doi.org\/10.1145\/3545008.3545072","relation":{},"subject":[],"published":{"date-parts":[[2022,8,29]]},"assertion":[{"value":"2023-01-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}