{"id":"https://openalex.org/W2973618001","doi":"https://doi.org/10.1145/3341301.3359652","title":"Optimizing data-intensive computations in existing libraries with split annotations","display_name":"Optimizing data-intensive computations in existing libraries with split annotations","publication_year":2019,"publication_date":"2019-10-21","ids":{"openalex":"https://openalex.org/W2973618001","doi":"https://doi.org/10.1145/3341301.3359652","mag":"2973618001"},"language":"en","primary_location":{"id":"doi:10.1145/3341301.3359652","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359652","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359652","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359652","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014756843","display_name":"Shoumik Palkar","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shoumik Palkar","raw_affiliation_strings":["Stanford University","Stanford University ()"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005554337","display_name":"Matei Zaharia","orcid":"https://orcid.org/0000-0002-7547-7204"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matei Zaharia","raw_affiliation_strings":["Stanford University","Stanford University ()"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014756843"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11500701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"291","last_page":"305"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.888130784034729},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6889852285385132},{"id":"https://openalex.org/keywords/loop-fusion","display_name":"Loop fusion","score":0.6719413995742798},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6467709541320801},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5718805193901062},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.5552220940589905},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5187947154045105},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47200891375541687},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42036280035972595},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3467285633087158},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1553405523300171}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.888130784034729},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6889852285385132},{"id":"https://openalex.org/C82653869","wikidata":"https://www.wikidata.org/wiki/Q6675821","display_name":"Loop fusion","level":3,"score":0.6719413995742798},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6467709541320801},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5718805193901062},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5552220940589905},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5187947154045105},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47200891375541687},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42036280035972595},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3467285633087158},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1553405523300171},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3341301.3359652","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359652","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359652","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1810.12297","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.12297","pdf_url":"https://arxiv.org/pdf/1810.12297","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2973618001","is_oa":true,"landing_page_url":"http://ui.adsabs.harvard.edu/abs/2018arXiv181012297P/abstract","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1810.12297","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1810.12297","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3341301.3359652","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359652","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359652","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1171700966","display_name":null,"funder_award_id":"NSF CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1861310076","display_name":null,"funder_award_id":"CNS-1651570","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320310598","display_name":"Amazon Web Services","ror":"https://ror.org/04mv4n011"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320330001","display_name":"Ant Financial Services Group","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2973618001.pdf","grobid_xml":"https://content.openalex.org/works/W2973618001.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W182691100","https://openalex.org/W1493893823","https://openalex.org/W1509935837","https://openalex.org/W1536852470","https://openalex.org/W1577443527","https://openalex.org/W1635189588","https://openalex.org/W1983096721","https://openalex.org/W1988769363","https://openalex.org/W1988888548","https://openalex.org/W2021085621","https://openalex.org/W2022443117","https://openalex.org/W2032401773","https://openalex.org/W2036676170","https://openalex.org/W2055312318","https://openalex.org/W2072737419","https://openalex.org/W2081418732","https://openalex.org/W2100913437","https://openalex.org/W2103670492","https://openalex.org/W2104861744","https://openalex.org/W2104959526","https://openalex.org/W2113459411","https://openalex.org/W2124851765","https://openalex.org/W2143609451","https://openalex.org/W2150848984","https://openalex.org/W2160105704","https://openalex.org/W2164106630","https://openalex.org/W2219888463","https://openalex.org/W2240938131","https://openalex.org/W2342249984","https://openalex.org/W2401974969","https://openalex.org/W2402144811","https://openalex.org/W2439390339","https://openalex.org/W2527672088","https://openalex.org/W2606963276","https://openalex.org/W2754327510","https://openalex.org/W2804032941","https://openalex.org/W2807799957","https://openalex.org/W2950968671","https://openalex.org/W2953384591","https://openalex.org/W4251637954","https://openalex.org/W4256369581","https://openalex.org/W4292169167"],"related_works":["https://openalex.org/W2981859891","https://openalex.org/W2899200806","https://openalex.org/W3005510282","https://openalex.org/W3093543687","https://openalex.org/W2766727538","https://openalex.org/W2565678539","https://openalex.org/W2079602590","https://openalex.org/W399786837","https://openalex.org/W2797202077","https://openalex.org/W2592095899","https://openalex.org/W2244358672","https://openalex.org/W3166453435","https://openalex.org/W2220627096","https://openalex.org/W3119678735","https://openalex.org/W2050291019","https://openalex.org/W2732252017","https://openalex.org/W2915832966","https://openalex.org/W2146099733","https://openalex.org/W1965412334","https://openalex.org/W1495768629"],"abstract_inverted_index":{"Data":[0],"movement":[1,90],"between":[2],"main":[3],"memory":[4],"and":[5,23,41,103,118,127,160,182],"the":[6,60,114],"CPU":[7],"is":[8],"a":[9,71,79,137,143],"major":[10],"bottleneck":[11],"in":[12,113,142,154],"parallel":[13,138],"data-intensive":[14],"applications.":[15],"In":[16,74],"response,":[17],"researchers":[18],"have":[19],"proposed":[20],"using":[21,70],"compilers":[22],"intermediate":[24],"representations":[25],"(IRs)":[26],"that":[27,86,107,149,178],"apply":[28],"optimizations":[29,91],"such":[30,38,156],"as":[31,39,157],"loop":[32],"fusion":[33],"under":[34],"existing":[35,194],"high-level":[36],"APIs":[37],"NumPy":[40],"TensorFlow.":[42],"Even":[43],"though":[44],"these":[45,186],"techniques":[46],"generally":[47],"do":[48],"not":[49],"require":[50,56,98,179],"changes":[51,58],"to":[52,59,100,110,122,164,190],"user":[53],"applications,":[54],"they":[55],"intrusive":[57],"library":[61,64,94,168],"itself:":[62],"often,":[63],"developers":[65,99],"must":[66],"rewrite":[67],"each":[68,131],"function":[69],"new":[72,80],"IR.":[73],"this":[75],"paper,":[76],"we":[77],"propose":[78],"technique":[81],"called":[82,145],"split":[83],"annotations":[84],"(SAs)":[85],"enables":[87],"key":[88],"data":[89,112,125],"over":[92],"unmodified":[93],"functions.":[95],"SAs":[96,141],"only":[97],"annotate":[101],"functions":[102],"implement":[104,136],"an":[105],"API":[106,119],"specifies":[108],"how":[109,121],"partition":[111],"library.":[115],"The":[116],"annotation":[117],"describe":[120],"enable":[123],"cross-function":[124],"pipelining":[126],"parallelization,":[128],"while":[129],"respecting":[130],"function's":[132],"correctness":[133],"constraints.":[134],"We":[135,147],"runtime":[139],"for":[140],"system":[144],"Mozart.":[146],"show":[148],"Mozart":[150,170],"can":[151,183],"accelerate":[152],"workloads":[153],"libraries":[155],"Intel":[158],"MKL":[159],"Pandas":[161],"by":[162,188,192],"up":[163,189],"15x,":[165],"with":[166,176],"no":[167],"modifications.":[169],"also":[171],"provides":[172],"performance":[173],"gains":[174],"competitive":[175],"solutions":[177],"rewriting":[180],"libraries,":[181],"sometimes":[184],"outperform":[185],"systems":[187],"2x":[191],"leveraging":[193],"hand-optimized":[195],"code.":[196]},"counts_by_year":[],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2022-08-02T00:00:00"}