{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:10:45Z","timestamp":1773375045092,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,12]],"date-time":"2020-10-12T00:00:00Z","timestamp":1602460800000},"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":[[2020,10,12]]},"DOI":"10.1145\/3419111.3421287","type":"proceedings-article","created":{"date-parts":[[2020,10,13]],"date-time":"2020-10-13T04:40:25Z","timestamp":1602564025000},"page":"281-295","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":79,"title":["Serverless linear algebra"],"prefix":"10.1145","author":[{"given":"Vaishaal","family":"Shankar","sequence":"first","affiliation":[{"name":"UC Berkeley"}]},{"given":"Karl","family":"Krauth","sequence":"additional","affiliation":[{"name":"UC Berkeley"}]},{"given":"Kailas","family":"Vodrahalli","sequence":"additional","affiliation":[{"name":"Stanford"}]},{"given":"Qifan","family":"Pu","sequence":"additional","affiliation":[{"name":"Google"}]},{"given":"Benjamin","family":"Recht","sequence":"additional","affiliation":[{"name":"UC Berkeley"}]},{"given":"Ion","family":"Stoica","sequence":"additional","affiliation":[{"name":"UC Berkeley"}]},{"given":"Jonathan","family":"Ragan-Kelley","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}]},{"given":"Eric","family":"Jonas","sequence":"additional","affiliation":[{"name":"University of Chicago"}]},{"given":"Shivaram","family":"Venkataraman","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}]}],"member":"320","published-online":{"date-parts":[[2020,10,12]]},"reference":[{"key":"e_1_3_2_2_1_1","series-title":"Journal of Physics: Conference Series","volume-title":"Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects","author":"Agullo Emmanuel","year":"2037","unstructured":"Emmanuel Agullo , Jim Demmel , Jack Dongarra , Bilel Hadri , Jakub Kurzak , Julien Langou , Hatem Ltaief , Piotr Luszczek , and Stanimire Tomov . 2009. Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects . In Journal of Physics: Conference Series , Vol. 180 . IOP Publishing , 01 2037 . Emmanuel Agullo, Jim Demmel, Jack Dongarra, Bilel Hadri, Jakub Kurzak, Julien Langou, Hatem Ltaief, Piotr Luszczek, and Stanimire Tomov. 2009. Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects. In Journal of Physics: Conference Series, Vol. 180. IOP Publishing, 012037."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.15"},{"key":"e_1_3_2_2_3_1","unstructured":"athena [n.d.]. Amazon Athena. http:\/\/aws.amazon.com\/athena\/.  athena [n.d.]. Amazon Athena. http:\/\/aws.amazon.com\/athena\/."},{"key":"e_1_3_2_2_4_1","unstructured":"aws-lambda-mapred [n.d.]. Serverless Reference Architecture: MapReduce. https:\/\/github.com\/awslabs\/lambda-refarch-mapreduce.  aws-lambda-mapred [n.d.]. Serverless Reference Architecture: MapReduce. https:\/\/github.com\/awslabs\/lambda-refarch-mapreduce."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/090760969"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/090769156"},{"key":"e_1_3_2_2_7_1","unstructured":"bigquery [n.d.]. Google BigQuery. https:\/\/cloud.google.com\/bigquery\/.  bigquery [n.d.]. Google BigQuery. https:\/\/cloud.google.com\/bigquery\/."},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of ACM\/IEEE Conference on Supercomputing.","author":"Blackford Laura Susan","unstructured":"Laura Susan Blackford , J. Choi , A. Cleary , A. Petitet , R. C. Whaley , J. Demmel , I. Dhillon , K. Stanley , J. Dongarra , S. Hammarling , G. Henry , and D. Walker . 1996. ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance . In Proceedings of ACM\/IEEE Conference on Supercomputing. Laura Susan Blackford, J. Choi, A. Cleary, A. Petitet, R. C. Whaley, J. Demmel, I. Dhillon, K. Stanley, J. Dongarra, S. Hammarling, G. Henry, and D. Walker. 1996. ScaLAPACK: A Portable Linear Algebra Library for Distributed Memory Computers - Design Issues and Performance. In Proceedings of ACM\/IEEE Conference on Supercomputing."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32820-6_48"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007279"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.299"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2011.10.003"},{"key":"e_1_3_2_2_13_1","unstructured":"candmc [n.d.]. Communication Avoiding Numerical Dense Matrix Computations. https:\/\/github.com\/solomonik\/CANDMC.  candmc [n.d.]. Communication Avoiding Numerical Dense Matrix Computations. https:\/\/github.com\/solomonik\/CANDMC."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/080731992"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Jack J Dongarra James R Bunch Cleve B Moler and Gilbert W Stewart. 1979. LINPACK users' guide. Siam.  Jack J Dongarra James R Bunch Cleve B Moler and Gilbert W Stewart. 1979. LINPACK users' guide. Siam.","DOI":"10.1137\/1.9781611971811"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01407931"},{"key":"e_1_3_2_2_17_1","unstructured":"Sadjad Fouladi Riad S Wahby Brennan Shacklett Karthikeyan Balasubramaniam William Zeng Rahul Bhalerao Anirudh Sivaraman George Porter and Keith Winstein. 2017. Encoding Fast and Slow: Low-Latency Video Processing Using Thousands of Tiny Threads.. In NSDI. 363--376.  Sadjad Fouladi Riad S Wahby Brennan Shacklett Karthikeyan Balasubramaniam William Zeng Rahul Bhalerao Anirudh Sivaraman George Porter and Keith Winstein. 2017. Encoding Fast and Slow: Low-Latency Video Processing Using Thousands of Tiny Threads.. In NSDI. 363--376."},{"key":"e_1_3_2_2_18_1","first-page":"249","article-title":"Network Requirements for Resource Disaggregation","volume":"16","author":"Gao Peter Xiang","year":"2016","unstructured":"Peter Xiang Gao , Akshay Narayan , Sagar Karandikar , Joao Carreira , Sangjin Han , Rachit Agarwal , Sylvia Ratnasamy , and Scott Shenker . 2016 . Network Requirements for Resource Disaggregation .. In OSDI , Vol. 16. 249 -- 264 . Peter Xiang Gao, Akshay Narayan, Sagar Karandikar, Joao Carreira, Sangjin Han, Rachit Agarwal, Sylvia Ratnasamy, and Scott Shenker. 2016. Network Requirements for Resource Disaggregation.. In OSDI, Vol. 16. 249--264.","journal-title":"OSDI"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA561679"},{"key":"e_1_3_2_2_20_1","unstructured":"glue [n.d.]. Amazon Glue. https:\/\/aws.amazon.com\/glue\/.  glue [n.d.]. Amazon Glue. https:\/\/aws.amazon.com\/glue\/."},{"key":"e_1_3_2_2_21_1","volume-title":"Proceedings of the Twelfth ACM Symposium on Operating Systems Principles (SOSP '89)","author":"Gray C.","unstructured":"C. Gray and D. Cheriton . 1989. Leases: An Efficient Fault-tolerant Mechanism for Distributed File Cache Consistency . In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles (SOSP '89) . 202--210. C. Gray and D. Cheriton. 1989. Leases: An Efficient Fault-tolerant Mechanism for Distributed File Cache Consistency. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles (SOSP '89). 202--210."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","unstructured":"R. Gu Y. Tang C. Tian H. Zhou G. Li X. Zheng and Y. Huang. 2017. Improving Execution Concurrency of Large-Scale Matrix Multiplication on Distributed Data-Parallel Platforms. In IEEE Transactions on Parallel & Distributed Systems.  R. Gu Y. Tang C. Tian H. Zhou G. Li X. Zheng and Y. Huang. 2017. Improving Execution Concurrency of Large-Scale Matrix Multiplication on Distributed Data-Parallel Platforms. In IEEE Transactions on Parallel & Distributed Systems.","DOI":"10.1109\/TPDS.2017.2686384"},{"key":"e_1_3_2_2_23_1","volume-title":"Proceedings of the 8th USENIX Conference on Hot Topics in Cloud Computing (HotCloud'16)","author":"Hendrickson Scott","unstructured":"Scott Hendrickson , Stephen Sturdevant , Tyler Harter , Venkateshwaran Venkataramani , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. 2016. Serverless Computation with openLambda . In Proceedings of the 8th USENIX Conference on Hot Topics in Cloud Computing (HotCloud'16) . Scott Hendrickson, Stephen Sturdevant, Tyler Harter, Venkateshwaran Venkataramani, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2016. Serverless Computation with openLambda. In Proceedings of the 8th USENIX Conference on Hot Topics in Cloud Computing (HotCloud'16)."},{"key":"e_1_3_2_2_24_1","volume-title":"Dryad: distributed data-parallel programs from sequential building blocks. ACM SIGOPS operating systems review 41, 3","author":"Isard Michael","year":"2007","unstructured":"Michael Isard , Mihai Budiu , Yuan Yu , Andrew Birrell , and Dennis Fetterly . 2007. Dryad: distributed data-parallel programs from sequential building blocks. ACM SIGOPS operating systems review 41, 3 ( 2007 ), 59--72. Michael Isard, Mihai Budiu, Yuan Yu, Andrew Birrell, and Dennis Fetterly. 2007. Dryad: distributed data-parallel programs from sequential building blocks. ACM SIGOPS operating systems review 41, 3 (2007), 59--72."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3128601"},{"key":"e_1_3_2_2_26_1","unstructured":"mahout [n.d.]. Apache Mahout. https:\/\/mahout.apache.org.  mahout [n.d.]. Apache Mahout. https:\/\/mahout.apache.org."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063449"},{"key":"e_1_3_2_2_28_1","unstructured":"Omid Mashayekhi Hang Qu Chinmayee Shah and Philip Levis. 2017. Execution templates: Caching control plane decisions for strong scaling of data analytics. In 2017 {USENIX} Annual Technical Conference ({USENIX} {ATC} 17). 513--526.  Omid Mashayekhi Hang Qu Chinmayee Shah and Philip Levis. 2017. Execution templates: Caching control plane decisions for strong scaling of data analytics. In 2017 { USENIX } Annual Technical Conference ( { USENIX } { ATC } 17). 513--526."},{"key":"e_1_3_2_2_29_1","first-page":"1","article-title":"MLlib: Machine Learning in Apache Spark","volume":"17","author":"Meng Xiangrui","year":"2016","unstructured":"Xiangrui Meng , Joseph Bradley , Burak Yavuz , Evan Sparks , Shivaram Venkataraman , Davies Liu , Jeremy Freeman , DB Tsai , Manish Amde , Sean Owen , Doris Xin , Reynold Xin , Michael J. Franklin , Reza Zadeh , Matei Zaharia , and Ameet Talwalkar . 2016 . MLlib: Machine Learning in Apache Spark . Journal of Machine Learning Research 17 , 34 (2016), 1 -- 7 . Xiangrui Meng, Joseph Bradley, Burak Yavuz, Evan Sparks, Shivaram Venkataraman, Davies Liu, Jeremy Freeman, DB Tsai, Manish Amde, Sean Owen, Doris Xin, Reynold Xin, Michael J. Franklin, Reza Zadeh, Matei Zaharia, and Ameet Talwalkar. 2016. MLlib: Machine Learning in Apache Spark. Journal of Machine Learning Research 17, 34 (2016), 1--7.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_30_1","volume-title":"Ray: A Distributed Framework for Emerging AI Applications. arXiv preprint arXiv:1712.05889","author":"Moritz Philipp","year":"2017","unstructured":"Philipp Moritz , Robert Nishihara , Stephanie Wang , Alexey Tumanov , Richard Liaw , Eric Liang , William Paul , Michael I Jordan , and Ion Stoica . 2017 . Ray: A Distributed Framework for Emerging AI Applications. arXiv preprint arXiv:1712.05889 (2017). Philipp Moritz, Robert Nishihara, Stephanie Wang, Alexey Tumanov, Richard Liaw, Eric Liang, William Paul, Michael I Jordan, and Ion Stoica. 2017. Ray: A Distributed Framework for Emerging AI Applications. arXiv preprint arXiv:1712.05889 (2017)."},{"key":"e_1_3_2_2_31_1","volume-title":"Proc. 8th ACM\/USENIX Symposium on Networked Systems Design and Implementation. 113--126","author":"Murray Derek G","year":"2011","unstructured":"Derek G Murray , Malte Schwarzkopf , Christopher Smowton , Steven Smith , Anil Madhavapeddy , and Steven Hand . 2011 . CIEL: a universal execution engine for distributed data-flow computing . In Proc. 8th ACM\/USENIX Symposium on Networked Systems Design and Implementation. 113--126 . Derek G Murray, Malte Schwarzkopf, Christopher Smowton, Steven Smith, Anil Madhavapeddy, and Steven Hand. 2011. CIEL: a universal execution engine for distributed data-flow computing. In Proc. 8th ACM\/USENIX Symposium on Networked Systems Design and Implementation. 113--126."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2427023.2427030"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168857"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499370.2462176"},{"key":"e_1_3_2_2_35_1","unstructured":"redshift [n.d.]. Amazon Redshift Spectrum. https:\/\/aws.amazon.com\/redshift\/spectrum\/.  redshift [n.d.]. Amazon Redshift Spectrum. https:\/\/aws.amazon.com\/redshift\/spectrum\/."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2011.42"},{"key":"e_1_3_2_2_37_1","volume-title":"HAMA: An Efficient Matrix Computation with the MapReduce Framework. In CLOUDCOM.","author":"Seo Sangwon","year":"2010","unstructured":"Sangwon Seo , Edward J. Yoon , Jaehong Kim , Seongwook Jin , Jin-Soo Kim , and Seungryoul Maeng . 2010 . HAMA: An Efficient Matrix Computation with the MapReduce Framework. In CLOUDCOM. Sangwon Seo, Edward J. Yoon, Jaehong Kim, Seongwook Jin, Jin-Soo Kim, and Seungryoul Maeng. 2010. HAMA: An Efficient Matrix Computation with the MapReduce Framework. In CLOUDCOM."},{"key":"e_1_3_2_2_38_1","unstructured":"sparkonlambda [n.d.]. Apache Spark on AWS Lambda. https:\/\/www.qubole.com\/blog\/spark-on-aws-lambda\/.  sparkonlambda [n.d.]. Apache Spark on AWS Lambda. https:\/\/www.qubole.com\/blog\/spark-on-aws-lambda\/."},{"key":"e_1_3_2_2_39_1","unstructured":"sympy [n.d.]. A computer algebra system written in pure Python. https:\/\/github.com\/sympy\/sympy.  sympy [n.d.]. A computer algebra system written in pure Python. https:\/\/github.com\/sympy\/sympy."},{"key":"e_1_3_2_2_40_1","unstructured":"Liang Wang Mengyuan Li Yinqian Zhang Thomas Ristenpart and Michael Swift. 2018. Peeking behind the curtains of serverless platforms. In 2018 {USENIX} Annual Technical Conference ({USENIX} {ATC} 18). 133--146.  Liang Wang Mengyuan Li Yinqian Zhang Thomas Ristenpart and Michael Swift. 2018. Peeking behind the curtains of serverless platforms. In 2018 { USENIX } Annual Technical Conference ( { USENIX } { ATC } 18). 133--146."},{"key":"e_1_3_2_2_41_1","volume-title":"Hitting the memory wall: implications of the obvious. ACM SIGARCH computer architecture news 23, 1","author":"Wulf Wm A","year":"1995","unstructured":"Wm A Wulf and Sally A McKee . 1995. Hitting the memory wall: implications of the obvious. ACM SIGARCH computer architecture news 23, 1 ( 1995 ), 20--24. Wm A Wulf and Sally A McKee. 1995. Hitting the memory wall: implications of the obvious. ACM SIGARCH computer architecture news 23, 1 (1995), 20--24."}],"event":{"name":"SoCC '20: ACM Symposium on Cloud Computing","location":"Virtual Event USA","acronym":"SoCC '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 11th ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3419111.3421287","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3419111.3421287","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:32:05Z","timestamp":1750195925000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3419111.3421287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,12]]},"references-count":41,"alternative-id":["10.1145\/3419111.3421287","10.1145\/3419111"],"URL":"https:\/\/doi.org\/10.1145\/3419111.3421287","relation":{},"subject":[],"published":{"date-parts":[[2020,10,12]]},"assertion":[{"value":"2020-10-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}