{"id":"https://openalex.org/W2963380677","doi":"https://doi.org/10.21437/interspeech.2018-1339","title":"A GPU-based WFST Decoder with Exact Lattice Generation","display_name":"A GPU-based WFST Decoder with Exact Lattice Generation","publication_year":2018,"publication_date":"2018-08-28","ids":{"openalex":"https://openalex.org/W2963380677","doi":"https://doi.org/10.21437/interspeech.2018-1339","mag":"2963380677"},"language":"en","primary_location":{"id":"doi:10.21437/interspeech.2018-1339","is_oa":false,"landing_page_url":"https://doi.org/10.21437/interspeech.2018-1339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Interspeech 2018","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/A5002433660","display_name":"Zhehuai Chen","orcid":"https://orcid.org/0000-0003-4400-5340"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhehuai Chen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011389178","display_name":"Justin Luitjens","orcid":"https://orcid.org/0000-0002-8787-8785"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Justin Luitjens","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034399968","display_name":"Hainan Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hainan Xu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100377955","display_name":"Yiming Wang","orcid":"https://orcid.org/0000-0003-3657-6100"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yiming Wang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084286453","display_name":"Daniel Povey","orcid":"https://orcid.org/0000-0002-0611-3634"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Povey","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5014580424","display_name":"Sanjeev Khudanpur","orcid":"https://orcid.org/0000-0001-5976-0897"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanjeev Khudanpur","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5002433660"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3788,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.81736972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2212","last_page":"2216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9620000123977661,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9488000273704529,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8561873435974121},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8293763995170593},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6409833431243896},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.569530725479126},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.48260223865509033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3926381468772888}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8561873435974121},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8293763995170593},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6409833431243896},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.569530725479126},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.48260223865509033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3926381468772888},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21437/interspeech.2018-1339","is_oa":false,"landing_page_url":"https://doi.org/10.21437/interspeech.2018-1339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Interspeech 2018","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W4287182096","https://openalex.org/W27867058"],"abstract_inverted_index":{"We":[0,23,57],"describe":[1],"initial":[2],"work":[3],"on":[4,18,75,115],"an":[5,28],"extension":[6],"of":[7,71],"the":[8,37,60,72,76,81,105],"Kaldi":[9,108],"toolkit":[10],"that":[11,80],"supports":[12],"weighted":[13],"finite-state":[14],"transducer":[15],"(WFST)":[16],"decoding":[17],"Graphics":[19],"Processing":[20],"Units":[21],"(GPUs).":[22],"implement":[24],"token":[25,51],"recombination":[26],"as":[27],"atomic":[29],"GPU":[30,55,117],"operation":[31],"in":[32,91,132],"order":[33],"to":[34,100],"fully":[35],"parallelize":[36],"Viterbi":[38],"beam":[39],"search,":[40],"and":[41,64,88,93,128],"propose":[42],"a":[43,122],"dynamic":[44],"load":[45],"balancing":[46],"strategy":[47],"for":[48,68],"more":[49],"efficient":[50],"passing":[52],"scheduling":[53],"among":[54],"threads.":[56],"also":[58],"redesign":[59],"exact":[61],"lattice":[62,65,89],"generation":[63],"pruning":[66],"algorithms":[67],"better":[69],"utilization":[70],"GPUs.":[73],"Experiments":[74],"Switchboard":[77],"corpus":[78],"show":[79],"proposed":[82],"method":[83],"achieves":[84],"identical":[85],"1-best":[86],"results":[87,112],"quality":[90],"recognition":[92],"confidence":[94],"measure":[95],"tasks,":[96],"while":[97],"running":[98],"3":[99],"15":[101],"times":[102],"faster":[103],"than":[104],"single":[106],"process":[107],"decoder.":[109],"The":[110],"above":[111],"are":[113],"reported":[114],"different":[116],"architectures.":[118],"Additionally":[119],"we":[120],"obtain":[121],"46-fold":[123],"speedup":[124],"with":[125],"sequence":[126],"parallelism":[127],"multi-process":[129],"service":[130],"(MPS)":[131],"GPU.":[133]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}