{"id":"https://openalex.org/W7213348223","doi":"https://doi.org/10.48550/arxiv.2609.15034","title":"FastPair: GPU-Optimized String Decoding","display_name":"FastPair: GPU-Optimized String Decoding","alternate_titles":[],"publication_year":2026,"publication_date":"2026-09-14","ids":{"openalex":"https://openalex.org/W7213348223","doi":"https://doi.org/10.48550/arxiv.2609.15034"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.15034","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.15034","pdf_url":"https://arxiv.org/pdf/2609.15034","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7213348223"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.15034","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151814251","display_name":"Joseph Isaacs","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Isaacs, Joseph","raw_affiliation_strings":["Spiral , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Spiral , USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120718438","display_name":"Francesco Gargiulo","orcid":"https://orcid.org/0009-0000-5884-4298","observed_orcids":["https://orcid.org/0009-0000-5884-4298"]},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gargiulo, Francesco","raw_affiliation_strings":["University of Pisa , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pisa , Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058712681","display_name":"Peter A. Boncz","orcid":"https://orcid.org/0000-0001-6256-0140","observed_orcids":["https://orcid.org/0000-0001-6256-0140"]},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Boncz, Peter","raw_affiliation_strings":["CWI , Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CWI , Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5151719193","display_name":"Robert Kruszewski","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kruszewski, Robert","raw_affiliation_strings":["Spiral , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Spiral , USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130129101","display_name":"Nicholas Gates","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gates, Nicholas","raw_affiliation_strings":["Spiral , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Spiral , USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084138015","display_name":"Rossano Venturini","orcid":"https://orcid.org/0000-0002-9830-3936","observed_orcids":["https://orcid.org/0000-0002-9830-3936"]},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Venturini, Rossano","raw_affiliation_strings":["University of Pisa , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pisa , Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032268490","display_name":"Will Manning","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Manning, Will","raw_affiliation_strings":["Spiral , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Spiral , USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021820528","display_name":"Martin Prammer","orcid":"https://orcid.org/0009-0000-4348-236X","observed_orcids":["https://orcid.org/0009-0000-4348-236X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Prammer, Martin","raw_affiliation_strings":["Spiral , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Spiral , USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9609000086784363,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9609000086784363,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.02280000038444996,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.009800000116229057,"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/dictionary-based-compression","display_name":"dictionary-based compression","score":0.7239999771118164},{"id":"https://openalex.org/keywords/gpu-parallelization","display_name":"GPU parallelization","score":0.6650000214576721}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.8409000039100647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8256999850273132},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7253000140190125},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.545799970626831},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5411999821662903},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.535099983215332},{"id":"https://openalex.org/C161765866","wikidata":"https://www.wikidata.org/wiki/Q184748","display_name":"Codec","level":2,"score":0.5291000008583069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41589999198913574},{"id":"https://openalex.org/C2778858076","wikidata":"https://www.wikidata.org/wiki/Q5249539","display_name":"Decodes","level":3,"score":0.38850000500679016},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.37459999322891235},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.3630000054836273},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.32429999113082886},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.30730000138282776},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2583000063896179},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2565999925136566}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.15034","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.15034","pdf_url":"https://arxiv.org/pdf/2609.15034","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.15034","doi":"https://doi.org/10.48550/arxiv.2609.15034","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.15034","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.15034","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.15034","pdf_url":"https://arxiv.org/pdf/2609.15034","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213348223.pdf","grobid_xml":"https://content.openalex.org/works/W7213348223.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W46679369","https://openalex.org/W1967091776","https://openalex.org/W1990653637","https://openalex.org/W2022126655","https://openalex.org/W2107745473","https://openalex.org/W2136083615","https://openalex.org/W2411127466","https://openalex.org/W2430301697","https://openalex.org/W2602771387","https://openalex.org/W2612759782","https://openalex.org/W3032789239","https://openalex.org/W3084651990","https://openalex.org/W4281927114","https://openalex.org/W4376599704","https://openalex.org/W4383749437","https://openalex.org/W4383987271","https://openalex.org/W4388212317","https://openalex.org/W4389628091","https://openalex.org/W4399163739","https://openalex.org/W4408738443","https://openalex.org/W4412149844","https://openalex.org/W4413978152","https://openalex.org/W4413979229","https://openalex.org/W4414427925","https://openalex.org/W4415181821","https://openalex.org/W4417002137","https://openalex.org/W4417102688","https://openalex.org/W6929512984","https://openalex.org/W7128466611","https://openalex.org/W7138961153","https://openalex.org/W7160907706","https://openalex.org/W7161566604","https://openalex.org/W7168259875"],"related_works":["https://openalex.org/W7220628807","https://openalex.org/W4383987271","https://openalex.org/W4412149844","https://openalex.org/W4200402459","https://openalex.org/W4308298456","https://openalex.org/W4413014941","https://openalex.org/W4399163739","https://openalex.org/W2887854925","https://openalex.org/W7214774752","https://openalex.org/W2963916847"],"abstract_inverted_index":{"Modern":[0],"data":[1,4,33],"systems":[2],"compress":[3],"at":[5],"rest":[6],"and":[7,67,103,138],"decompress":[8],"it":[9],"only":[10],"when":[11],"needed":[12],"to":[13,155,163],"preserve":[14],"interconnect":[15],"bandwidth.":[16],"This":[17],"design":[18],"is":[19],"often":[20],"inefficient":[21],"on":[22],"GPU-based":[23],"compute":[24],"platforms":[25],"because":[26],"many":[27],"conventional":[28],"compression":[29,61],"techniques":[30],"exhibit":[31],"serial":[32],"dependencies":[34],"that":[35,75,128],"limit":[36],"GPU":[37,113,126],"parallelism,":[38],"leaving":[39],"resources":[40],"idle.":[41],"Recent":[42,69],"NVIDIA":[43],"GPUs":[44],"address":[45],"this":[46],"decoding":[47,133],"deficiency":[48],"through":[49],"the":[50,99,130,159],"Decompression":[51],"Engine":[52],"(DE),":[53],"an":[54],"on-die,":[55],"fixed-function":[56],"decompression":[57],"accelerator":[58],"for":[59,142],"general-purpose":[60],"formats":[62],"such":[63],"as":[64],"Deflate,":[65],"LZ4,":[66],"Snappy.":[68],"work":[70],"has":[71],"proposed":[72],"string":[73],"codecs":[74],"replace":[76],"frequent":[77],"substrings":[78,141],"with":[79,112],"fixed-width":[80],"codes":[81],"from":[82],"a":[83,125,147],"small,":[84],"trained":[85],"dictionary,":[86],"making":[87],"each":[88],"code's":[89],"lookup":[90],"independent.":[91],"While":[92],"these":[93],"lookups":[94,137],"can":[95],"run":[96],"in":[97],"parallel,":[98],"resulting":[100],"scattered":[101],"reads":[102],"short":[104],"output":[105,144],"writes":[106],"still":[107],"do":[108],"not":[109],"align":[110],"well":[111],"hardware,":[114],"which":[115],"handles":[116],"contiguous":[117,143],"memory":[118],"accesses":[119],"more":[120],"efficiently.":[121],"We":[122],"present":[123],"FastPair,":[124],"decoder":[127],"optimizes":[129],"existing":[131],"dictionary":[132],"process":[134],"by":[135],"reorganizing":[136],"assembling":[139],"decoded":[140],"writes.":[145],"On":[146],"B300,":[148],"FastPair":[149],"decodes":[150],"ten":[151],"real-world":[152],"columns":[153],"2.4":[154],"4.2x":[156],"faster":[157],"than":[158],"DE,":[160],"reaching":[161],"up":[162],"1.6":[164],"TB/s.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7213348223","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-09-16T00:00:00"}
