{"id":"https://openalex.org/W7155350867","doi":"https://doi.org/10.48550/arxiv.2604.20819","title":"Stream-CQSA: Avoiding Out-of-Memory in Attention Computation via Flexible Workload Scheduling","display_name":"Stream-CQSA: Avoiding Out-of-Memory in Attention Computation via Flexible Workload Scheduling","publication_year":2026,"publication_date":"2026-04-22","ids":{"openalex":"https://openalex.org/W7155350867","doi":"https://doi.org/10.48550/arxiv.2604.20819"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.20819","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.20819","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":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.20819","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082250581","display_name":"Yiming Bian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bian, Yiming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103033565","display_name":"Joshua M. Akey","orcid":"https://orcid.org/0000-0002-4411-1330"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akey, Joshua M.","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.6753000020980835,"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.6753000020980835,"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/T14347","display_name":"Big Data and Digital Economy","score":0.11819999665021896,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.035599999129772186,"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/scalability","display_name":"Scalability","score":0.7080000042915344},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6534000039100647},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6194000244140625},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45329999923706055},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.44369998574256897},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.38019999861717224},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.3646000027656555},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.32330000400543213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7623999714851379},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7080000042915344},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6534000039100647},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6194000244140625},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.44369998574256897},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43309998512268066},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41100001335144043},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.38019999861717224},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3646000027656555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35359999537467957},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35109999775886536},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.32330000400543213},{"id":"https://openalex.org/C558441949","wikidata":"https://www.wikidata.org/wiki/Q173878","display_name":"Lifting equipment","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2964000105857849},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.29490000009536743},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.2944999933242798},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.28940001130104065},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27090001106262207},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2563999891281128},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.20819","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.20819","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":"doi:10.48550/arxiv.2604.20819","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.20819","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":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":{"The":[0],"scalability":[1],"of":[2,15,76,122,161],"long-context":[3],"large":[4],"language":[5],"models":[6],"is":[7],"fundamentally":[8],"limited":[9],"by":[10,57],"the":[11,39,84,157],"quadratic":[12],"memory":[13,31,109,136],"cost":[14],"exact":[16,141],"self-attention,":[17],"which":[18],"often":[19],"leads":[20],"to":[21,33],"out-of-memory":[22],"(OOM)":[23],"failures":[24],"on":[25,149],"modern":[26],"hardware.":[27],"Existing":[28],"methods":[29],"improve":[30],"efficiency":[32],"near-linear":[34],"complexity,":[35],"while":[36],"assuming":[37],"that":[38,70,100,105,140],"full":[40],"query,":[41],"key,":[42],"and":[43,138],"value":[44],"tensors":[45],"fit":[46,106],"in":[47],"device":[48],"memory.":[49],"In":[50],"this":[51,55,91],"work,":[52],"we":[53,93],"remove":[54],"assumption":[56],"introducing":[58,164],"CQS":[59],"Divide,":[60],"an":[61],"operation":[62,118],"derived":[63],"from":[64,114],"cyclic":[65],"quorum":[66],"sets":[67],"(CQS)":[68],"theory":[69],"decomposes":[71],"attention":[72,102,113,142,162],"into":[73,103,119],"a":[74,96,115,120,150],"set":[75],"independent":[77],"subsequence":[78],"computations":[79],"whose":[80],"recomposition":[81],"yields":[82],"exactly":[83],"same":[85],"result":[86],"as":[87],"full-sequence":[88],"attention.":[89],"Exploiting":[90],"decomposition,":[92],"introduce":[94],"Stream-CQSA,":[95],"memory-adaptive":[97],"scheduling":[98],"framework":[99],"partitions":[101],"subproblems":[104],"within":[107],"arbitrary":[108],"budgets.":[110],"This":[111],"recasts":[112],"logically":[116],"monolithic":[117],"collection":[121],"schedulable":[123],"tasks,":[124],"enabling":[125],"flexible":[126],"execution":[127],"across":[128],"devices":[129],"without":[130,155],"inter-device":[131],"communication.":[132],"Experiments":[133],"demonstrate":[134],"predictable":[135],"scaling":[137],"show":[139],"over":[143],"billion-token":[144],"sequences":[145],"can":[146],"be":[147],"executed":[148],"single":[151],"GPU":[152],"via":[153],"streaming,":[154],"changing":[156],"underlying":[158],"mathematical":[159],"definition":[160],"or":[163],"approximation":[165],"error.":[166]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-24T00:00:00"}