{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:XW4BDQSN7Z57DNBXQBAGDSM74D","short_pith_number":"pith:XW4BDQSN","schema_version":"1.0","canonical_sha256":"bdb811c24dfe7bf1b437804061c99fe0e7d037ed10b86ee27927f4a33dcf760d","source":{"kind":"arxiv","id":"1804.03243","version":3},"attestation_state":"computed","paper":{"title":"A GPU-based WFST Decoder with Exact Lattice Generation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CL","authors_text":"Daniel Povey, Hainan Xu, Justin Luitjens, Sanjeev Khudanpur, Yiming Wang, Zhehuai Chen","submitted_at":"2018-04-09T21:23:26Z","abstract_excerpt":"We describe initial work on an extension of the Kaldi toolkit that supports weighted finite-state transducer (WFST) decoding on Graphics Processing Units (GPUs). We implement token recombination as an atomic GPU operation in order to fully parallelize the Viterbi beam search, and propose a dynamic load balancing strategy for more efficient token passing scheduling among GPU threads. We also redesign the exact lattice generation and lattice pruning algorithms for better utilization of the GPUs. Experiments on the Switchboard corpus show that the proposed method achieves identical 1-best results"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1804.03243","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2018-04-09T21:23:26Z","cross_cats_sorted":[],"title_canon_sha256":"c204bf827e63d5f4e01447d0fc9a52fbf91aa3a6aa37b7ad3791b32fc20f0b4e","abstract_canon_sha256":"eb1e226ba7a348b54cabe610760988b433b2b19d1b7924d10ca908318cd0bba9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:41.565403Z","signature_b64":"LdCZpSFKL7R7gObpmKHx7x+SkGVqD1zKxmrMQ1/rSX8jPyRqP2hJd8M1owCSOk5sAOZRPFPBVkkqawHIKkTVDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bdb811c24dfe7bf1b437804061c99fe0e7d037ed10b86ee27927f4a33dcf760d","last_reissued_at":"2026-05-18T00:09:41.564810Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:41.564810Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A GPU-based WFST Decoder with Exact Lattice Generation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CL","authors_text":"Daniel Povey, Hainan Xu, Justin Luitjens, Sanjeev Khudanpur, Yiming Wang, Zhehuai Chen","submitted_at":"2018-04-09T21:23:26Z","abstract_excerpt":"We describe initial work on an extension of the Kaldi toolkit that supports weighted finite-state transducer (WFST) decoding on Graphics Processing Units (GPUs). We implement token recombination as an atomic GPU operation in order to fully parallelize the Viterbi beam search, and propose a dynamic load balancing strategy for more efficient token passing scheduling among GPU threads. We also redesign the exact lattice generation and lattice pruning algorithms for better utilization of the GPUs. Experiments on the Switchboard corpus show that the proposed method achieves identical 1-best results"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.03243","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1804.03243","created_at":"2026-05-18T00:09:41.564910+00:00"},{"alias_kind":"arxiv_version","alias_value":"1804.03243v3","created_at":"2026-05-18T00:09:41.564910+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.03243","created_at":"2026-05-18T00:09:41.564910+00:00"},{"alias_kind":"pith_short_12","alias_value":"XW4BDQSN7Z57","created_at":"2026-05-18T12:33:01.666342+00:00"},{"alias_kind":"pith_short_16","alias_value":"XW4BDQSN7Z57DNBX","created_at":"2026-05-18T12:33:01.666342+00:00"},{"alias_kind":"pith_short_8","alias_value":"XW4BDQSN","created_at":"2026-05-18T12:33:01.666342+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D","json":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D.json","graph_json":"https://pith.science/api/pith-number/XW4BDQSN7Z57DNBXQBAGDSM74D/graph.json","events_json":"https://pith.science/api/pith-number/XW4BDQSN7Z57DNBXQBAGDSM74D/events.json","paper":"https://pith.science/paper/XW4BDQSN"},"agent_actions":{"view_html":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D","download_json":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D.json","view_paper":"https://pith.science/paper/XW4BDQSN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1804.03243&json=true","fetch_graph":"https://pith.science/api/pith-number/XW4BDQSN7Z57DNBXQBAGDSM74D/graph.json","fetch_events":"https://pith.science/api/pith-number/XW4BDQSN7Z57DNBXQBAGDSM74D/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D/action/storage_attestation","attest_author":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D/action/author_attestation","sign_citation":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D/action/citation_signature","submit_replication":"https://pith.science/pith/XW4BDQSN7Z57DNBXQBAGDSM74D/action/replication_record"}},"created_at":"2026-05-18T00:09:41.564910+00:00","updated_at":"2026-05-18T00:09:41.564910+00:00"}