{"id":"https://openalex.org/W4391987671","doi":"https://doi.org/10.48550/arxiv.2402.11809","title":"Generation Meets Verification: Accelerating Large Language Model Inference with Smart Parallel Auto-Correct Decoding","display_name":"Generation Meets Verification: Accelerating Large Language Model Inference with Smart Parallel Auto-Correct Decoding","publication_year":2024,"publication_date":"2024-02-19","ids":{"openalex":"https://openalex.org/W4391987671","doi":"https://doi.org/10.48550/arxiv.2402.11809"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2402.11809","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.11809","pdf_url":"https://arxiv.org/pdf/2402.11809","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,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2402.11809","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079889612","display_name":"Hanling Yi","orcid":"https://orcid.org/0000-0002-0619-3785"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yi, Hanling","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061246570","display_name":"Feng\u2010Huei Lin","orcid":"https://orcid.org/0000-0002-2994-6671"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Feng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365817","display_name":"Hongbin Li","orcid":"https://orcid.org/0000-0003-1453-847X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Hongbin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033612653","display_name":"Peiyang Ning","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ning, Peiyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063005747","display_name":"Xiaotian Yu","orcid":"https://orcid.org/0000-0002-7761-2377"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Xiaotian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5114321253","display_name":"Rong Xiao","orcid":"https://orcid.org/0000-0001-7793-6040"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao, Rong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9664999842643738,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9664999842643738,"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/T10028","display_name":"Topic Modeling","score":0.9182000160217285,"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/inference","display_name":"Inference","score":0.7307655811309814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7159302830696106},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6936571598052979},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4274076819419861},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3650606870651245},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36260300874710083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2542121410369873}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7307655811309814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7159302830696106},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6936571598052979},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4274076819419861},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3650606870651245},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36260300874710083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2542121410369873}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2402.11809","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.11809","pdf_url":"https://arxiv.org/pdf/2402.11809","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,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2402.11809","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2402.11809","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2402.11809","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.11809","pdf_url":"https://arxiv.org/pdf/2402.11809","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,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391987671.pdf","grobid_xml":"https://content.openalex.org/works/W4391987671.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3203142394","https://openalex.org/W4302615923","https://openalex.org/W1974101135","https://openalex.org/W2351061015","https://openalex.org/W2544423928","https://openalex.org/W2017509870","https://openalex.org/W4220731478","https://openalex.org/W2542937328"],"abstract_inverted_index":{"This":[0,53],"research":[1],"aims":[2],"to":[3,47,70],"accelerate":[4],"the":[5,68,81],"inference":[6,37,105],"speed":[7],"of":[8,15,32,86,100],"large":[9],"language":[10],"models":[11],"(LLMs)":[12],"with":[13,67],"billions":[14],"parameters.":[16],"We":[17],"propose":[18],"\\textbf{S}mart":[19],"\\textbf{P}arallel":[20],"\\textbf{A}uto-\\textbf{C}orrect":[21],"d\\textbf{E}coding":[22],"(SPACE),":[23],"an":[24,76],"innovative":[25],"approach":[26],"designed":[27],"for":[28],"achieving":[29],"lossless":[30],"acceleration":[31],"LLMs.":[33],"By":[34],"integrating":[35],"semi-autoregressive":[36,59],"and":[38,51,84],"speculative":[39],"decoding":[40,78],"capabilities,":[41],"SPACE":[42,102],"uniquely":[43],"enables":[44],"autoregressive":[45],"LLMs":[46,66],"parallelize":[48],"token":[49,87],"generation":[50,83],"verification.":[52],"is":[54],"realized":[55],"through":[56],"a":[57,90,98],"specialized":[58],"supervised":[60],"fine-tuning":[61],"process":[62],"that":[63],"equips":[64],"existing":[65],"ability":[69],"simultaneously":[71],"predict":[72],"multiple":[73],"tokens.":[74],"Additionally,":[75],"auto-correct":[77],"algorithm":[79],"facilitates":[80],"simultaneous":[82],"verification":[85],"sequences":[88],"within":[89],"single":[91],"model":[92],"invocation.":[93],"Through":[94],"extensive":[95],"experiments":[96],"on":[97,110],"range":[99],"LLMs,":[101],"has":[103],"demonstrated":[104],"speedup":[106],"ranging":[107],"from":[108],"2.7x-4.0x":[109],"HumanEval-X":[111],"while":[112],"maintaining":[113],"output":[114],"quality.":[115]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2024-02-21T00:00:00"}