{"id":"https://openalex.org/W4407319928","doi":"https://doi.org/10.1145/3715123","title":"Ceiba: An Efficient and Scalable DNN Scheduler for Spatial Accelerators","display_name":"Ceiba: An Efficient and Scalable DNN Scheduler for Spatial Accelerators","publication_year":2025,"publication_date":"2025-02-10","ids":{"openalex":"https://openalex.org/W4407319928","doi":"https://doi.org/10.1145/3715123"},"language":"en","primary_location":{"id":"doi:10.1145/3715123","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715123","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3715123","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101534623","display_name":"Fuyu Wang","orcid":"https://orcid.org/0000-0003-3165-873X"},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]},{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210097354","display_name":"Sun Yat-sen Memorial Hospital","ror":"https://ror.org/01px77p81","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210097354"]}],"countries":["CN","TW"],"is_corresponding":false,"raw_author_name":"Fuyu Wang","raw_affiliation_strings":["Computer Science and Engineering, Sun Yat-Sen University","Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-3165-873X","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358","https://openalex.org/I142974352","https://openalex.org/I4210097354"]},{"raw_affiliation_string":"Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002840650","display_name":"Minghua Shen","orcid":"https://orcid.org/0000-0003-4747-8020"},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]},{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210097354","display_name":"Sun Yat-sen Memorial Hospital","ror":"https://ror.org/01px77p81","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210097354"]}],"countries":["CN","TW"],"is_corresponding":false,"raw_author_name":"Minghua Shen","raw_affiliation_strings":["Computer Science and Engineering, Sun Yat-Sen University","Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4747-8020","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358","https://openalex.org/I142974352","https://openalex.org/I4210097354"]},{"raw_affiliation_string":"Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101633465","display_name":"Yutong Lu","orcid":"https://orcid.org/0000-0001-5315-3375"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yutong Lu","raw_affiliation_strings":["Sun Yat-Sen University","Sun Yat-Sen University,  Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5315-3375","affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University","institution_ids":[]},{"raw_affiliation_string":"Sun Yat-Sen University,  Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023506057","display_name":"Nong Xiao","orcid":"https://orcid.org/0000-0002-2166-977X"},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]},{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210097354","display_name":"Sun Yat-sen Memorial Hospital","ror":"https://ror.org/01px77p81","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210097354"]}],"countries":["CN","TW"],"is_corresponding":false,"raw_author_name":"Nong Xiao","raw_affiliation_strings":["Computer Science and Engineering, Sun Yat-Sen University","Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2166-977X","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Sun Yat-Sen University","institution_ids":["https://openalex.org/I157773358","https://openalex.org/I142974352","https://openalex.org/I4210097354"]},{"raw_affiliation_string":"Computer Science and Engineering, Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.754,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.86787479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"22","issue":"2","first_page":"1","last_page":"23"},"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.9987000226974487,"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.9987000226974487,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9941999912261963,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9934999942779541,"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/computer-science","display_name":"Computer science","score":0.7983329892158508},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6568343639373779},{"id":"https://openalex.org/keywords/ceiba","display_name":"Ceiba","score":0.46431469917297363},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4499616324901581},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4140964150428772},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3619611859321594},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3479543924331665},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.09139499068260193},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09041479229927063}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7983329892158508},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6568343639373779},{"id":"https://openalex.org/C2778228072","wikidata":"https://www.wikidata.org/wiki/Q284019","display_name":"Ceiba","level":2,"score":0.46431469917297363},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4499616324901581},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4140964150428772},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3619611859321594},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3479543924331665},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.09139499068260193},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09041479229927063},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3715123","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715123","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3715123","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715123","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3019425357","display_name":null,"funder_award_id":"62072479 and 62332021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7847425100","display_name":null,"funder_award_id":"2024B1515020011","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G8197136328","display_name":null,"funder_award_id":"2024YFB4505205","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W398859631","https://openalex.org/W2067523571","https://openalex.org/W2194775991","https://openalex.org/W2442974303","https://openalex.org/W2549139847","https://openalex.org/W2606722458","https://openalex.org/W2732547613","https://openalex.org/W2940862705","https://openalex.org/W2945146780","https://openalex.org/W2963163009","https://openalex.org/W2966501701","https://openalex.org/W2979644612","https://openalex.org/W2980104813","https://openalex.org/W2980200167","https://openalex.org/W2981852735","https://openalex.org/W3012249773","https://openalex.org/W3016842236","https://openalex.org/W3047486355","https://openalex.org/W3102790199","https://openalex.org/W3112293503","https://openalex.org/W3135807226","https://openalex.org/W3153174751","https://openalex.org/W3177452048","https://openalex.org/W3190681843","https://openalex.org/W3192336523","https://openalex.org/W3193212547","https://openalex.org/W4200566604","https://openalex.org/W4213249026","https://openalex.org/W4281800613","https://openalex.org/W4283643682","https://openalex.org/W4288083528","https://openalex.org/W4288089799","https://openalex.org/W4308083753","https://openalex.org/W4308083844","https://openalex.org/W4360831810","https://openalex.org/W4389491911","https://openalex.org/W4389500432","https://openalex.org/W6631190155"],"related_works":["https://openalex.org/W3129758991","https://openalex.org/W2102031811","https://openalex.org/W2618123884","https://openalex.org/W2993052129","https://openalex.org/W2379998757","https://openalex.org/W3157756732","https://openalex.org/W4321788413","https://openalex.org/W4239026859","https://openalex.org/W4360619185","https://openalex.org/W2149245348"],"abstract_inverted_index":{"Spatial":[0],"accelerators":[1,142],"are":[2,189],"domain-specific":[3],"architectures":[4],"to":[5,25,88,97,124],"elevate":[6],"performance":[7,139,185],"and":[8,28,99,107,121,127,177,191],"energy":[9],"efficiency":[10,56],"for":[11,73,140,163,201],"deep":[12,68],"neural":[13],"networks":[14],"(DNNs).":[15],"They":[16],"also":[17],"bring":[18],"a":[19,67,95,112,144,151],"large":[20],"number":[21,146],"of":[22,32,55,147,154,187],"schedule":[23,38,90,129],"parameters":[24],"determine":[26],"computation":[27,81],"data":[29],"movement":[30],"patterns":[31],"DNNs.":[33],"Previous":[34],"works":[35],"formulate":[36],"the":[37,53,78,85,101,164,169,174,178,184,202],"problem":[39],"as":[40,82,84],"design":[41],"space":[42],"exploration":[43],"or":[44,57,150],"integer":[45],"linear":[46],"programming.":[47],"However,":[48],"these":[49],"advanced":[50],"techniques":[51],"face":[52],"challenge":[54],"scalability.":[58],"In":[59],"this":[60],"article,":[61],"we":[62],"propose":[63],"Ceiba,":[64],"which":[65],"is":[66,117],"reinforcement":[69],"learning-based":[70],"DNN":[71,80],"scheduler":[72],"spatial":[74,86,141],"accelerators.":[75],"Ceiba":[76,93,110,135,157,188,197],"observes":[77],"running":[79],"well":[83],"architecture":[87,180],"make":[89],"decisions.":[91],"Then,":[92],"receives":[94],"reward":[96],"learn":[98],"produce":[100],"best-fit":[102],"policy.":[103],"To":[104],"provide":[105],"efficient":[106],"scalable":[108],"scheduling,":[109],"constructs":[111],"DNN-architecture-specific":[113],"action":[114],"space.":[115],"It":[116],"defined":[118],"by":[119,182],"upper":[120],"lower":[122],"bounds":[123],"exclude":[125],"invalid":[126],"sub-optimal":[128],"candidates.":[130],"Extensive":[131],"experiments":[132],"demonstrate":[133],"that":[134],"generally":[136],"provides":[137],"better":[138,199],"under":[143],"fixed":[145,152],"searching":[148],"steps":[149],"amount":[153],"time.":[155],"Specifically,":[156],"achieves":[158],"an":[159],"average":[160],"2.2\u00d7":[161],"speedup":[162],"Simba":[165],"accelerator,":[166],"compared":[167],"with":[168],"state-of-the-art":[170],"scheduler.":[171],"When":[172],"scaling":[173],"batch":[175],"size":[176],"hardware":[179],"up":[181],"64\u00d7,":[183],"gains":[186],"1.8\u00d7":[190],"1.2\u00d7":[192],"on":[193],"average,":[194],"respectively.":[195],"Moreover,":[196],"exhibits":[198],"scalability":[200],"Eyeriss":[203],"accelerator.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}