{"id":"https://openalex.org/W4408738443","doi":"https://doi.org/10.1145/3719330.3721228","title":"GSST: Parallel string decompression at 191 GB/s on GPU","display_name":"GSST: Parallel string decompression at 191 GB/s on GPU","publication_year":2025,"publication_date":"2025-03-22","ids":{"openalex":"https://openalex.org/W4408738443","doi":"https://doi.org/10.1145/3719330.3721228"},"language":"en","primary_location":{"id":"doi:10.1145/3719330.3721228","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719330.3721228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on Challenges and Opportunities of Efficient and Performant Storage Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116750588","display_name":"Robin Vonk","orcid":"https://orcid.org/0000-0002-2989-1199"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Robin Vonk","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017425205","display_name":"Joost Hoozemans","orcid":"https://orcid.org/0000-0001-8600-5299"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joost Hoozemans","raw_affiliation_strings":["Voltron Data, worldwide remote, US"],"affiliations":[{"raw_affiliation_string":"Voltron Data, worldwide remote, US","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021955713","display_name":"Zaid Al-Ars","orcid":"https://orcid.org/0000-0001-7670-8572"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Zaid Al-Ars","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5116750588"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02640811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"8","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9898999929428101,"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.9869999885559082,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6652007102966309},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6567932963371277},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5927879214286804},{"id":"https://openalex.org/keywords/decompression","display_name":"Decompression","score":0.5925339460372925},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3223174512386322},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.20500820875167847},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.11495158076286316}],"concepts":[{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6652007102966309},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6567932963371277},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5927879214286804},{"id":"https://openalex.org/C2779480328","wikidata":"https://www.wikidata.org/wiki/Q1183684","display_name":"Decompression","level":2,"score":0.5925339460372925},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3223174512386322},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20500820875167847},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.11495158076286316},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719330.3721228","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3719330.3721228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on Challenges and Opportunities of Efficient and Performant Storage Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2040132285","https://openalex.org/W2972103677","https://openalex.org/W3025164581","https://openalex.org/W3084651990","https://openalex.org/W3175067038","https://openalex.org/W4281927114","https://openalex.org/W4383315577","https://openalex.org/W4383749437","https://openalex.org/W4399163739"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Most":[0],"of":[1,9,12,19,33,45,60,102,137,143],"the":[2,13,27,46,61,76,100,103,109,113,118,126],"commonly":[3],"used":[4,35],"compression":[5,63,95,135],"standards":[6],"make":[7,75],"use":[8],"some":[10],"form":[11],"LZ":[14],"algorithm.":[15],"Decompressing":[16],"this":[17,52,73],"type":[18],"data":[20],"is":[21],"not":[22],"a":[23,57,87,134,141],"good":[24],"match":[25],"for":[26,80,91],"Single-Instruction,":[28],"Multiple":[29],"Thread":[30],"(SIMT)":[31],"model":[32],"computation":[34],"by":[36],"GPUs,":[37,81],"resulting":[38],"in":[39,72,125],"low":[40],"throughput":[41,93,142],"and":[42,139],"poor":[43],"utilization":[44],"GPU":[47],"parallel":[48],"compute":[49],"capabilities.":[50],"In":[51],"paper,":[53],"we":[54],"introduce":[55],"GSST,":[56],"GPU-optimized":[58],"version":[59],"FSST":[62],"algorithm,":[64],"which":[65,82],"targets":[66],"string":[67],"compression.":[68],"The":[69],"optimizations":[70],"proposed":[71],"paper":[74],"algorithm":[77,111],"particularly":[78],"suitable":[79],"allows":[83],"it":[84],"to":[85,99],"achieve":[86],"significantly":[88],"better":[89],"tradeoff":[90],"decompression":[92],"vs":[94],"ratio":[96,136],"as":[97],"compared":[98],"state":[101],"art.":[104],"Our":[105],"results":[106],"show":[107],"that":[108],"new":[110],"pushes":[112],"Pareto":[114],"curve":[115],"closer":[116],"towards":[117],"ideal":[119],"region,":[120],"completely":[121],"dominating":[122],"LZ-based":[123],"compressors":[124],"nvCOMP":[127],"library":[128],"(LZ4,":[129],"Snappy,":[130],"GDeflate).":[131],"GSST":[132],"provides":[133],"2.74x":[138],"achieves":[140],"191":[144],"GB/s":[145],"on":[146],"an":[147],"A100":[148],"GPU.":[149]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}