{"id":"https://openalex.org/W4387321091","doi":"https://doi.org/10.1145/3600006.3613165","title":"Efficient Memory Management for Large Language Model Serving with PagedAttention","display_name":"Efficient Memory Management for Large Language Model Serving with PagedAttention","publication_year":2023,"publication_date":"2023-10-03","ids":{"openalex":"https://openalex.org/W4387321091","doi":"https://doi.org/10.1145/3600006.3613165"},"language":"en","primary_location":{"id":"doi:10.1145/3600006.3613165","doi":"https://doi.org/10.1145/3600006.3613165","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613165","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613165","source":{"id":"https://openalex.org/S4306420989","display_name":"Symposium on Operating Systems Principles","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613165","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066299337","display_name":"Woosuk Kwon","orcid":"https://orcid.org/0009-0008-8870-4892","observed_orcids":["https://orcid.org/0009-0008-8870-4892"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Woosuk Kwon","raw_affiliation_strings":["UC Berkeley, Berkeley, United States of America"],"raw_orcid":"https://orcid.org/0009-0008-8870-4892","affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, United States of America","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067888631","display_name":"Z. Li","orcid":"https://orcid.org/0009-0004-1534-9106","observed_orcids":["https://orcid.org/0009-0004-1534-9106"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuohan Li","raw_affiliation_strings":["UC Berkeley, Berkeley, United States of America"],"raw_orcid":"https://orcid.org/0009-0004-1534-9106","affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, United States of America","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083595182","display_name":"Siyuan Zhuang","orcid":"https://orcid.org/0009-0007-3787-0316","observed_orcids":["https://orcid.org/0009-0007-3787-0316"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siyuan Zhuang","raw_affiliation_strings":["UC Berkeley, Berkeley, USA"],"raw_orcid":"https://orcid.org/0009-0007-3787-0316","affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083402013","display_name":"Ying Sheng","orcid":"https://orcid.org/0000-0002-1883-2126","observed_orcids":["https://orcid.org/0000-0002-1883-2126"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Sheng","raw_affiliation_strings":["UC Berkeley and Stanford University, Berkeley, USA"],"raw_orcid":"https://orcid.org/0000-0002-1883-2126","affiliations":[{"raw_affiliation_string":"UC Berkeley and Stanford University, Berkeley, USA","institution_ids":["https://openalex.org/I95457486","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013500109","display_name":"L Zheng","orcid":"https://orcid.org/0000-0002-6611-4612","observed_orcids":["https://orcid.org/0000-0002-6611-4612"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lianmin Zheng","raw_affiliation_strings":["UC Berkeley, Berkeley, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-6611-4612","affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, United States of America","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008633310","display_name":"Cody Hao Yu","orcid":"https://orcid.org/0000-0002-9298-6254","observed_orcids":["https://orcid.org/0000-0002-9298-6254"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cody Hao Yu","raw_affiliation_strings":["Independent Researcher, Berkeley, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-9298-6254","affiliations":[{"raw_affiliation_string":"Independent Researcher, Berkeley, United States of America","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072427753","display_name":"Joseph E. Gonzalez","orcid":"https://orcid.org/0000-0003-2921-956X","observed_orcids":["https://orcid.org/0000-0003-2921-956X"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Gonzalez","raw_affiliation_strings":["UC Berkeley, Berkeley, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-2921-956X","affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, United States of America","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092145402","display_name":"Hao Zhang","orcid":"https://orcid.org/0009-0003-8392-3977","observed_orcids":["https://orcid.org/0009-0003-8392-3977"]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["UC San Diego, La Jolla, United States of America"],"raw_orcid":"https://orcid.org/0009-0003-8392-3977","affiliations":[{"raw_affiliation_string":"UC San Diego, La Jolla, United States of America","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041920173","display_name":"Ion Gabriel Stoica","orcid":"https://orcid.org/0000-0002-5373-0088","observed_orcids":["https://orcid.org/0000-0002-5373-0088"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["UC Berkeley, Berkeley, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-5373-0088","affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, United States of America","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":323.6898,"has_fulltext":true,"cited_by_count":1706,"citation_normalized_percentile":{"value":0.99998391,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"611","last_page":"626"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.4894999861717224,"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.4894999861717224,"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.21230000257492065,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.1429000049829483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/large-language-model-serving","display_name":"large language model serving","score":0.9729999899864197},{"id":"https://openalex.org/keywords/memory-management","display_name":"memory management","score":0.6539999842643738},{"id":"https://openalex.org/keywords/key-value-cache","display_name":"key-value cache","score":0.9210000038146973},{"id":"https://openalex.org/keywords/request-batching","display_name":"request batching","score":0.7110000252723694},{"id":"https://openalex.org/keywords/memory-fragmentation","display_name":"memory fragmentation","score":0.7239999771118164},{"id":"https://openalex.org/keywords/vllm","display_name":"vLLM","score":0.8109999895095825},{"id":"https://openalex.org/keywords/inference-throughput","display_name":"inference throughput","score":0.49399998784065247},{"id":"https://openalex.org/keywords/dynamic-memory-allocation","display_name":"dynamic memory allocation","score":0.6800000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8598029613494873},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.7440685033798218},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6487390995025635},{"id":"https://openalex.org/C188873839","wikidata":"https://www.wikidata.org/wiki/Q5255045","display_name":"Demand paging","level":5,"score":0.6292343139648438},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5352877378463745},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4912266135215759},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.4682157039642334},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.45709553360939026},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.44173580408096313},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.4315970540046692},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.42580246925354004},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4250311255455017},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.406555712223053},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3706657886505127},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36251378059387207},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.17822396755218506},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3600006.3613165","doi":"https://doi.org/10.1145/3600006.3613165","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613165","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613165","source":{"id":"https://openalex.org/S4306420989","display_name":"Symposium on Operating Systems Principles","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2309.06180","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2309.06180","pdf_url":"https://arxiv.org/pdf/2309.06180","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2309.06180","doi":"https://doi.org/10.48550/arxiv.2309.06180","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2309.06180","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,"listed_in":[],"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.1145/3600006.3613165","doi":"https://doi.org/10.1145/3600006.3613165","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613165","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613165","source":{"id":"https://openalex.org/S4306420989","display_name":"Symposium on Operating Systems Principles","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":"https://ror.org/01mwmh458"},{"id":"https://openalex.org/F4320325295","display_name":"Zayed University","ror":"https://ror.org/03snqfa66"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387321091.pdf","grobid_xml":"https://content.openalex.org/works/W4387321091.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W2164155474","https://openalex.org/W2194775991","https://openalex.org/W2512924740","https://openalex.org/W2734941459","https://openalex.org/W2798291715","https://openalex.org/W2914209329","https://openalex.org/W2979044977","https://openalex.org/W2979826702","https://openalex.org/W2982157693","https://openalex.org/W3012479151","https://openalex.org/W3037639655","https://openalex.org/W3095488153","https://openalex.org/W3130716829","https://openalex.org/W3172198372","https://openalex.org/W4226479682","https://openalex.org/W4281758439","https://openalex.org/W4301361180","https://openalex.org/W4307315283","https://openalex.org/W6862640317","https://openalex.org/W7133227460"],"related_works":["https://openalex.org/W2357520409","https://openalex.org/W4241723377","https://openalex.org/W2155379745","https://openalex.org/W4235954812","https://openalex.org/W4242544852","https://openalex.org/W1820333363","https://openalex.org/W2010739099","https://openalex.org/W2116040063","https://openalex.org/W2093630148","https://openalex.org/W1993535731"],"abstract_inverted_index":{"High":[0],"throughput":[1,120],"serving":[2,86],"of":[3,79,101,121,130],"large":[4],"language":[5],"models":[6],"(LLMs)":[7],"requires":[8],"batching":[9],"sufficiently":[10],"many":[11],"requests":[12,107],"at":[13,163],"a":[14],"time.":[15],"However,":[16],"existing":[17],"systems":[18],"struggle":[19],"because":[20],"the":[21,52,67,119,127,134],"key-value":[22],"cache":[23,95,103],"(KV":[24],"cache)":[25],"memory":[26,41,70,96,111],"for":[27],"each":[28],"request":[29],"is":[30,144,160],"huge":[31],"and":[32,34,48,71,97,105,140,152],"grows":[33],"shrinks":[35],"dynamically.":[36],"When":[37],"managed":[38],"inefficiently,":[39],"this":[40,57],"can":[42],"be":[43],"significantly":[44],"wasted":[45],"by":[46,66,124],"fragmentation":[47],"redundant":[49],"duplication,":[50],"limiting":[51],"batch":[53],"size.":[54],"To":[55],"address":[56],"problem,":[58],"we":[59,81],"propose":[60],"PagedAttention,":[61],"an":[62,84],"attention":[63],"algorithm":[64],"inspired":[65],"classical":[68],"virtual":[69],"paging":[72],"techniques":[73],"in":[74,93],"operating":[75],"systems.":[76],"On":[77],"top":[78],"it,":[80],"build":[82],"vLLM,":[83],"LLM":[85],"system":[87],"that":[88,116],"achieves":[89],"(1)":[90],"near-zero":[91],"waste":[92],"KV":[94,102],"(2)":[98],"flexible":[99],"sharing":[100],"within":[104],"across":[106],"to":[108,133],"further":[109],"reduce":[110],"usage.":[112],"Our":[113],"evaluations":[114],"show":[115],"vLLM":[117],"improves":[118],"popular":[122],"LLMs":[123],"2--4\u00d7":[125],"with":[126,147],"same":[128],"level":[129],"latency":[131],"compared":[132],"state-of-the-art":[135],"systems,":[136],"such":[137],"as":[138],"FasterTransformer":[139],"Orca.":[141],"The":[142],"improvement":[143],"more":[145,153],"pronounced":[146],"longer":[148],"sequences,":[149],"larger":[150],"models,":[151],"complex":[154],"decoding":[155],"algorithms.":[156],"vLLM's":[157],"source":[158],"code":[159],"publicly":[161],"available":[162],"https://github.com/vllm-project/vllm.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":919},{"year":2025,"cited_by_count":614},{"year":2024,"cited_by_count":165},{"year":2023,"cited_by_count":8}],"updated_date":"2026-10-13T10:08:12.033832","created_date":"2025-10-10T00:00:00"}