{"id":"https://openalex.org/W4388581258","doi":"https://doi.org/10.1145/3624062.3625122","title":"What Operations can be Performed Directly on Compressed Arrays, and with What Error?","display_name":"What Operations can be Performed Directly on Compressed Arrays, and with What Error?","publication_year":2023,"publication_date":"2023-11-10","ids":{"openalex":"https://openalex.org/W4388581258","doi":"https://doi.org/10.1145/3624062.3625122"},"language":"en","primary_location":{"id":"doi:10.1145/3624062.3625122","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3624062.3625122","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3624062.3625122","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3624062.3625122","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001411422","display_name":"Tripti Agarwal","orcid":"https://orcid.org/0000-0002-0375-089X"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tripti Agarwal","raw_affiliation_strings":["University of Utah, United States of America"],"affiliations":[{"raw_affiliation_string":"University of Utah, United States of America","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058305816","display_name":"Harvey Dam","orcid":"https://orcid.org/0009-0005-9878-7642"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harvey Dam","raw_affiliation_strings":["University of Utah, United States of America"],"affiliations":[{"raw_affiliation_string":"University of Utah, United States of America","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027517817","display_name":"P. Sadayappan","orcid":"https://orcid.org/0000-0002-4737-2034"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ponnuswamy Sadayappan","raw_affiliation_strings":["University of Utah, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103146139","display_name":"Ganesh Gopalakrishnan","orcid":"https://orcid.org/0000-0002-4161-9278"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ganesh Gopalakrishnan","raw_affiliation_strings":["University of Utah, USA"],"affiliations":[{"raw_affiliation_string":"University of Utah, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030371965","display_name":"Dorra Ben Khalifa","orcid":"https://orcid.org/0000-0002-0595-5231"},"institutions":[{"id":"https://openalex.org/I151295451","display_name":"Universit\u00e9 de Perpignan","ror":"https://ror.org/03am2jy38","country_code":"FR","type":"education","lineage":["https://openalex.org/I151295451"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dorra Ben Khalifa","raw_affiliation_strings":["University of Perpignan, France"],"affiliations":[{"raw_affiliation_string":"University of Perpignan, France","institution_ids":["https://openalex.org/I151295451"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057608137","display_name":"Matthieu Martel","orcid":"https://orcid.org/0000-0002-6238-9651"},"institutions":[{"id":"https://openalex.org/I151295451","display_name":"Universit\u00e9 de Perpignan","ror":"https://ror.org/03am2jy38","country_code":"FR","type":"education","lineage":["https://openalex.org/I151295451"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Martel","raw_affiliation_strings":["University of Perpignan, France"],"affiliations":[{"raw_affiliation_string":"University of Perpignan, France","institution_ids":["https://openalex.org/I151295451"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5001411422"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":0.8641,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79495225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"254","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.642345666885376},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3522777557373047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.642345666885376},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3522777557373047}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3624062.3625122","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3624062.3625122","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3624062.3625122","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2406.11209","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.11209","pdf_url":"https://arxiv.org/pdf/2406.11209","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3624062.3625122","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3624062.3625122","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3624062.3625122","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Clean water and sanitation","id":"https://metadata.un.org/sdg/6"}],"awards":[{"id":"https://openalex.org/G1065316766","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1434647502","display_name":null,"funder_award_id":"SC0022252","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G157168412","display_name":null,"funder_award_id":"2124100","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2813832484","display_name":null,"funder_award_id":"DE-SC0022252","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G4580038512","display_name":null,"funder_award_id":"DE-SC0022252","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5530256304","display_name":null,"funder_award_id":"2124100, 1956106","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6755165505","display_name":null,"funder_award_id":"award","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6773655031","display_name":"FMiTF: Track-2 : Rigorous and Scalable Formal Floating-Point Error Analysis from LLVM","funder_award_id":"2319507","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/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388581258.pdf","grobid_xml":"https://content.openalex.org/works/W4388581258.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1878968184","https://openalex.org/W2024761969","https://openalex.org/W2052440657","https://openalex.org/W2070883983","https://openalex.org/W2108454150","https://openalex.org/W2167724667","https://openalex.org/W2476921132","https://openalex.org/W2486202470","https://openalex.org/W2899412261","https://openalex.org/W2902563172","https://openalex.org/W2959531572","https://openalex.org/W2964339011","https://openalex.org/W2987748894","https://openalex.org/W3043494828","https://openalex.org/W3086919982","https://openalex.org/W3106011734","https://openalex.org/W3117648232","https://openalex.org/W3126210478","https://openalex.org/W3172552593","https://openalex.org/W3174738244","https://openalex.org/W4287558260","https://openalex.org/W4324118304","https://openalex.org/W4388105305"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"In":[0,46],"response":[1],"to":[2,39],"the":[3,27,37,80,98,119,146,156],"rapidly":[4],"escalating":[5],"data":[6,30,38,69],"movement-related":[7],"costs":[8],"of":[9,29,100,158],"computing":[10],"with":[11],"large":[12],"matrices":[13],"and":[14,83,117],"multidimensional":[15],"arrays,":[16],"several":[17],"lossy":[18,52,149],"compression":[19,74],"methods":[20,35],"have":[21],"been":[22],"developed":[23],"that":[24,60,129,151],"help":[25],"reduce":[26],"volume":[28],"moved.":[31],"Unfortunately,":[32],"all":[33],"these":[34],"require":[36],"be":[40,86],"decompressed":[41],"before":[42],"operating":[43],"on":[44,67,79,88,102],"it.":[45],"this":[47,144],"work,":[48],"we":[49],"develop":[50],"a":[51,62],"compressor":[53,150],"for":[54],"arbitrary-dimensional":[55,160],"arrays":[56],"called":[57],"PyBlaz":[58,76,101],"1":[59],"supports":[61,152],"dozen":[63],"non-trivial":[64],"operations":[65,132,154],"directly":[66],"compressed":[68],"while":[70,136],"also":[71],"offering":[72],"good":[73,134],"ratios.":[75],"is":[77,145],"based":[78],"PyTorch":[81],"framework,":[82],"thus":[84],"can":[85],"run":[87],"CPUs":[89],"or":[90],"GPUs":[91],"without":[92],"any":[93],"code":[94],"changes.":[95],"We":[96],"evaluate":[97],"efficacy":[99],"datasets":[103],"originating":[104],"in":[105,122,155],"three":[106],"applications:":[107],"comparing":[108],"shallow-water":[109],"simulation":[110],"implementations,":[111],"measuring":[112],"statistics":[113],"from":[114],"MRI":[115],"images,":[116],"detecting":[118],"scission":[120],"point":[121],"plutonium":[123],"fission":[124],"data.":[125],"Our":[126],"results":[127],"demonstrate":[128],"PyBlaz\u2019s":[130],"compressed-domain":[131,153],"achieve":[133],"scalability":[135],"incurring":[137],"controllable":[138],"errors.":[139],"To":[140],"our":[141],"best":[142],"knowledge,":[143],"first":[147],"such":[148],"realm":[157],"handling":[159],"scientific":[161],"datasets.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2023-11-11T00:00:00"}