{"id":"https://openalex.org/W4413014941","doi":"https://doi.org/10.1145/3759441.3759450","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-08-04","ids":{"openalex":"https://openalex.org/W4413014941","doi":"https://doi.org/10.1145/3759441.3759450"},"language":"en","primary_location":{"id":"doi:10.1145/3759441.3759450","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3759441.3759450","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGOPS Operating Systems Review","raw_type":"journal-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, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, 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":[{"id":"https://openalex.org/I4210151572","display_name":"AIR Worldwide (United Kingdom)","ror":"https://ror.org/03v6fak96","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210104594","https://openalex.org/I4210151572"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joost Hoozemans","raw_affiliation_strings":["Voltron Data, worldwide remote, USA"],"affiliations":[{"raw_affiliation_string":"Voltron Data, worldwide remote, USA","institution_ids":["https://openalex.org/I4210151572"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061841054","display_name":"Zaid AI-Ars","orcid":null},"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 AI-Ars","raw_affiliation_strings":["Delft University of Technology, Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"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.11294422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"59","issue":"1","first_page":"55","last_page":"61"},"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.9890999794006348,"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.9797000288963318,"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/decompression","display_name":"Decompression","score":0.6952489018440247},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.676574170589447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5883369445800781},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4996175765991211},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4242018759250641},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.421376496553421},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.24624574184417725},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.2056232988834381},{"id":"https://openalex.org/keywords/surgery","display_name":"Surgery","score":0.07193529605865479},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.05490320920944214}],"concepts":[{"id":"https://openalex.org/C2779480328","wikidata":"https://www.wikidata.org/wiki/Q1183684","display_name":"Decompression","level":2,"score":0.6952489018440247},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.676574170589447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5883369445800781},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4996175765991211},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4242018759250641},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.421376496553421},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24624574184417725},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.2056232988834381},{"id":"https://openalex.org/C141071460","wikidata":"https://www.wikidata.org/wiki/Q40821","display_name":"Surgery","level":1,"score":0.07193529605865479},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.05490320920944214}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3759441.3759450","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3759441.3759450","pdf_url":null,"source":{"id":"https://openalex.org/S50071195","display_name":"ACM SIGOPS Operating Systems Review","issn_l":"0163-5980","issn":["0163-5980","1943-586X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGOPS Operating Systems Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"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/W4383749437","https://openalex.org/W4399163739"],"related_works":["https://openalex.org/W4399354997","https://openalex.org/W3062287","https://openalex.org/W2380390332","https://openalex.org/W2742145873","https://openalex.org/W2023572661","https://openalex.org/W4245975140","https://openalex.org/W2005148983","https://openalex.org/W2012954338","https://openalex.org/W2096672917","https://openalex.org/W2392023973"],"abstract_inverted_index":{"Most":[0],"of":[1,9,12,19,33,45,60,102,137,144],"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,142],"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,143],"and":[42,140],"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.7":[138],"4x":[139],"achieves":[141],"191":[145],"GB/s":[146],"on":[147],"an":[148],"A100":[149],"GPu.":[150]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}