{"id":"https://openalex.org/W7166673087","doi":"https://doi.org/10.48550/arxiv.2606.30634","title":"One-Step Gradient Delay is Not a Barrier for Large-Scale Asynchronous Pipeline Parallel LLM Pretraining","display_name":"One-Step Gradient Delay is Not a Barrier for Large-Scale Asynchronous Pipeline Parallel LLM Pretraining","publication_year":2026,"publication_date":"2026-06-29","ids":{"openalex":"https://openalex.org/W7166673087","doi":"https://doi.org/10.48550/arxiv.2606.30634"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.30634","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30634","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":"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.30634","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114658406","display_name":"Philip Zmushko","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zmushko, Philip","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139680639","display_name":"Egor Petrov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Petrov, Egor","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116554479","display_name":"Nursultan Abdullaev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abdullaev, Nursultan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074598589","display_name":"Mikhail Khrushchev","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Khrushchev, Mikhail","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139681058","display_name":"Samuel Horv\u00e1th","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Horv\u00e1th, Samuel","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":false,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.2727000117301941,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.2727000117301941,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.16369999945163727,"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/T12579","display_name":"Muon and positron interactions and applications","score":0.09769999980926514,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.8669000267982483},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.8217999935150146},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6169999837875366},{"id":"https://openalex.org/keywords/synchronizer","display_name":"Synchronizer","score":0.4318000078201294},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.42570000886917114},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4115000069141388},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.3971000015735626},{"id":"https://openalex.org/keywords/interrupt","display_name":"Interrupt","score":0.3671000003814697},{"id":"https://openalex.org/keywords/asynchrony","display_name":"Asynchrony (computer programming)","score":0.3538999855518341}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8669000267982483},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.8217999935150146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7663999795913696},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6169999837875366},{"id":"https://openalex.org/C66727535","wikidata":"https://www.wikidata.org/wiki/Q7662199","display_name":"Synchronizer","level":2,"score":0.4318000078201294},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.42570000886917114},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4115000069141388},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.3971000015735626},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3968999981880188},{"id":"https://openalex.org/C41661131","wikidata":"https://www.wikidata.org/wiki/Q220764","display_name":"Interrupt","level":3,"score":0.3671000003814697},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.3538999855518341},{"id":"https://openalex.org/C7923308","wikidata":"https://www.wikidata.org/wiki/Q4812211","display_name":"Asynchronous system","level":5,"score":0.34619998931884766},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.34119999408721924},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.3276999890804291},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3172000050544739},{"id":"https://openalex.org/C87695204","wikidata":"https://www.wikidata.org/wiki/Q629971","display_name":"Asynchronous circuit","level":5,"score":0.29750001430511475},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2766000032424927},{"id":"https://openalex.org/C90806461","wikidata":"https://www.wikidata.org/wiki/Q1144416","display_name":"Propagation delay","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2727000117301941},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.25459998846054077},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.30634","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30634","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.30634","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.30634","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":"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modern":[0],"large-scale":[1],"LLM":[2],"pretraining":[3],"benefits":[4],"from":[5,122],"utilizing":[6],"Pipeline":[7,22],"Parallelism;":[8],"however,":[9],"synchronous":[10,179],"implementations":[11],"leave":[12],"GPUs":[13],"idle":[14],"during":[15],"pipeline":[16,56,187],"bubbles,":[17,26],"wasting":[18],"computational":[19],"resources.":[20],"Asynchronous":[21],"Parallelism":[23],"eliminates":[24],"these":[25],"maximizing":[27],"throughput":[28],"at":[29,113,189],"the":[30,43,65,101,110,114,175,182],"cost":[31],"of":[32,55,185],"gradient":[33,52],"staleness.":[34],"Among":[35],"asynchronous":[36,186],"schedules,":[37],"PipeDream-2BW":[38,117],"is":[39,72],"particularly":[40],"appealing:":[41],"unlike":[42],"original":[44],"PipeDream":[45],"schedule,":[46],"it":[47],"ensures":[48],"a":[49,133],"constant":[50],"one-step":[51,86,134],"delay":[53,87,146],"regardless":[54],"depth.":[57],"However,":[58],"its":[59],"adoption":[60],"remains":[61],"limited":[62],"due":[63],"to":[64,143,167],"common":[66],"belief":[67],"that":[68,83,107,171],"optimizing":[69],"under":[70,85,132],"staleness":[71],"fundamentally":[73],"unstable.":[74],"In":[75],"this":[76,80,160],"work,":[77],"we":[78],"challenge":[79],"assumption,":[81],"demonstrating":[82,153],"degradation":[84],"depends":[88],"strongly":[89],"on":[90,164],"optimizer":[91,112],"choice":[92],"rather":[93],"than":[94],"being":[95],"an":[96,138],"intrinsic":[97],"limitation.":[98],"We":[99,136,148],"provide":[100,149],"first":[102],"comprehensive":[103],"empirical":[104],"analysis":[105,152],"showing":[106],"while":[108],"AdamW,":[109],"predominant":[111],"time":[115],"when":[116],"was":[118],"introduced,":[119],"indeed":[120],"suffers":[121],"severe":[123],"degradation,":[124],"recent":[125],"methods":[126],"like":[127],"Muon":[128,156],"exhibit":[129],"strong":[130],"robustness":[131],"delay.":[135],"introduce":[137],"optimizer-agnostic":[139],"Error":[140],"Feedback-inspired":[141],"correction":[142],"further":[144],"mitigate":[145],"effects.":[147],"supporting":[150],"theoretical":[151],"convergence":[154],"for":[155],"with":[157,178],"and":[158],"without":[159],"correction.":[161],"Extensive":[162],"evaluation":[163],"models":[165],"up":[166],"10B":[168],"parameters":[169],"confirms":[170],"our":[172],"strategies":[173],"bridge":[174],"performance":[176],"gap":[177],"training,":[180],"highlighting":[181],"practical":[183],"potential":[184],"parallelism":[188],"scale.":[190]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-01T00:00:00"}