{"id":"https://openalex.org/W7157994489","doi":"https://doi.org/10.48550/arxiv.2604.25080","title":"CacheFlow: Efficient LLM Serving with 3D-Parallel KV Cache Restoration","display_name":"CacheFlow: Efficient LLM Serving with 3D-Parallel KV Cache Restoration","publication_year":2026,"publication_date":"2026-04-28","ids":{"openalex":"https://openalex.org/W7157994489","doi":"https://doi.org/10.48550/arxiv.2604.25080"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.25080","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.25080","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.2604.25080","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115739491","display_name":"Sean Nian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nian, Sean","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134831486","display_name":"Jiahao Fang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fang, Jiahao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100541488","display_name":"Qilong Feng","orcid":"https://orcid.org/0009-0003-7309-5784"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Qilong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134874718","display_name":"Zhiyu Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Zhiyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134861316","display_name":"Fan Lai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lai, Fan","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/T11181","display_name":"Advanced Data Storage Technologies","score":0.548799991607666,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.548799991607666,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.226500004529953,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.1770000010728836,"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/cache","display_name":"Cache","score":0.7865999937057495},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6398000121116638},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6040999889373779},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4855000078678131},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.43380001187324524},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.40939998626708984},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.39410001039505005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8403000235557556},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7865999937057495},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6398000121116638},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6040999889373779},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48750001192092896},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4855000078678131},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.43380001187324524},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.40939998626708984},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4092000126838684},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.39410001039505005},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.38449999690055847},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3785000145435333},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.3635999858379364},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.350600004196167},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.3416999876499176},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.30160000920295715},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.2542000114917755},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25279998779296875},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.25080","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.25080","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.2604.25080","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.25080","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":{"KV":[0,36,77],"cache":[1,78,83],"restoration":[2,25,79,84],"has":[3],"emerged":[4],"as":[5,26,85],"a":[6,27,76,86,93,123],"dominant":[7],"bottleneck":[8],"in":[9,144],"serving":[10],"long-context":[11],"LLM":[12],"workloads,":[13,163],"including":[14],"multi-turn":[15],"conversations,":[16],"retrieval-augmented":[17],"generation,":[18],"and":[19,32,62,65,101,108,131,164],"agentic":[20],"pipelines.":[21],"Existing":[22],"approaches":[23],"treat":[24],"per-request":[28],"tradeoff":[29],"between":[30],"recomputation":[31,107,145],"I/O":[33,109,132],"transfer,":[34],"recomputing":[35],"states":[37],"from":[38,43],"scratch":[39],"or":[40,49],"offloading":[41],"them":[42],"external":[44],"storage":[45],"(e.g.,":[46],"CPU":[47],"memory":[48],"remote":[50],"machines).":[51],"However,":[52],"existing":[53,158],"advances":[54,159],"fail":[55],"to":[56],"exploit":[57],"parallelism":[58,96],"across":[59,98,134,160],"tokens,":[60,99],"layers,":[61,100],"distributed":[63],"deployments,":[64],"critically":[66],"ignore":[67],"resource":[68],"contention":[69],"under":[70],"batched":[71],"serving.":[72],"We":[73],"present":[74],"CacheFlow,":[75],"framework":[80],"that":[81,127,150],"rethinks":[82],"multi-dimensional":[87],"parallel":[88],"execution":[89],"problem.":[90],"CacheFlow":[91,121,151],"introduces":[92],"unified":[94],"3D":[95],"abstraction":[97],"GPUs,":[102],"enabling":[103],"fine-grained":[104],"overlap":[105],"of":[106,114,120],"along":[110],"the":[111,118,140],"structural":[112],"dependencies":[113],"transformer":[115],"inference.":[116],"At":[117],"core":[119],"is":[122],"batch-aware":[124],"two-pointer":[125],"scheduler":[126],"jointly":[128],"optimizes":[129],"compute":[130],"allocation":[133],"requests":[135],"by":[136,155],"prioritizing":[137],"operations":[138],"with":[139],"highest":[141],"marginal":[142],"reduction":[143],"cost.":[146],"Our":[147],"evaluations":[148],"show":[149],"reduces":[152],"Time-To-First-Token":[153],"(TTFT)":[154],"10%-62%":[156],"over":[157],"diverse":[161],"models,":[162],"hardware.":[165]},"counts_by_year":[],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2026-04-30T00:00:00"}